CTF---编程入门第一题 循环

循环分值：10

• 来源： 北邮天枢战队
• 难度：易
• 参与人数：1478人
• Get Flag：467人
• 答题人数：523人
• 解题通过率：89%

给出一个循环公式，对于一个整数n，当n为奇数时，n=3n+1，当n为偶数时，n=n/2，如此循环下去直到n=1时停止。

现要求对两个整数i = 900、j = 1000，输出i、j之间（包括i、j）的所有数进行上述循环时的最大循环次数（包括n和1）。

格式：CTF{xxx}

解题链接：

原题链接：http://www.shiyanbar.com/ctf/1921

【解题报告】

　　这是我入门编程开始写的第一道题，(⊙o⊙)…这道题应该挺简单的，不过要注意坑点，包括（n=1）时，循环次数要加1，我是用Java写的，参看我的源码：

 public class Main
 {
     public static void main(String[] args)
     {
         int maxn=0;
         for(int i=900;i<=1000;i++)
         {
             int n=i;
             int ans=0;
             while(n!=1)
             {
                 if(n%2==1)
                     n=3*n+1;
                 else
                     n/=2;
                 ans++;
             }
             if(ans>=maxn)
                 maxn=ans;
         }
         System.out.println(maxn+1);
     }
 }

然后运行得出结果：