1001 害死人不偿命的(3n+1)猜想

ゝ一世哀愁。 2022-01-06 02:53 187阅读 0赞

## 题目： ##

卡拉兹(Callatz)猜想：

对任何一个正整数 *n*，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3*n*\+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 *n*=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3*n*\+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……

我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过 1000 的正整数 *n*，简单地数一下，需要多少步（砍几下）才能得到 *n*=1？

### 输入格式： ###

每个测试输入包含 1 个测试用例，即给出正整数 *n* 的值。

### 输出格式: ###

输出从 *n* 计算到 1 需要的步数。

### 输入样例： ###

`3`

### 输出样例： ###

`5`

#include <iostream>
    
    using namespace std;
    
    int callatz(int n) {
    
        int result = 0;
    
        while( n != 1) {
    
            if((n % 2) == 0 ) {
                n = n / 2;
                result++;
            } else {
                n = (3 * n + 1) / 2;
                result++;
            }
        }
    
        return result;
    }
    
    int main()
    {
        int n = 0;
        int num = 0;
    
        while(cin >> n) {
            num = callatz(n);
            cout << num << endl;
        }
    
        return 0;
    }

转载于:https://www.cnblogs.com/mit-nuannuan/p/10557669.html

发表评论取消回复

表情：

评论列表（有 0 条评论，187人围观）

还没有评论，来说两句吧...

相关阅读

相关 1001. 害死人不偿命的(3n+1)猜想 (15)

卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。

梦里梦外;/ 2022年08月23日 00:51/ 0 赞/ 125 阅读

相关 1001. 害死人不偿命的(3n+1)猜想 (15)

卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。

水深无声/ 2022年07月28日 00:24/ 0 赞/ 120 阅读

相关 1001. 害死人不偿命的(3n+1)猜想 (15)

卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。

客官°小女子只卖身不卖艺/ 2022年07月16日 07:53/ 0 赞/ 145 阅读

相关 1001. 害死人不偿命的(3n+1)猜想 (15)

1001. 害死人不偿命的(3n+1)猜想 (15) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程

刺骨的言语ヽ痛彻心扉/ 2022年06月18日 09:28/ 0 赞/ 136 阅读

相关 JAVA-1001. 害死人不偿命的(3n+1)猜想

> 卡拉兹(Callatz)猜想： > > 对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步

Dear 丶/ 2022年06月15日 00:46/ 0 赞/ 175 阅读

相关 1001 害死人不偿命的(3n+1)猜想(python 3)

卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到

左手的ㄟ右手/ 2022年05月12日 08:22/ 0 赞/ 118 阅读

相关 PATB1001:害死人不偿命的（3n+1）猜想

卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1

冷不防/ 2022年03月12日 08:46/ 0 赞/ 145 阅读

相关 PAT—B—1001 害死人不偿命的(3n+1)猜想

1001 害死人不偿命的(3n+1)猜想 1001 害死人不偿命的(3n+1)猜想（15 分) 卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么

客官°小女子只卖身不卖艺/ 2022年03月01日 03:52/ 0 赞/ 167 阅读

相关 1001 害死人不偿命的(3n+1)猜想

题目：卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n\+1) 砍掉一半。这样一直反复砍下去，最后一

ゝ一世哀愁。/ 2022年01月06日 02:53/ 0 赞/ 188 阅读

相关 1001. 害死人不偿命的(3n+1)猜想

题目地址：[https://www.patest.cn/contests/pat-b-practise/1001][https_www.patest.cn_contests_p

系统管理员/ 2021年09月13日 22:00/ 0 赞/ 254 阅读