PAT(乙级) 1001 害死人不偿命的(3n+1)猜想 C++
卡拉兹(Callatz)猜想:
对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证 (3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展……
我们今天的题目不是证明卡拉兹猜想,而是对给定的任一不超过 1000 的正整数 n,简单地数一下,需要多少步(砍几下)才能得到 n=1?
输入格式:
每个测试输入包含 1 个测试用例,即给出正整数 n 的值。
输出格式:
输出从 n 计算到 1 需要的步数。
输入样例:
3
输出样例:
5
AC代码
#include<iostream>
using namespace std;
int main()
{int num, count(0);cin >> num;while(num != 1){if(num % 2 == 1){ count++;num = (3 * num + 1) / 2; }else {count++;num = num / 2;}}cout << count << endl;return 0;
}
PAT(乙级) 1001 害死人不偿命的(3n+1)猜想 C++相关推荐
- PAT(乙级) 1001 害死人不偿命的(3n+1)猜想 (15 分) (python3)
PAT(乙级) 1001 害死人不偿命的(3n+1)猜想 (15 分) (python3) 第一次写点博客记录自己学习算法的过程,因为个人能力有限,会不定期发布一些PAT上题目的代码 PAT 乙级的1 ...
- c++ pat 乙级 --1001 害死人不偿命的(3n+1)猜想
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)猜想(太简单)
#include<iostream> using namespace std;int main(){int n;int ans=0;//记录走过的步数 cin>>n;while ...
- [PAT乙级]1001 害死人不偿命的(3n+1)猜想
卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一半:如果它是奇数,那么把 (3n+1) 砍掉一半.这样一直反复砍下去,最后一定在某一步得到 n=1.卡拉兹在 1950 ...
- pat 乙级 1001 害死人不偿命的(3n+1)猜想(C++)
题目 卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一半:如果它是奇数,那么把 (3n+1) 砍掉一半.这样一直反复砍下去,最后一定在某一步得到 n=1.卡拉兹在 1 ...
- PAT 乙级1001 害死人不偿命的(3n+1)猜想
卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一半:如果它是奇数,那么把 (3n+1) 砍掉一半.这样一直反复砍下去,最后一定在某一步得到 n=1.卡拉兹在 1950 ...
- PAT 乙级 1001. 害死人不偿命的(3n+1)猜想 (15) Java版
卡拉兹(Callatz)猜想: 对任何一个自然数n,如果它是偶数,那么把它砍掉一半:如果它是奇数,那么把(3n+1)砍掉一半.这样一直反复砍下去,最后一定在某一步得到n=1.卡拉兹在1950年的世界数 ...
- PAT 乙级 1001 害死人不偿命的(3n+1)猜想(C语言)
#include <stdio.h> int main() {int i=0,n;scanf("%d",&n);while(n!=1){if(n%2==1){n ...
最新文章
- 《上海市数据中心建设导则(2021版)》
- 以架构师的眼睛看世界-Architect Inside
- stat()函数:获取文件状态
- python中定义一个空的字符串_04python—15种字符串操作
- linux系统清理内存,如何清除linux的内存缓存,缓冲和交换空间
- python 优先队列_Python Queue队列实现线程通信
- 配置VS2008来Debug .Net框架源码
- linux 交叉编译 makefile,简单谈谈Makefile和交叉编译工具链
- vmware 14 pro许可证
- STM32单片机PT100温度采集控制系统
- Java、JSP在线问卷调查系统的分析与实现
- linux系统Redis下载安装步骤
- 百度地图坐标拾取系统自定义页面
- solr使用shards提示403
- BGP协议详解及工作原理
- Struts Tiles 框架概述
- opencv 反色处理
- php 如何生成noncestr,如何创建和使用nonce
- JavaCV开发详解之36:使用delogo滤镜实现去除和屏蔽视频水印
- 基于matlab国内外水果自动分级方面,水果自动识别的BP神经网络方法
热门文章
- 计算机应用怎么拼写,计算机应用本科论文提纲格式范文 计算机应用本科论文提纲如何写...
- 命令注入_命令注入绕过方式总结
- 4-8岁那些最难的数学概念,美国老师用一套绘本让孩子秒懂
- 一个女程序员征男友的需求说明书
- 大数据|意不意外?今年卖得最好的月饼是这个馅的……
- html盒模型向上浮动,HTML5盒模型、浮动和定位
- 常用计算机二级函数,计算机二级MS office常用函数
- mysql非安装_mysql 非安装版的配置
- ie插件获取dom_读书笔记《DOM编程艺术》DOM
- mysql update返回_MySQL中,当update修改数据与原数据相同时会再次执行吗?