小逍☆遥吖 2019-07-20 18:45 采纳率: 0%
浏览 1739

角谷猜想 逆 对于一个整数n,如果n为偶数,则除以二,如果n为奇数,则乘三加一。

对于一个整数n,如果n为偶数,则除以二,如果n为奇数,则乘三加一。

输入输出格式
输入格式:
共一行,两个整数,m,n。

输出格式:
每行一个整数,输出所有经过n次操作(见题目描述)能得到m的正整数。(从小到大)

我的代码,望改正,或重制(不穷举)

#include<bits/stdc++.h>
using namespace std;
int m,n;
double po;
bool everr=false;
bool pd(double a)
{
    if(a-int(a)==0)return true;
    else return false;
}
bool jo(int a)
{
    if(a%2==0)return true;
    else return false;
}
void doo(double z,int sum)
{
    if(everr==false){sum=0;everr=true;}
    if(pd(z)&&z!=0&&sum==n)
        printf("%f\n",z);

    else if(pd(z)&&sum<n)
    {
        if(jo(z))
        {   
            if(pd(z/2))doo(z/2,sum+1);
            if(pd((z-1)/3))doo((z-1)/3,sum+1);
        } 
        if(!jo(z))
        if(pd(z*2))doo(z*2,sum+1);

    }
}
int main()
 {
    scanf("%d%d",&m,&n);
    if(m==1)po=pow(2,n);
     else if(m==0)return 0;
     else po=pow(m,n);
    doo(m,0);
    return 0;
 }

  • 写回答

1条回答 默认 最新

报告相同问题?

悬赏问题

  • ¥15 乘性高斯噪声在深度学习网络中的应用
  • ¥15 运筹学排序问题中的在线排序
  • ¥15 关于docker部署flink集成hadoop的yarn,请教个问题 flink启动yarn-session.sh连不上hadoop,这个整了好几天一直不行,求帮忙看一下怎么解决
  • ¥30 求一段fortran代码用IVF编译运行的结果
  • ¥15 深度学习根据CNN网络模型,搭建BP模型并训练MNIST数据集
  • ¥15 C++ 头文件/宏冲突问题解决
  • ¥15 用comsol模拟大气湍流通过底部加热(温度不同)的腔体
  • ¥50 安卓adb backup备份子用户应用数据失败
  • ¥20 有人能用聚类分析帮我分析一下文本内容嘛
  • ¥30 python代码,帮调试,帮帮忙吧