浙江大学PAT上机题解析之1001.害死人不偿命的(3n+1)猜想 (15)
来源:互联网 发布:尤克里里入门软件 编辑:程序博客网 时间:2024/05/22 22:27
1001. 害死人不偿命的(3n+1)猜想 (15)
时间限制
400 ms
内存限制
32000 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
卡拉兹(Callatz)猜想:
对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证(3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展……
我们今天的题目不是证明卡拉兹猜想,而是对给定的任一不超过1000的正整数n,简单地数一下,需要多少步(砍几下)才能得到n=1?
输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。
输出格式:输出从n计算到1需要的步数。
输入样例:3
输出样例:5
#include<iostream>using namespace std;int main(){int k=0;//统计次数专用int N;//待输入数据cin>>N;while (N>1){if (N%2)N = (N*3+1);N/=2;k++;}cout<<k<<endl;return 0;}
提交代码
原创粉丝点击
热门IT博客
热门问题
老师的惩罚
人脸识别
我在镇武司摸鱼那些年
重生之率土为王
我在大康的咸鱼生活
盘龙之生命进化
天生仙种
凡人之先天五行
春回大明朝
姑娘不必设防,我是瞎子
桂附地黄丸作用
杞菊地黄丸的功效作用
双侧椎弓峡部裂
椎动脉瘤
椎组词
椎字组词
脊椎炎怎么办
椎间盘突出症状
椎间盘突出症
椎间盘膨
椎间盘
腰椎间盘
腰椎间盘突出检查
腰椎间盘膨
腰椎间盘突出药
颈椎间盘突出症
腰椎间盘突出图片
椎间盘突出图片
胸椎间盘突出症
腰椎间盘突出运动
腰椎间盘突出自愈
椎间盘图片
椎间盘名词解释
椎间盘变性
l4 5椎间盘突出
什么是椎间盘
腰椎间盘脱出症状
腰椎间盘突出 症状
椎间盘凸出
椎间盘退化
腰椎椎间盘
腰椎间盘向后突出
腰椎间盘脱出症
腰椎间盘膨出原因
有关腰椎间盘突出
腰椎间盘在哪里
腰椎间盘突出论坛
腰椎间盘轻度突出
腰椎间盘轻度膨出
中医腰椎间盘突出
腰椎间盘狭窄