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

时间:2023-06-18 22:18:29
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);
}
}

然后运行得出结果:

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