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写的，参看我的源码：
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 }
然后运行得出结果：