PAT1001. 害死人不偿命的(3n+1)猜想
1001. 害死人不偿命的(3n+1)猜想 (15)
卡拉兹(Callatz)猜想:
对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证(3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展……
我们今天的题目不是证明卡拉兹猜想,而是对给定的任一不超过1000的正整数n,简单地数一下,需要多少步(砍几下)才能得到n=1?
输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。
输出格式:输出从n计算到1需要的步数。
#include<stdio.h>
int main()
{int n,count=0;scanf("%d",&n);while(n!=1){if(n%2==0)n=n/2;elsen=(3*n+1)/2;count++;
}printf("%d",count);return 0;
}
PAT1001. 害死人不偿命的(3n+1)猜想相关推荐
- PAT—— 害死人不偿命的(3n+1)猜想 (1001)
1001 害死人不偿命的(3n+1)猜想 卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一半:如果它是奇数,那么把 (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) 砍掉一半.这样一直反复砍 ...
- PAT (Basic Level) Practice1001 害死人不偿命的(3n+1)猜想
1001 害死人不偿命的(3n+1)猜想 一.题目 卡拉兹(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,如果它是偶数,那么把它砍掉一 ...
最新文章
- 【Linux】28_网站服务动态站点
- python编程少儿游戏编程_少儿编程课堂|python – 用游戏学编程
- vue 获取验证码倒计时组件
- php session 封装类,PHP封装的数据库保存session功能类
- 【AI视野·今日CV 计算机视觉论文速览 第242期】Mon, 14 Feb 2022
- 简介JavaScript的组成
- sht20中写用户寄存器_SHT20最新数字温湿度传感器芯片 程序
- Windows10系统教育版和专业版区别在哪里?
- srs信道估计_SRS 上行信道质量测量
- Docker 挂载Volume数据卷
- 关于RecyclerView 设置条目间距
- 优秀的前端开发工程师需要哪些技能?
- css 字符间距,单词间距
- table固定列html5,css+js简单实现table固定首行首列
- activiti自定义流程之整合(六):获取我的申请任务
- 如何使用Python进行异常检测?我来教你呀~
- 泰迪杯-数据挖掘挑战赛
- 保险的第一性原理——新保险
- HTML上传文件样式
- 0102映射-映射与函数-函数与极限