poj1207——The 3n + 1 problem

水，还能说什么呢？

#include<cstdio> #include<iostream> using namespace std; int n,m; int f(int t) { int k=1; while(t!=1) { k++; if(t%2!=0) t=t*3+1; else t=t/2; } return k; } void solve(int m,int n) { int tempx,tempy,i,max; if(m>=n) {tempx=n;tempy=m;} else {tempx=m;tempy=n;} max=0; for(i=tempx;i<=tempy;i++) { int t=f(i); if(t>max) max=t; } printf("%d %d %d\n",m,n,max); } int main() { while(scanf("%d%d",&m,&n)!=EOF) { solve(m,n); } return 0; }