UVA 100 The 3n + 1 problem

一道水题做的我如此纠结。。

题目地址

#		Problem	Verdict	Language	Run Time	Submission Date
7922691	100	The 3n + 1 problem	Accepted	ANSI C	0.576	2010-04-25 02:32:44

 

#include <stdio.h> #include <string.h> int main(){ int i,a,b,cnt,max,t,m,n; while(scanf("%d%d",&a,&b)!=EOF){ max=0; m=a;n=b; if(a>b) {a^=b;b^=a;a^=b;} for(i=a;i<=b;i++){ t=i;cnt=1; while(t!=1){ if((t&1)==0) t>>=1; else t+=(t<<1)+1; cnt++; } if(cnt>max) max=cnt; } printf("%d %d %d/n",m,n,max); } return 0; }

需要注意的就是i>j时要换一下。换之前要存一下（我没存错了很久T T）。

开始以为要用什么巧妙点的方法避免超时，谁知最水的方法都能过囧囧囧囧……