怎样建免费网站,免费申请网站永久域名,给别人做网站怎么收取费用,怎样做网站平台赚钱吗卡拉兹(Callatz)猜想#xff1a; 对任何一个自然数n#xff0c;如果它是偶数#xff0c;那么把它砍掉一半#xff1b;如果它是奇数#xff0c;那么把(3n1)砍掉一半。这样一直反复砍下去#xff0c;最后一定在某一步得到n1。卡拉兹在1950年的世界数学家大会上公布了这个猜… 卡拉兹(Callatz)猜想 对任何一个自然数n如果它是偶数那么把它砍掉一半如果它是奇数那么把(3n1)砍掉一半。这样一直反复砍下去最后一定在某一步得到n1。卡拉兹在1950年的世界数学家大会上公布了这个猜想传说当时耶鲁大学师生齐动员拼命想证明这个貌似很傻很天真的命题结果闹得学生们无心学业一心只证(3n1)以至于有人说这是一个阴谋卡拉兹是在蓄意延缓美国数学界教学与科研的进展…… 我们今天的题目不是证明卡拉兹猜想而是对给定的任一不超过1000的正整数n简单地数一下需要多少步砍几下才能得到n1 输入格式每个测试输入包含1个测试用例即给出自然数n的值。 输出格式输出从n计算到1需要的步数。 输入样例 3输出样例 5 #includestdio.h
main(){int n,i0;scanf(%d,n);while(n!1){if(n%20) nn/2;else n(3*n1)/2;i;}printf(%d,i);
} 转载于:https://www.cnblogs.com/wanghao-boke/p/9360542.html
