1001. 害死人不偿命的(3n+1)猜想
2016-05-11 22:21
211 查看
卡拉兹(Callatz)猜想:
对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证(3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展……
我们今天的题目不是证明卡拉兹猜想,而是对给定的任一不超过1000的正整数n,简单地数一下,需要多少步(砍几下)才能得到n=1?
输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。
输出格式:输出从n计算到1需要的步数。
输入样例:
输出样例:
此题太水..直接贴代码
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <map>
using namespace std;
#define INF 0x3f3f3f3f
int main()
{
int n,step=0;
scanf("%d",&n);
while(n!=1)
{
if(n%2==0) n=n/2;
else n=(3*n+1)/2;
step++;
}
printf("%d\n",step);
return 0;
}
对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证(3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展……
我们今天的题目不是证明卡拉兹猜想,而是对给定的任一不超过1000的正整数n,简单地数一下,需要多少步(砍几下)才能得到n=1?
输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。
输出格式:输出从n计算到1需要的步数。
输入样例:
3
输出样例:
5
此题太水..直接贴代码
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <map>
using namespace std;
#define INF 0x3f3f3f3f
int main()
{
int n,step=0;
scanf("%d",&n);
while(n!=1)
{
if(n%2==0) n=n/2;
else n=(3*n+1)/2;
step++;
}
printf("%d\n",step);
return 0;
}
相关文章推荐
- spark-shell启动报错:./spark-shell: line 44: 5271 已杀死
- Oracle,视图,序列,索引
- 1013
- jsp页面中用JavaBean传值,实现简单登录界面
- 学习SpringMVC(一)之helloworld
- 博客园强迫癌晚期者的福音——自定义博客园主题
- Hopscotch(细节)
- Oracle EBS OM Transaction
- AndFix热修复 —— 实战与源码解析
- 【LeetCode-223】 Rectangle Area(C++)
- Python中tile函数的用法
- 【c++】第十二周上机实践作业 项目 1-2
- MyBatis之自动生成实体类及映射文件《二》
- Java之------单机版书店管理系统(设计思想和设计模式系列六)销售模块
- Python 协程与多任务调度
- Proxool线程池的简单实现demo
- 服务器上的Mysql表全丢了情况下恢复数据
- 在Windows及Linux下获取毫秒级运行时间的方法
- ASP.Net MVC——使用 ITextSharp 完美解决HTML转PDF(中文也可以)
- HDU 4391 Paint The Wall