NOI题库1.5.18角谷猜想
来源:互联网 发布:网络通信协议有哪些 编辑:程序博客网 时间:2024/04/29 19:00
总时间限制: 1000ms 内存限制: 65536kB
描述
所谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘3加1,如果是偶数,则除以2,得到的结果再按照上述规则重复处理,最终总能够得到1。如,假定初始整数为5,计算过程分别为16、8、4、2、1。
程序要求输入一个整数,将经过处理得到1的过程输出来。
输入
一个正整数N(N <= 2,000,000)
输出
从输入整数到1的步骤,每一步为一行,每一部中描述计算过程。最后一行输出”End”。如果输入为1,直接输出”End”。
样例输入
5
样例输出
5*3+1=16
16/2=8
8/2=4
4/2=2
2/2=1
End
这题太简单,直接模拟,但是注意有部分极端数据会超过int,比如说1000000001,它计算过程中出现了2250000004,所以要开long long
#include<iostream>using namespace std;int main(){ long long int n; cin>>n; if(n==1) { cout<<"End"; return 0; } else { while(n!=1) { cout<<n; if(n%2==1) { cout<<"*3+1="<<n*3+1; n=n*3+1; } else { cout<<"/2="<<n/2; n=n/2; } cout<<endl; } cout<<"End"; } return 0;}
1 0
- NOI题库1.5.18角谷猜想
- NOI题库
- NOI题库
- NOI题库--图论 宗教信仰
- NOI题库05 派
- NOI题库1159 Maze
- NOI题库192 生日蛋糕
- 【NOI题库 动态规划】
- 【NOI题库 1708】 麦森数
- NOI题库 8211 派
- 反质数(noi题库)
- NOI题库4.3 1526 宗教信仰
- 【NOI题库】【NOIP2016PJ猜题】雇佣兵
- NOi题库 8468 单词序列
- NOI题库 1253:Dungeon Master
- NOI题库之二分 派
- [NOI题库]7614:最低通行费
- (Callatz猜想)角谷猜想
- LeetCode---Binary Tree Right Side View
- Date语意学 Data Member的存取
- servlet和struts2的区别和联系
- OHCI(二) - OHCI控制器驱动
- Swift解析:将推动应用开发巨变
- NOI题库1.5.18角谷猜想
- ACM-ICPC沈阳区域赛D
- 大规模虚拟存储---SAN初识
- hdu2551 竹青遍野
- 运行 Armitage 提示 org.msgpack.UnpackException: parse error
- 街舞风雷
- 杭电ACM2080--夹角有多大II
- Oracle 表空间管理
- cocos2dx三种定时器的使用