HDOJ 1032 The 3n + 1 problem

题目地址:
http://acm.hdu.edu.cn/showproblem.php?pid=1032


水题,飘过~~~

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
 
#include<stdio.h>
int Length(int n)
{
     int k=0;
     while(n!=1)
     {
           if(n%2==1)
                 n=3*n+1;
           else
                 n/=2;
           k++;
     }
     return (k+1);
}
int main( )
{
     int i,j,temp,max,t,small,large; 
     while(scanf("%d",&i)!=EOF) 
     {
           scanf("%d",&j);
           if(i<=j)
           {
            small=i;large=j;
           }
           else { 
                 small=j;large=i;
                 }   
           temp=small;
           max=Length(temp);
           while(temp<=large)
           {
                 t=Length(temp);
                 if(t>max)
                       max=t;
                 temp++;
           }
           printf("%d %d %d\n",i,j,max);
     }
     return 0;
}

发布者

Tanky Woo

Tanky Woo,[个人主页:https://tankywoo.com] / [新博客:https://blog.tankywoo.com]

发表评论

电子邮件地址不会被公开。 必填项已用*标注