【HDOJ】1032 -> The 3n + 1 problem
2013-08-13 22:01
393 查看
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1032
心得:
输入范围【a,b】注意判断是否满足b>=a,返回值也要保证a在b前。
代码:
心得:
输入范围【a,b】注意判断是否满足b>=a,返回值也要保证a在b前。
代码:
#include <iostream> using namespace std; int f(int n){ int sum=1; while(n!=1){ if(n%2==1) n=3*n+1; else n/=2; sum++; } return sum; } int main(){ int a,b,c,i,max,flag; while(cin>>a>>b){ flag=0; if(b<a){ c=a;a=b;b=c; flag=1; } max=0; for(i=a;i<=b;i++){ c=f(i); if(c>max) max=c; } if(flag==1) {c=a;a=b;b=c;} printf("%d %d %d\n",a,b,max); } return 0; }
相关文章推荐
- hdoj 1032 The 3n + 1 problem (数学水题递推)
- HDOJ 1032(POJ 1207) The 3n + 1 problem
- HDOJ 1032(POJ 1207) The 3n + 1 problem
- HDOJ1032 The 3n + 1 problem
- 杭电OJ(HDOJ)1032题:The 3n + 1 problem(穷举,水题)
- hdoj 1032 The 3n + 1 problem
- hdoj-1032-The 3n + 1 problem
- ACM--次数最多--HDOJ 1032--The 3n + 1 problem--水(数据太弱)
- HDOJ 1032 The 3n + 1 problem
- (HDOJ1032)The 3n + 1 problem
- HDOJ 1032 The 3n + 1 problem解题报告
- HDOJ 1032 The 3n + 1 problem
- HDOJ 1032 The 3n + 1 problem
- HDOJ The 3n + 1 problem 1032
- HDOJ 1032 The 3n + 1 problem(水)
- hdoj 1032 The 3n + 1 problem(细节细节)
- hdoj1032 The 3n + 1 problem (数学模拟)
- HDU 1032 The 3n + 1 problem
- HDOJ 1032 The 3n+1 problem
- HDU ACM 1032 The 3n + 1 problem