浙大oj（basic level）1001

之前一直没有时间去好好提高编程能力，趁着暑假刷一下浙大oj，在此分享一下学习经验，以此督促学习，共勉！

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

卡拉兹(Callatz)猜想：

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

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

尝试了几次，一直没法完全通过......

最后参考了这位大佬的代码，发现自己未考虑n=1的情况，下附链接：

(19条消息) PAT (Basic Level) Practice （中文）答案合集_幻想IT赴日的菜鸡一个-CSDN博客

具体代码如下：

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

浙大oj（basic level）1001相关推荐

PAT basic level 答案+解题思路+难点（个人刷题记录）
PAT basic level 使用语言:C++ 仅记录一下自己刷题过程的心得体会永远保持更新(期待更好的解法) 可能有些题没有(那就是我还没做出来,以后会更的!) 欢迎大家与我讨论交流√ 题目序列 ...
浙大oj（basic level）1002
本来昨晚就写的差不多了,但发现一个问题:示例求和只能到45,刚开始还以为是零的情况未考虑导致,最后排查了一遍,并没有问题,今天晚上查了一下资料,发现未考虑int型输入超限了,示例有28位数字,最后改为 ...
1001 害死人不偿命的(3n+1)猜想 (15分) PAT (Basic Level) Practice （中文）C语言版
PAT (Basic Level) Practice (中文) 1001 害死人不偿命的(3n+1)猜想 (15分) 卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一 ...
卡拉兹(Callatz)猜想，PAT(Basic Level) Practise NO.1001
PAT(Basic Level) Practise NO.1001 卡拉兹(Callatz)猜想: 对任何一个自然数n,如果它是偶数,那么把它砍掉一半:如果它是奇数,那么把(3n+1)砍掉一半. 这样 ...
PAT 乙级(Basic Level) 题解汇总（持续更新）(C++)
前言为了准备3月份的CCF CSP认证,以及提升自己的编程能力和数据结构与算法基础,目前我坚持每天刷pat乙级题库,然后记录在CSDN.一则,希望夯实我做过的题和学到的东西:二则,希望对和我一样的小 ...
【题解】PAT (Basic Level) Practice （中文）
互联网行业的小白,写博客的目的是为了记录自己的学习过程.对自己学习中所犯的错误做一个总结.由于水平有限,博客中难免会有一些错误出现,有纰漏之处恳请各位大佬不吝赐教! PAT Basic Level P ...
PAT (Basic Level) Practise （中文）-1025. 反转链表 (25)
PAT (Basic Level) Practise (中文)-1025. 反转链表 (25) http://www.patest.cn/contests/pat-b-practise/1025 ...
PAT (Basic Level) Practise （中文）-1034. 有理数四则运算(20)
PAT (Basic Level) Practise (中文)-1034. 有理数四则运算(20) http://www.patest.cn/contests/pat-b-practise/1034 ...
Jarvis OJ BASIC 公倍数
Jarvis OJ BASIC 公倍数请计算1000000000以内3或5的倍数之和. 如:10以内这样的数有3,5,6,9,和是23 请提交PCTF{你的答案} #include <iost ...

浙大oj（basic level）1001

浙大oj（basic level）1001相关推荐

最新文章

热门文章