happystone

niuniu

pku 1027

 1#include<iostream>
 2using namespace std;
 3int cycle(int n)
 4{
 5 int k;
 6 k=1;
 7 while(n!=1)
 8 {
 9  if(n%2)
10  {
11   n=3*n+1;
12   k++;
13  }
14  else
15  {
16   n=n/2;
17   k++;
18  }
19 }
20 return k;
21}
22int main()
23{
24 int i,j,a,b,s,max;
25 while(cin>>i>>j)
26 {
27  a=i;
28  b=j;
29  if(a<b)
30   swap(a,b);
31  max=cycle(b);
32  for(s=b+1;s<=a;s++)
33   max=max>cycle(s)?max:cycle(s);
34  cout<<i<<" "<<j<<" "<<max<<endl;
35 }
36 return 0;
37}
38
39

posted on 2010-08-09 22:14 玉中石 阅读(192) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理