冰雹是常见的一个问题
冰雹猜想”,又叫“角谷猜想”,是由日本数学家角谷静夫发现的一种数学现象,同时角谷静夫提出一切自然数都具有这种性质的设想,故称“角谷猜想”。它的具体内容是:以一个正整数n为例,如果n为偶数,就将它变为n/2,如果除后变为奇数,则将它乘3加1。不断重复这样的运算,经过有限步后,是否一定可以得到1?据日本 和美国的数学家公关研究,所有小于7*1011的自然数,都符合这个规律。
下面是定义的两种:
#include#include #include int main() { int n,time; while(scanf("%d",&n),n){ time=0; while(n!=1){ if(n&1){ n=3*n+1; n>>=1; }else{ n>>=1; } time++; } printf("%dn",time); } return 0; }
运行结果如下
另一种:
#include#include #include int main() { int n,s; while(scanf("%d",&n),n) { s=0; while(n!=1) { if(n%2==0)n/2; else n=(3*n+1)/2; s++; } printf("%dn",s); } system("pause"); return 0; }
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)