当前位置:网站首页>1001 害死人不偿命的(3n+1)猜想 (15 分)
1001 害死人不偿命的(3n+1)猜想 (15 分)
2022-08-09 10:13:00 【Simonqwer】
1001 害死人不偿命的(3n+1)猜想 (15 分)
卡拉兹(Callatz)猜想:
对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证 (3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展……
我们今天的题目不是证明卡拉兹猜想,而是对给定的任一不超过 1000 的正整数 n,简单地数一下,需要多少步(砍几下)才能得到 n=1?
输入格式:
每个测试输入包含 1 个测试用例,即给出正整数 n 的值。
输出格式:
输出从 n 计算到 1 需要的步数。
输入样例:
3
输出样例:
5
#include<iostream>
using namespace std;
#include<iomanip>
#include<algorithm>
#include<string>
#include<queue>
#include<vector>
#include<map>
#include<cstring>
#include<cstdlib>
#include<cmath>
int main()
{
ios_base::sync_with_stdio(0);
int n,sum=0;
cin >> n;
while( n!=1 )
{
if(n%2==1)
{
n=(3*n+1)/2;
sum++;
}
else
{
n/=2;
sum++;
}
}
cout << sum << endl;
return 0;
}
边栏推荐
猜你喜欢
随机推荐
[ASM] Bytecode operation MethodVisitor case combat generation object
OpengGL绘制立方体的三种方法
OpenGL ES2.0编程三部曲(转载自MyArrow)
Secretive present: in modern times
Master-slave postition changes cannot be locked_Slave_IO_Running shows No_Slave_Sql_Running shows No---Mysql master-slave replication synchronization 002
学习NET-SNMP之二-----------VisualStudio编译Net-SNMP
自启服务mock联调跨域问题
主从postition变化无法锁定_Slave_IO_Running显示No_Slave_Sql_Running显示No---Mysql主从复制同步002
程序环境和预处理
MySQL约束关系,你必须要知道的知识点!
[Machine Learning] Detailed explanation of web crawler combat
The GNU Privacy Guard
MySQL常用存储引擎,你不可错过的知识点!
实现下拉加载更多
一天半的结果——xmms on E2
ArrayList和LinkedList
Demand side power load forecasting (Matlab code implementation)
3D printed this DuPont cable management artifact, and the desktop is no longer messy
写一个通讯录小程序
MySQL全文索引