常州h5网站建设,上海发布公众号下载安装,华城建设集团有限公司官方网站,百度网盘搜索神器卡拉兹(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
代码如下
#include iostream
using namespace std;int main()
{int a;cin a;int cnt 0;while (a ! 1){if (a % 2 0){a a / 2;}else{a 3 * a 1;a a / 2;}cnt;}cout cnt endl;return 0;
}
