
描述:
数学家们曾提出一个著名的猜想——冰雹猜想。
对于任意一个自然数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条)