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

Posted 2020-10-13 Angel_Kitty

循环分值：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写的，参看我的源码：

 1 public class Main
 2 {
 3     public static void main(String[] args)
 4     {
 5         int maxn=0;
 6         for(int i=900;i<=1000;i++)
 7         {
 8             int n=i;
 9             int ans=0;
10             while(n!=1)
11             {
12                 if(n%2==1)
13                     n=3*n+1;
14                 else
15                     n/=2;
16                 ans++;
17             }
18             if(ans>=maxn)
19                 maxn=ans;
20         }
21         System.out.println(maxn+1);
22     }
23 }

然后运行得出结果：