1001.害死人不偿命的(3n+1)猜想
题目截图:
思路:
简单模拟。具体见另一篇博客。
代码:
1 /* 2 1001.害死人不偿命的(3n+1)猜想 3 */ 4 5 #include <stdio.h> 6 #include <string.h> 7 #include <math.h> 8 #include <stdlib.h> 9 #include <time.h> 10 11 int main() { 12 int n, cnt=0; // cnt 步数 13 scanf("%d", &n); 14 while(n != 1) { 15 if(n&1) { // 奇数 16 n = (3*n+1)/2; 17 } else { // 偶数 18 n /= 2; 19 } 20 cnt++; 21 } 22 printf("%d", cnt); 23 24 return 0; 25 }
转载于:https://www.cnblogs.com/coderJiebao/p/PAT201.html
1001.害死人不偿命的(3n+1)猜想相关推荐
- c++ pat 乙级 --1001 害死人不偿命的(3n+1)猜想
1001 害死人不偿命的(3n+1)猜想 (15 分) 卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一半:如果它是奇数,那么把 (3n+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) 砍掉一半.这样一直反复砍 ...
- [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 (Basic Level) Practice (中文)1001 害死人不偿命的(3n+1)猜想 (15 分)
题目 卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一半:如果它是奇数,那么把 (3n+1) 砍掉一半.这样一直反复砍下去,最后一定在某一步得到 n=1.卡拉兹在 1 ...
最新文章
- 基于开源Flash Server:Red5构建RTMP流媒体播放平台
- 【Android】Java回调原理并结合Android源码进行理解
- 中国燃料电池行业供应规模及需求前景调研报告2021-2027年版
- 不作35岁的程序员?
- 逐鹿工具显示服务器错误连接不上怎么解决,win7系统安装逐鹿工具箱提示“error launching installer”错误的解决方法...
- php的cms是什么意思,phpcms是什么系统
- client中周期性边界_FLUENT创建周期性边界条件方法
- 如何生成每秒百万级别的 HTTP 请求
- 2021年全年详细工作日、周末、节假日数据表sql_excel
- 怎么获取计算机用户权限,如何获取电脑的最高管理权限|细讲电脑最高管理权限的获取方式...
- SDS之BlockChain Storage系列:3、为什说区块链存储是下一个热点 (上)
- Linux基础3-实用进阶
- 关键字深度剖析,集齐所有关键字可召唤神龙?【完】
- 软件开发生命周期中的设计阶段_软件过程模型|如何进行团队式的软件开发?...
- 使用 ClickHouse 构建通用日志系统
- (一)Hadoop介绍
- 完美扒站, 整站下载
- 企业架构治理指什么,如何做?
- 员工抗压能力测试软件,职场抗压能力测试题
- D1net阅闻:我国将建全国一体化的国家大数据中心