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

于 2021-10-15 16:46:31 发布
阅读量257 收藏
点赞数
CC 4.0 BY-SA版权
文章标签： c++ html5 html
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Mikey99/article/details/120786481
本文介绍了一段使用C语言实现的Fibonacci数列算法，通过递归和循环两种方式演示，探讨了效率和代码结构的区别。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

#include <iostream>

using namespace std;

int main()
{
    int n, i=0;
    cin >> n;
    for (; 1;)
    {
        if (n == 1)break;
        if (n % 2 == 0)n = n / 2;
        else n = (3 * n + 1) / 2;
        i++;
        
    }
    cout <<i;
    return 0;
}

北原春希_
关注
PAT-BASIC1001——害死人不偿命的(3n+1)猜想
清风阁
10-20 472
我的PAT-BASIC代码仓：https://github.com/617076674/PAT-BASIC 原题链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805325918486528 题目描述： 知识点：迭代 思路：迭代求解步数 本题就是一个简单的迭代累加计数问题。 时间复杂度不好计算，跟具体...
【LeeCode基础题解】1001 害死人不偿命的(3n+1)猜想
stephanie314的博客
09-22 397
题目 卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展…… 我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过 1000 的正整数 n
1001 害死人不偿命的(3n+1)猜想 (15分)
langhuya的博客
04-13 218
L1-001 Hello World (5分) 这道超级简单的题目没有任何输入。 你只需要在一行中输出著名短句“Hello World!”就可以了。 #include <iostream> using namespace std; int main() { cout <<"Hello World!"<< endl; } ...
1001 害死人不偿命的(3n+1)猜想 python
qq_43076861的博客
08-27 265
1001 害死人不偿命的(3n+1)猜想（15 分） 卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n...
1001 害死人不偿命的(3n+1)猜想 ——c++实现
XingziYY的博客
08-13 558
最近在看有关计算机求职方面的文章，了解到大厂在面试时都会出一些算法题，猛然发觉算法的重要性。又专门找了提升算法能力的文章，准备从PAT乙级题目做起。做了几道题发现对于c++确实有些生疏了，还有一些细碎的知识，尤其是输入流关于空格回车的地方，还是有些混乱的。 通过一遍一遍调试，以及参考网上的解答方法，在自己的代码上拼拼凑凑，所幸做出一些题，受益匪浅。但怕以后会忘记，所以想通过CSDN，把这些做题过程记录下来，以便日后查缺补漏。 下面是我做的第一道题。 1. 题目介绍 2. 思路 这道题还算比较基.
pat 乙级 1001 害死人不偿命的(3n+1)猜想(C++)
魔神之云的博客
02-01 415
题目 卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展…… 我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过 1000 的正整数 n
1001 害死人不偿命的(3n+1)猜想
qq_42754919的博客
12-01 275
1001 害死人不偿命的(3n+1)猜想 (15 分) 卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+...
【C&C++】1001 害死人不偿命的(3n+1)猜想（15分）
这个博客：
02-20 316
有目录~CC++ 15'/15' 这题做起来简单。（初看题目，有点被吓到。） 我做了个pta乙级题解的专栏，欢迎来专栏看哦~ C #include<stdio.h> int count=0; int even_number(int n){ n = n / 2; count++; return n; } int odd_number(int n){ ...
PTA刷题记录：1001 害死人不偿命的(3n+1)猜想 (15分)
英雄爱吃土豆片的博客
08-09 136
1001 害死人不偿命的(3n+1)猜想 (15分) 题目要求： 卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展…… 我们今天的题目不是证
PAT 1001 害死人不偿命的(3n+1)猜想 C++版
Huber Wong's Blog of CSDN
03-03 151
PAT 1001 害死人不偿命的(3n+1)猜想 C++版 卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展…… 我们今天的题目不是证明卡拉
PAT1001害死人不偿命的（3n+1）猜想（C++）
m0_47121562的博客
07-08 266
PAT1001害死人不偿命的（3n+1）猜想（C++） 这道题主要用到了循环语句和条件判断语句，比较简单，适合新手入门。 C++代码如下： #include<iostream> using namespace std; int main() { int n; cin >> n; int i = 0; while (n!=1) { if (n % 2 == 0) { n = n / 2; } else { n = (3 * n + 1) /
PTA 1001 害死人不偿命的(3n+1)猜想 C++
sspu_admin
08-26 193
1001 害死人不偿命的(3n+1)猜想 (15分) 卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展…… 我们今天的题目不是证明卡拉兹猜想
PTA_乙级_1001 害死人不偿命的(3n+1)猜想 (C++_数论)
ccql's Blog
02-16 193
卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数...
[Coding by C++] 害死人不偿命的(3n+1)猜想 (15分)
ninelie's blog
07-27 168
PAT乙级1001：我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过 1000 的正整数 n，简单地数一下，需要多少步（砍几下）才能得到 n=1？
1001. 害死人不偿命的(3n+1)猜想 (15) C++实现
yogurt_lwn的博客
02-13 194
#include&lt;iostream&gt; using namespace std; int callaty(int n) { int i = 0; while (n != 1) { if (n % 2 == 0) { n = 0.5*n; } else if (n % 2 == 1) { n = 0.5*(3 ...
PTA 害死人不偿命的(3n+1)猜想（c++）
OAOII的博客
06-17 260
PTA 害死人不偿命的(3n+1)猜想（c++） 卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展…… 我们今天的题目不是证明卡拉兹猜想，而
1001 害死人不偿命的(3n+1)猜想 （PAT乙级C/C++）
光金正博客
05-20 195
1001害死人不偿命的(3n+1)猜想(15point(s)) 卡拉兹(Callatz)猜想： 对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n...
PAT（害死人不偿命的(3n+1)猜想**）C++尝试递归
weixin_44888134的博客
09-30 197
PAT（害死人不偿命的(3n+1)猜想**） 题目： 卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展…… 我们今天的题目不是证明卡拉兹猜想
C++纯C++与AspectC++的AOP编程深度解析
2. **AOP与纯C++**：这部分占40分钟，重点讲解如何在不依赖专门库的情况下，通过C++语言特性来实现AOP。虽然可以利用模板、继承等机制模拟切面行为，但会深入讨论这种方法的局限性，如代码重复、复杂性增加等。 3. ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值