害死人不偿命的(3n+1)猜想
2024-10-19 12:00:38
卡拉兹(Callatz)猜想:
对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证(3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展……
我们今天的题目不是证明卡拉兹猜想,而是对给定的任一不超过1000的正整数n,简单地数一下,需要多少步(砍几下)才能得到n=1?
输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。
输出格式:输出从n计算到1需要的步数。
输入样例:
3
输出样例:
5 题解:循环&&分支,累计cnt即可
#include<iostream>
using std::cin;
using std::cout;
using std::endl;
int main()
{
int n;
int cnt = ;
cin>>n;
while(n!=)
{
if(n%==)
n/=;
else
n=(*n+)/;
cnt++; }
cout<<cnt<<endl; return ; }
最新文章
- [异常解决] JLINK 与STM32的SWD连接接线方式
- 使用async 和 await方法来
- MySQL4:存储过程和函数
- arcmap Command
- Yacc 与 Lex 快速入门
- WCF 自托管、无配置文件实现jsonp(跨域)的访问
- Asynchttpclient开源框架下载图片和文本,于Volley和Glide开源框架的区别。
- iOS应用架构谈:架构设计的方法论
- OpenCV中图像指针注意点
- js函数文件排序化
- poj1006 孙子定理
- iOS第三方开源库的吐槽和备忘(转)
- 我定制的jquery ui主题
- Hrbustoj 2266 Legendary Weights(辗转相除求最大公约数)
- Luogu4492 [HAOI2018]苹果树 【动态规划】
- cocos JS 定时器
- Go Example--切片
- .NET Core installation for Docker
- C语言复习---零散补充
- mybatis单表操作实现完全java代码封装