卡拉兹猜想:
对于任何一个自然数n,如果他是偶数,那么将其砍掉一半;如果其是奇数,那么将其(3n+1)砍掉一半。这样子一直反复下去,随后一定在某一步得到n=1.卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想要证明这个貌似很荒唐……
此处并非要证明卡拉兹猜想,而是对给定的任意不超过1000的正整数n,简单的数一下,需要多少步才能够得到n=1?
#include<iostream>
using namespace std;
bool judge(int n)
{
if(n%2==0)
{
return true;
}
else
{
return false;
}
}
int cut(int n,bool isDouble,int i)
{
if(not isDouble) n=3*n+1;
for(i=0;n!=1;i++)
{
n=n/2;
if(n%2==1&&n!=1) n=n*3+1;
}
return i;
}
int main()
{
int n;
scanf("%d",&n);
bool isDouble;
isDouble=judge(n);
int result,i=0;
result=cut(n,isDouble,i);
printf("%d",result);
}
此问题是一个入门模拟题,十分简单,主要考察学生的代码基础能力