ACM PKU 1207 The 3n + 1 problem 简单题

 1#include<iostream.h>
 2#include<stdlib.h>
 3void main()
 4{
 5    int n=4;
 6    int x,y;
 7       
 8while((cin>>x>>y))
 9{
10        int max=1;
11                   if(x>10000||x<0||y>10000||y<0) exit(1);
12                   cout<<x<<' '<<y<<' ';
13                   if(x>y) { int temp=y;y=x;x=temp;}
14        for(int i=x;i<=y;i++)
15        {
16            int k=1,s=i;
17            while(s!=1)
18            {
19                if(s%2==1) s=3*s+1;
20                else s=s/2;
21                k++;
22            }
23            if(k>max) max=k;
24        }
25        cout<<max<<endl;
26}
27    
28}
29
30

posted on 2007-09-15 02:00 流牛ζ木马 阅读(837) 评论(0)  编辑 收藏 引用


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


<2007年9月>
日一二三四五六
2627282930311
2345678
9101112131415
16171819202122
23242526272829
30123456

导航

统计

公告

MY Email/MSN :mars1021@163.com QQ : 27402040 流牛ζ木马

常用链接

留言簿(6)

随笔档案

相册

搜索

最新随笔

最新评论

阅读排行榜

评论排行榜