Description
你听说过角谷猜想吗?
任意的正整数,比如 5, 我们从它开始,如下规则计算:
如果是偶数,则除以2,如果是奇数,则乘以3再加1.
如此循环,最终必会得到“1” !
比如 5 的处理过程是:
5
16
8
4
2
1
一个正整数经过多少步才能变成1, 称为角谷步数。
对于5而言,步数也是5
对于1,步数为0
Input
从标准输入给定一个整数n(1<n<300)表示角谷步数
Output
满足这个角谷步数的最小的正整数
Sample Input
3
Sample Output
7
HINT
注意:题目中给出的数据是相反的,正确数据应该为输入7输出3
由于此题给处的数据要求不大,用int型即可正确。
代码:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int k = 0;
for (int i = 1; i < 99999; i++) {
int t = 0;
k = i;
while (k != 1) {
t++;
if (k % 2 == 0)
k = k / 2;
else
k = k * 3 + 1;
}
if (n == t) {
System.out.println(i);
break;
}
}
}
}