(PAT)卡拉兹(Callatz)猜想/3n+1猜想
卡拉兹(Callatz)猜想:
对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证 (3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展……
我们今天的题目不是证明卡拉兹猜想,而是对给定的任一不超过 1000 的正整数 n,简单地数一下,需要多少步(砍几下)才能得到 n=1?
输入格式:
每个测试输入包含 1 个测试用例,即给出正整数 n 的值。
输出格式:
输出从 n 计算到 1 需要的步数。
输入样例:
3
输出样例:
5
#include<stdio.h>
int main()
{int n,cnt=0;scanf("%d",&n);while(n!=1){if(n%2==0){n/=2;cnt++;}else{n=3*n+1;n/=2;cnt++;}}printf("%d",cnt);return 0;
}
(PAT)卡拉兹(Callatz)猜想/3n+1猜想相关推荐
- pat 乙级 1005 继续(3n+1)猜想(C++)
题目 卡拉兹(Callatz)猜想已经在1001中给出了描述.在这个题目里,情况稍微有些复杂. 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数.例如对 n=3 进行验 ...
- PAT乙级 1005 继续(3n+1)猜想 (25分)
1005 继续(3n+1)猜想 (25分) 卡拉兹(Callatz)猜想已经在1001中给出了描述.在这个题目里,情况稍微有些复杂. 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中 ...
- PAT乙级(1005 继续(3n+1)猜想)
卡拉兹(Callatz)猜想已经在1001中给出了描述.在这个题目里,情况稍微有些复杂. 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数.例如对 n=3 进行验证的时 ...
- PAT 乙级 1005. 继续(3n+1)猜想 (25) Java版
卡拉兹(Callatz)猜想已经在1001中给出了描述.在这个题目里,情况稍微有些复杂. 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数.例如对n=3进行验证的时候, ...
- PAT乙级1005 继续(3n+1)猜想//散列初级运用
拉兹(Callatz)猜想已经在B1001中给出了描述.在这个题目里,情况稍微有些复杂. 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数.例如对 n=3 进行验证的时 ...
- PAT乙级 1005继续3n+1猜想
当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数.例如对 n=3 进行验证的时候,我们需要计算 3.5.8.4.2.1,则当我们对 n=5.8.4.2 进行验证的时候, ...
- 用Python实现冰雹猜想(3n+1猜想,角谷猜想,叙古拉猜想)的黑洞演示
目录 一.冰雹猜想的来由 二.实现方法 1.定义根据规则生成新数的函数 2.定义生成列表的函数 3.定义主函数 三.完整代码 四.部分代码分析 五.输出结果 1.输入4 2.强悍的27 总结: 前面完 ...
- PAT for Java:01-害死人不偿命的(3n+1)猜想:卡拉兹(Callatz)猜想
题目源地址:https://pintia.cn/problem-sets/994805260223102976/problems/type/7 卡拉兹(Callatz)猜想: 对任何一个正整数 n,如 ...
- 卡拉兹(Callatz)猜想,PAT(Basic Level) Practise NO.1001
PAT(Basic Level) Practise NO.1001 卡拉兹(Callatz)猜想: 对任何一个自然数n,如果它是偶数,那么把它砍掉一半:如果它是奇数,那么把(3n+1)砍掉一半. 这样 ...
最新文章
- java+++多数据源配置,Spring Cloud + Mybatis 多数据源配置
- Android Hal层简要分析
- C++类里面的哪些成员函数是内联函数?
- MapReduce程序之序列化原理与Writable案例
- BigDataMini导论
- [学习笔记]我们追过的神奇异或(Trie树系列)
- 七年阿里老人谈新人程序员的成长
- JavaScript 中 substr 和 substring的区别
- node.js 安装及配置(hello world)及 node 的包管理器(npm)
- 【Verilog HDL】2. 4选1数据选择器
- 三星S7Edge刷了鉴机大师的Android8的增强版,超级流畅省电_我是亲民_新浪博客
- 二叉树查找结点及父结点
- 关于Kindle的生词提示功能不显示
- 【coq】函数语言设计 笔记 01 - basics
- CentOS 单机安装Zookeeper-3.4.13
- ardupilot相机拍照控制
- Dropbear替代Openssh-ssh client使用
- 解决git每次提交代码都要输入帐号密码
- cpolra实现内网穿透,无须公网ip
- 【JavaSe,Day03,note】
热门文章
- 拒不履行信息网络安全管理义务罪无未遂
- Doris Weekly FAQ】2021.07.19~2021.08.01
- Flutter网络请求Dio库的使用及封装
- 计算机邮件地址保存到通讯录怎么找,怎样在电脑上查找手机备份中的联系人和短?...
- JZOJ 5445 失格
- Python 偏函数(PFA)
- 学习雷霄骅博士博客之分离YUV420P像素数据中的Y、U、V分量时遇到的问题及对应
- LUV色彩空间介绍及从RGB到LUV的转换
- 破解md5的python代码,持续更新
- 重构系列之重构的标志:《重构》代码的坏味道