题目大意:冰雹猜想
题解:
冰雹猜想是如果从2n出发,不论n如何庞大,就像瀑布一样迅速坠落。而其他的数字即使不是如此,在经过若干次的变换之后也必然会到纯偶数 4n :16-8-4-2-1的循环。据日本和美国的数学家攻关研究,在小于7*10^11的所有的自然数,都符合这个规律参考资料
所以直接做就可以了
我的收获:23333
#include <bits/stdc++.h>
int n,ans;
int main()
{
scanf("%d",&n);
while(n^1)
{
if(n&1)n=n*3+1;
else n>>=1;
ans++;
}
printf("%d\n",ans);
return 0;
}
本文介绍了一个简单的程序来验证冰雹猜想(Collatz conjecture),该猜想指出任意正整数按照特定规则迭代最终都会到达1。程序使用C语言实现,并通过输入一个正整数进行验证。
795

被折叠的 条评论
为什么被折叠?



