#11213: c++答案,100%AC


dicksobig (迪克筆所˙比隔)

學校 : 臺北市私立延平高級中學
編號 : 54477
來源 : [140.115.205.44]
最後登入時間 :
2021-10-07 15:39:32
c039. 00100 - The 3n + 1 problem -- UVa100 | From: [203.72.178.252] | 發表日期 : 2016-07-28 14:30

#include <iostream>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char** argv) {
long long int a,b,i,n,t,max=0,sum=1;
while(cin>>a>>b)
{
cout<<a<<" "<<b<<" ";
if(a>b) {t=a; a=b; b=t;}
for(i=a; i<=b; i++)
{
n=i;
while(n!=1)
{
sum++;
if(n%2!=0) n=3*n+1;
else n/=2;
}
if(sum>max) max=sum;
sum=1;
}
cout<<max<<endl;
max=0;
}


return 0;
}

 
ZeroJudge Forum