1001. 害死人不偿命的(3n+1)猜想 (15)
2015-10-24 11:50
274 查看
卡拉兹(Callatz)猜想:
对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证(3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展……
我们今天的题目不是证明卡拉兹猜想,而是对给定的任一不超过1000的正整数n,简单地数一下,需要多少步(砍几下)才能得到n=1?
输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。
输出格式:输出从n计算到1需要的步数。
输入样例:
输出样例:
5
-------------------------华丽的分割线------------------------
分析:这一题很简单,判断一下数的类型,然后作相应的运算就好。关键的一点是输入为1的情况,如果输入为1,步数则为0.
代码如下:
对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证(3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展……
我们今天的题目不是证明卡拉兹猜想,而是对给定的任一不超过1000的正整数n,简单地数一下,需要多少步(砍几下)才能得到n=1?
输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。
输出格式:输出从n计算到1需要的步数。
输入样例:
3
输出样例:
5
-------------------------华丽的分割线------------------------
分析:这一题很简单,判断一下数的类型,然后作相应的运算就好。关键的一点是输入为1的情况,如果输入为1,步数则为0.
代码如下:
#include <stdio.h> int is_oddnum(int num); int main(void) { int input; int step = 0; scanf("%d",&input); if(input == 1) { printf("%d",step); return 0; } do { if(is_oddnum(input)) input = (3*input+1) / 2; else input /= 2; ++step; }while(input != 1); printf("%d",step); return 0; } int is_oddnum(int num) { return num % 2; }
相关文章推荐
- HDU-1576 A/B
- Gradient Boosting Decision Tree学习
- doGet和doPost的区别
- UVa 10474 - Where is the Marble?【排序和检索】
- leetcode 227: Basic Calculator II
- 九度OJ 1131:合唱队形 (DP、最长上升下降序列)
- 41.Remove Nth Node From End of List
- 九度OJ 1131:合唱队形 (DP、最长上升下降序列)
- STL之hashset实现
- PHP 高级编程之多线程-消息队列
- 恒流源
- UVALive 7147 World Cup(2014 Regionals 2014 :: Asia - ShangHai)
- iOS 购物车示例
- Java-ServletResponse-ServletResponseWrapper
- Java-ServletResponse-ServletResponseWrapper
- 记住:enter键也会算作一个字符
- Win32_SoundDevice 声卡 的参数说明
- 线性表
- JSP实现从不同服务器上下载文件的方法
- 如何将Excel导入到数据库