1001. 害死人不偿命的(3n+1)猜想 (15)
考察知识点:简单模拟
思路:读入题目给出的n,之后用while循环语句反复判断n是否为1:
(1)如果n为1,则退出循环。
(2)如果n不为1,则判断n是否为偶数,如果是偶数,则令n除以2;否则令n为(3*n+1)/2。之后令计数器count加1.
这样当退出循环时,count的值就是需要的答案。
#include<cstdio>
int main(){int n, count = 0;scanf("%d", &n); //输入题目给出的nwhile(n != 1){ //循环判断n是否为1 if(n % 2 == 0) //如果是偶数 n /= 2; else //如果是奇数 n = (3 * n + 1) / 2;count++; //计数器加1 }printf("%d", count);return 0;
}
1001. 害死人不偿命的(3n+1)猜想 (15)相关推荐
- 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) 砍掉一半.这样一直反复砍 ...
- [Java] 1001. 害死人不偿命的(3n+1)猜想 (15)-PAT乙级
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) 砍掉一半.这样 ...
- 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 ...
- 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年的世界数 ...
- 1001. 害死人不偿命的(3n+1)猜想 (15)-PAT乙级真题
卡拉兹(Callatz)猜想: 对任何一个自然数n,如果它是偶数,那么把它砍掉一半:如果它是奇数,那么把(3n+1)砍掉一半.这样一直反复砍下去,最后一定在某一步得到n=1.卡拉兹在1950年的世界数 ...
最新文章
- 使用方差阈值过滤(VarianceThreshold)进行特征选择、删除方差低于某一阈值的特征、详解及实战
- 互换两个变量,不使用中间变量
- 数据结构实验之链表七:单链表中重复元素的删除
- 中原银行张本晨:中原银行数字化营销体系建设实践
- mysql 1100_mysql数据库选择,有1100个用户,每个用户每月生成一张表,使用中该表内每秒上传一条数据,数据量很大...
- 高等数理统计(part2)--常见的离散型分布
- 基于 Kyma 的企业级云原生应用的扩展案例分享
- java 获取本机ip_linux获取本机IP
- 【BZOJ1901】Dynamic Rankings,树状数组套主席树
- c语言全面,最新版c语言经典习题100例(最全面).doc
- 服务器上的数据库文件夹下,服务器怎么打开数据库文件夹下
- 漫谈moosefs中cgi各项的意义
- java笔记--关于int和byte[]的转换
- everything-everything使用技巧,过滤文件语法
- 3个方法解决百度网盘限速 (2019-08-04 更新)
- markdown文档:一个简单标记语言的使用及GitHub实际应用
- Ae 入门系列之八:抠像
- JavaScript 输出数据到文件中
- 应届生拿到offer之后的流程_应届生签offer前需要参考的注意事项
- 云南会泽举办高山滑雪公开赛