HDU 3782 xxx定律
2017-02-04 19:26
246 查看
xxx定律
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4606 Accepted Submission(s): 3333
[align=left]Problem Description[/align]
对于一个数n,如果是偶数,就把n砍掉一半;如果是奇数,把n变成 3*n+ 1后砍掉一半,直到该数变为1为止。
请计算需要经过几步才能将n变到1,具体可见样例。
[align=left]Input[/align]
测试包含多个用例,每个用例包含一个整数n,当n为0 时表示输入结束。(1<=n<=10000)
[align=left]Output[/align]
对于每组测试用例请输出一个数,表示需要经过的步数,每组输出占一行。
[align=left]Sample Input[/align]
3 1 0
[align=left]Sample Output[/align]
5 0
[align=left]Source[/align]
浙大计算机研究生复试上机考试-2009年
思路:直接做吧,要注意归零就行!
#include <bits/stdc++.h> using namespace std; int main() { int n; int ans; while(cin>>n&&n) { ans=0; if(n==1)ans=0; else { while(n>1) { if(n%2==0) { n/=2; ans++; } else { n=n*3+1; n/=2; ans++; } } } cout<<ans<<endl; } return 0; }
相关文章推荐
- hdu 3782 xxx定律
- HDU 3782 xxx定律
- 【ACM】hdu_3782_xxx定律_201308011521
- hdu 3782 XXX定律 与位运算相关
- hdu--3782--找规律--xxx定律
- hdu 3782 xxx定律
- hdu 3782 xxx定律 (水)
- hdu 3782 xxx定律 (水)
- xxx定律(杭电oj3782)
- HDJ(3782)xxx定律
- hdu 3784 继续xxx定律
- hdoj-3782-xxx定律
- xxx定律 3782
- hdu 3784 继续xxx定律
- [置顶]xxx定律-poj-3782
- 用运位运算判断一个数是奇数还是偶数(hdoj 3782 xxx定律)
- 3782 XXX定律
- hdu 3874 继续xxx定律
- HDU 3782 xxx问题
- hdu 3784 继续xxx定律