题目14：找出以100万以下的数字开始的最长序列

翅膀团

1. #include <stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.     int a,n,i,num,l=0;
   
6.     for(n=1;n<=1000000;n++)
   
7.     {
   
8.         i = 1;
   
9.         a = n;
   
10.         while(a != 1)
    
11.         {
    
12.             if(a % 2)
    
13.             {
    
14.                 a = 3 * a + 1;
    
15.                 i++;
    
16.             }
    
17.             else
    
18.             {
    
19.                 a = a / 2;
    
20.                 i++;
    
21.             }
    
22.         }
    
23.     if(i > l)
    
24.     {
    
25.         num = n;
    
26.         l = i;
    
27.     }
    
28.     }
    
29.     printf("不超过 100 万的数字为%d",num);
    
30. }

复制代码

如果有错误希望指出