【数组与循环】冰雹猜想(CPP)(简单)

【数组与循环】冰雹猜想(CPP)(简单),第1张

【数组与循环】冰雹猜想(CPP)(简单)

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

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5690614.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-17
下一篇 2022-12-17

发表评论

登录后才能评论

评论列表(0条)

保存