OpenJudge 6179-角谷猜想
来源:互联网 发布:js获取标签属性 编辑:程序博客网 时间:2024/06/09 16:55
1:角谷猜想
- 总时间限制:
- 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=1616/2=88/2=44/2=22/2=1End
源代码
#include <iostream>using namespace std;int main(){ long n, k; cin >> n; if (n == 1) { cout << "End"; } else { while (n != 1) { if (n % 2) { k = n * 3 + 1; cout << n << "*3+1=" << k << endl; n = k; } else { k = n / 2; cout << n << "/2=" << k << endl; n = k; } } cout << "End"; } return 0;}
阅读全文
0 0
- OpenJudge 6179-角谷猜想
- 【OpenJudge】c语言_角谷猜想
- (Callatz猜想)角谷猜想
- 定理与猜想(角谷猜想)
- CCF 1030 角谷猜想 冰雹猜想
- 角谷猜想
- 验证角谷猜想
- 验证角谷猜想
- 验证角谷猜想
- 验证角谷猜想
- 验证谷角猜想
- 角谷猜想
- 角谷猜想
- 角谷猜想
- 验证角谷猜想
- 验证角谷猜想
- 验证角谷猜想
- 【C++】角谷猜想
- Tunnel Warfare HDU
- 最大连续子序列和
- Ubuntu 安装 MySQL 客户端 mysql-workbench
- spring 事物特性
- 什么是Servlet容器?
- OpenJudge 6179-角谷猜想
- PHP基础之常量
- Javascript权威指南学习笔记1:第一章
- Akka(17): Stream:数据流基础组件-Source,Flow,Sink简介
- POJ 2975 Nim (Nim的证明)
- jsp使用sessionScope获取session值
- 数据结构实验之查找七:线性之哈希表
- GitHub入门——概述
- Codeforces Round #428 (Div. 2) B. Game of the Rows