描述:
数学家们曾提出一个著名的猜想——冰雹猜想。
对于任意一个自然数N,如果N是偶数,就把它变成N / 2;
如果N是奇数,就把它变成 3 * N+1。
按照这个法则运算下去,最终必然得1。
试问,该数通过几轮变换,会变成1呢?
1
≤
n
≤
1000
1leq n leq 1000
1≤n≤1000
样例
样例 1:
输入:
4
输出:
2
解释:
第一轮:4/2=2
第二轮:2/2=1
答案为2
class Solution { public: int getAnswer(int num) { // write your code here. int i; for(i=0; num!=1; i++) { if(num%2 == 0) num /= 2; else num = (num*3)+1; } return i; } };
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)