1001 害死人不偿命的(3n+1)猜想 (15 分)—PAT (Basic Level) Practice (中文)
1001 害死人不偿命的(3n+1)猜想 (15 分)
卡拉兹(Callatz)猜想:
对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证 (3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展……
我们今天的题目不是证明卡拉兹猜想,而是对给定的任一不超过 1000 的正整数 n,简单地数一下,需要多少步(砍几下)才能得到 n=1?
输入格式:
每个测试输入包含 1 个测试用例,即给出正整数 n 的值。
输出格式:
输出从 n 计算到 1 需要的步数。
输入样例:
3
输出样例:
5
原题链接:1001 害死人不偿命的(3n+1)猜想 (15 分)
#include<stdio.h>
int main()
{int i,j;int n;int k=0;scanf("%d",&n);if(n==0){printf("0");return 0;}for(i=0;;i++){if(n%2==0)n/=2;else{n= (3*n+1)/2;}k++;if(n==1)break;}printf("%d",k);
}
1001 害死人不偿命的(3n+1)猜想 (15 分)—PAT (Basic Level) Practice (中文)相关推荐
- 1001 害死人不偿命的(3n+1)猜想 (15分) PAT (Basic Level) Practice (中文)C语言版
PAT (Basic Level) Practice (中文) 1001 害死人不偿命的(3n+1)猜想 (15分) 卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一 ...
- 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) 砍掉一半.这样一直反复砍 ...
- 1001 害死人不偿命的(3n+1)猜想 (15分)_Quentin
题目链接:1001 害死人不偿命的(3n+1)猜想 (15分) 卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一半:如果它是奇数,那么把 (3n+1) 砍掉一半.这样 ...
- PAT(乙级) 1001 害死人不偿命的(3n+1)猜想 (15 分) (python3)
PAT(乙级) 1001 害死人不偿命的(3n+1)猜想 (15 分) (python3) 第一次写点博客记录自己学习算法的过程,因为个人能力有限,会不定期发布一些PAT上题目的代码 PAT 乙级的1 ...
- 【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)砍掉一半.这样一直反复砍下去, ...
- PAT乙级—1001. 害死人不偿命的(3n+1)猜想 (15)-native
卡拉兹(Callatz)猜想: 对任何一个自然数n,如果它是偶数,那么把它砍掉一半:如果它是奇数,那么把(3n+1)砍掉一半.这样一直反复砍下去,最后一定在某一步得到n=1.卡拉兹在1950年的世界数 ...
- PAT 乙级 1001. 害死人不偿命的(3n+1)猜想 (15) Java版
卡拉兹(Callatz)猜想: 对任何一个自然数n,如果它是偶数,那么把它砍掉一半:如果它是奇数,那么把(3n+1)砍掉一半.这样一直反复砍下去,最后一定在某一步得到n=1.卡拉兹在1950年的世界数 ...
最新文章
- SDWebImage使用——一个可管理远程图片加载的类库
- hibernate中的所有属性
- 字符串之括号的有效性
- MySQL数据库变量_数据库参数_MySQL变量_系统变量_用户变量
- 1058. 选择题(20)
- facade 门面 php,php设计模式之门面(Facade)模式
- comsol软件_COMSOL软件 5.4 版本新增“薛定谔-泊松方程“多物理场接口
- 国军标GJB150.8A-2009淋雨试验第三方检测机构
- 2022系统分析师--案例必备知识点汇总
- 17zwd获得17网商品详情接口 API 返回值说明,API接口获取方案
- wifi无线监控摄像头怎么安装 室内怎么安装监控摄像头
- SAP固定资产中的几个日期
- Ubuntu20.04安装CUDA+CUDNN+Conda+PyTorch
- vim编辑器如何删除一行或者多行内容
- AcWing_4262
- matlab 三维 作图 坐标轴_Matlab编辑三维图坐标的方法
- 【项目小tips】scoped属性的使用
- 详细介绍知识图谱技术
- 【GoogLeNet】海洋生物识别
- 多层高速PCB设计学习笔记(二)基本设计原则及EMC分析
热门文章
- [经验]修改SDI主窗口Title
- js对于radio的处理
- WinSCP 提示:你的Shell可能与本程序不兼容(推荐使用Bash)。
- 2022内推 | 字节跳动校招 + 社招,包括NLP、CV和ASR和研究员等
- IJCAI2021论文:MEDA:一种为小样本文本分类设计的结合数据增强的元学习框架
- 周志华教授:长文详细教你如何做研究与写论文?
- 初入NLP领域的一些小建议
- 一个完整的机器学习项目在Python中演练
- 【每日算法Day 70】图解算法:小学生都会的数块数问题,你会吗?
- leetcode—14.链表反转类题目python解答