HDU 1032-The 3 n+1 problem-水題圧驚
タイトルリンク:http://acm.hdu.edu.cn/showproblem.php?pid=1032
よし、久しぶりに問題を書いて、、、というか明日は月試合なので、迷わずスーパー大水問題を塗って驚きました...15級は本当にすごいですね...明日はあまり恥ずかしくないでほしい.の
問題はあなたに1つの区間を聞いて、彼のステップに従って来ればいいのに、この問題に穴があるのはiで、jの大きさは必ずしもi>jではありません.約束したのにビックリして2回もWA...本当に恥ずかしいですね...
コードを見ましょう...
よし、久しぶりに問題を書いて、、、というか明日は月試合なので、迷わずスーパー大水問題を塗って驚きました...15級は本当にすごいですね...明日はあまり恥ずかしくないでほしい.の
問題はあなたに1つの区間を聞いて、彼のステップに従って来ればいいのに、この問題に穴があるのはiで、jの大きさは必ずしもi>jではありません.約束したのにビックリして2回もWA...本当に恥ずかしいですね...
コードを見ましょう...
#include<iostream>
using namespace std;
int get(int i)
{
int cnt=1;
while(i!=1){
if(i&1){
i=3*i+1;
}else{
i/=2;
}
cnt++;
}
return cnt;
}
int main()
{
int a,b;
cin.sync_with_stdio(false);
while(cin>>a>>b){
int aa=a,bb=b;
if(a>b) aa=b,bb=a;
int Max=-1;
cout<<a<<' '<<b<<' ';
for(int i=aa;i<=bb;i++){
int tmp=get(i);
Max=Max>tmp?Max:tmp;
}
cout<<Max<<endl;
}
return 0;
}