PAT Basic 1001
来源:互联网 发布:两军交战不斩来使知乎 编辑:程序博客网 时间:2024/06/06 04:53
最近研究生马上就要毕业,因此开始找工作,却发现编程水平下降了,于是通过挑战PAT的方式来提高自己的满血精神。之后的博客陆续发表攻克的PAT Basci,等到Basic弄完的时候,再上Advanced level,本博客中的程序均是本人亲自编写,在某些点上通不过的时候查看过别人的思路,但我郑重保证绝对没有抄。由于本人学的比较杂,编程语言用的很多。因此,有的是用了Python,有的是用了Java,有的是C/C++。
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
/** * Created in 2014年9月15日 * Created by:qcq */package source.PTA;import java.io.IOException;import java.io.InputStreamReader;import java.util.Scanner;public class PTA1001 {private int n;public int counter;public PTA1001(int n){this.n = n;counter = 0;}public int getN() {return n;}public void setN(int n) {this.n = n;}public int cutNumber(){while( n > 1){if (0 == n % 2){n/=2;counter++;}else{n = (3 * n + 1) / 2;counter++;}}return counter;}public static void main(String args[]){Scanner sc = new Scanner(System.in); int b = sc.nextInt();PTA1001 test = new PTA1001(b);System.out.println(test.cutNumber());}}个人把所有的PAT源文件上传到了github:https://github.com/qcq/Code.git,欢迎有兴趣的仁人志士下载。谢谢你的关注。
0 0
- PAT Basic 1001
- PAT (Basic) 1001~1005
- PAT basic practice 1001
- PAT Basic 1001
- PAT Basic 1001
- PAT BASIC 1001
- PAT-basic level-1001
- PAT basic 1001
- PAT Basic 1001
- PAT Basic Level 1001-1010
- 浙大 pat Basic Level 1001
- PAT (Basic Level) Practise 1001
- PAT Basic level practise 1001
- PAT (Basic Level) Practise-1001
- PAT (Basic Level 1001-python3)
- PAT basic level T.1001
- PAT (Basic Level) Practise 1001
- PAT(Basic Level)Practise-----1001
- SDUTOJ 2772 KMP简单应用
- Cocos2d-x 3.0final 终结者系列教程23CocosStudio UI组件使用大全Cocos2d-x3.2使用
- svn 的使用说明
- 第8周项目2 加班费
- hdu1051——Wooden Sticks
- PAT Basic 1001
- C++ 一些特殊类型用法
- 10分钟教会你Apache Shiro
- Spring Security 3.0 多页面登录配置
- Java类变量和成员变量初始化过程
- linux内存管理
- Linux内核-进程管理
- Activity间的切换实现和数据传递以及上一个Activity返回结果的获取和处理
- VMware下虚拟主机网络服务异常相关介绍