极简代码:害死人不偿命的(3n+1)猜想 (15分)
立志用更少的代码做更高效的表达
Pat乙级题解汇总——>传送门
卡拉兹(Callatz)猜想:
对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证 (3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展……
我们今天的题目不是证明卡拉兹猜想,而是对给定的任一不超过 1000 的正整数 n,简单地数一下,需要多少步(砍几下)才能得到 n=1?
输入格式:
每个测试输入包含 1 个测试用例,即给出正整数 n 的值。
输出格式:
输出从 n 计算到 1 需要的步数。
输入样例:
3
输出样例:
5
需要注意的是,输出的是砍几下,也就是除2的次数, 而不是运算的次数。
#include<iostream>
using namespace std;
int main() {int n, sum = 0; cin>>n;while(n != 1) if(n%2) n=(n*3+1);else { n/=2; sum++; }cout << sum << '\n';
return 0; }
每日一句
零星的努力,最后也会如星河般闪耀。
极简代码:害死人不偿命的(3n+1)猜想 (15分)相关推荐
- 1001 害死人不偿命的(3n+1)猜想 (15分)_Quentin
题目链接:1001 害死人不偿命的(3n+1)猜想 (15分) 卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一半:如果它是奇数,那么把 (3n+1) 砍掉一半.这样 ...
- 1001 害死人不偿命的(3n+1)猜想 (15分) PAT (Basic Level) Practice (中文)C语言版
PAT (Basic Level) Practice (中文) 1001 害死人不偿命的(3n+1)猜想 (15分) 卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一 ...
- PAT(乙级) 1001 害死人不偿命的(3n+1)猜想 (15 分) (python3)
PAT(乙级) 1001 害死人不偿命的(3n+1)猜想 (15 分) (python3) 第一次写点博客记录自己学习算法的过程,因为个人能力有限,会不定期发布一些PAT上题目的代码 PAT 乙级的1 ...
- 1001 害死人不偿命的(3n+1)猜想 (15分)
1001 害死人不偿命的(3n+1)猜想 (15分) 卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一半:如果它是奇数,那么把 (3n+1) 砍掉一半.这样一直反复砍 ...
- C++学习之路 | PTA乙级—— 1001 害死人不偿命的(3n+1)猜想 (15分)(精简)
1001 害死人不偿命的(3n+1)猜想 (15分) 卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一半:如果它是奇数,那么把 (3n+1) 砍掉一半.这样一直反复砍 ...
- 【PAT乙】1001 害死人不偿命的(3n+1)猜想 (15分) 模拟,水水更健康
1001 害死人不偿命的(3n+1)猜想 (15分) 卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一半:如果它是奇数,那么把 (3n+1) 砍掉一半.这样一直反复砍 ...
- PTA-1001 害死人不偿命的(3n+1)猜想 (15 分)-python
卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一半:如果它是奇数,那么把 (3n+1) 砍掉一半.这样一直反复砍下去,最后一定在某一步得到 n=1.卡拉兹在 1950 ...
- 【PAT乙级】1001 害死人不偿命的(3n+1)猜想 (15 分)
https://pintia.cn/problem-sets/994805260223102976/problems/994805325918486528 精简写法: #include<cstd ...
- [Java] 1001. 害死人不偿命的(3n+1)猜想 (15)-PAT乙级
1001. 害死人不偿命的(3n+1)猜想 (15) 卡拉兹(Callatz)猜想: 对任何一个自然数n,如果它是偶数,那么把它砍掉一半:如果它是奇数,那么把(3n+1)砍掉一半.这样一直反复砍下去, ...
最新文章
- Waymo正式向真正“无人车”迈进,申请DMV远程监控许可证
- Kvm虚拟机克隆以及添加磁盘
- 北京科技大学计算机科学与技术复试,【2017年整理】北京科技大学计算机科学与技术考研经验.doc...
- weblogic.jdbc.wrapper.Blob_oracle_sql_BLOB cannot be cast to oracle.sql.BLOB 解决方法
- 阿里云分布式缓存OCS与DB之间的数据一致性
- MAC下搭建java的开发环境
- Linux - 时间相关命令 - ntpdate, date, hwclock
- Csharp迭代循环
- 神经网络与深度学习——TensorFlow2.0实战(笔记)(四)(python异常处理)
- 力扣1009.十进制整数的反码
- 【Java】Java 如何查看对象的内存布局
- tesseract 4.0 ocr图像识别利器,可识别文字。图片越高清越准确
- sqlite 无符号32_《符号与传媒》2020年总目录
- ASP.NET Core MVC 源码学习:详解 Action 的激活
- 什么造就一个伟大的站点
- dnf修改服务器时间限制,DNF历史性革新,团本刷新时间改为周六,为黑鸦让路
- 如何使用代理服务器下载文件_8uftp怎么下载客户文件,怎么使用8uftp下载客户文件?...
- mammothJs解析docx文件
- Android网络图片加载三级缓存
- 逆水寒官方网站服务器,《逆水寒》2019年7月4日更新公告
热门文章
- Python平衡点问题
- [翻译]QUIC 与 HTTP/3:太过庞大而致失败?-- 论导致 QUIC 失败的因素
- 40张最全计算机网络基础思维导图
- JAVA通信编程(四)——UDP通讯
- C++11正则表达式例子集合
- 阿里 P8 聊分布式事务最终一致性的 6 种解决方案
- STL中sort算法简析
- LiveVideoStack Meet | 杭州:CV与流媒体将走向融合
- TikTok推出招聘服务、 沃尔玛收购虚ekit、开源圆桌、AI新创Poised|拟试穿公司ZeDecode the Week...
- Google 2020游戏开发者峰会回顾、比尔•盖茨的夏日书单、Libaom 2.0.0发布等|Decode the Week...