题目大意:冰雹猜想
题解:
冰雹猜想是如果从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;
}