一本通 1086:角谷猜想
【题目描述】
谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘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【提示】
no
#include<stdio.h> int main() {int n;scanf("%d", &n);int temp = n;if (n == 1){printf("End");}else{if (n % 2 != 0){n = n * 3 + 1;printf("%d*3+1=%d\n", temp, n);}temp = n;while (1){n /= 2;if (n != 0){printf("%d/2=%d\n", temp, n);temp /= 2;}else{printf("End");break;}if (n % 2 != 0&&n!=1){temp = n * 3 + 1;printf("%d*3+1=%d\n", n, temp);n = temp;}if (n == 1){printf("End");break;}}}return 0; }
一本通 1086:角谷猜想相关推荐
- C++一本通1086(角谷猜想)
1086:角谷猜想 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 80705 通过数: 48578 [题目描述] 谓角谷猜想,是指对于任意一个正整数,如果 ...
- 信息学奥赛一本通 1086:角谷猜想 | OpenJudge NOI 1.5 21
[题目链接] ybt 1086:角谷猜想 OpenJudge NOI 1.5 21:角谷猜想 [题目考点] 1. while循环 [解题思路] 设变量n 判断n是否是奇数 如果n是奇数,那么将n乘3加 ...
- 信息学奥赛一本通(1086:角谷猜想)
1086:角谷猜想 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 46453 通过数: 27727 [题目描述] 谓角谷猜想,是指对于任意一个正整数,如果 ...
- 信息学奥赛一本通C++语言——1086:角谷猜想
[题目描述] 谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘3加1,如果是偶数,则除以2,得到的结果再按照上述规则重复处理,最终总能够得到1.如,假定初始整数为5,计算过程分别为16.8.4.2 ...
- 【1086】角谷猜想
1086:角谷猜想 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 55342 通过数: 33123 [题目描述] 谓角谷猜想,是指对于任意一个正整数,如果 ...
- 角谷猜想(信息学奥赛一本通-T1086)
[题目描述] 角谷猜想,是指对于任意一个正整数,如果是奇数,则乘3加1,如果是偶数,则除以2,得到的结果再按照上述规则重复处理,最终总能够得到1.如,假定初始整数为5,计算过程分别为16.8.4.2. ...
- 1086:角谷猜想(C C++)
[题目描述] 谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘3加1,如果是偶数,则除以2,得到的结果再按照上述规则重复处理,最终总能够得到1.如,假定初始整数为5,计算过程分别为16.8.4.2 ...
- 大家好!我是屁孩君儿子,今天给大家带来一个 1086:角谷猜想
角谷猜想: [题目描述] 谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘3加1,如果是偶数,则除以2,得到的结果再按照上述规则重复处理,最终总能够得到1.如,假定初始整数为5,计算过程分别为16 ...
- 1099: 角谷猜想(多实例测试)
1099: 角谷猜想(多实例测试) 时间限制: 1 Sec 内存限制: 128 MB 提交: 5930 解决: 3888 [提交] [状态] [讨论版] [命题人:admin] 题目描述 任何一个自然 ...
最新文章
- [转载]Surging 分布式微服务框架使用入门
- python字符串常量_python教程---字符串常量ascii_letters、punctuation、digits、whitespace等...
- 高难度的c语言程序例子,高难度脑筋急转弯分享
- java.net.BindException: Address already in use: 解决方法
- IE提示“存储空间不足,无法完成此操作”的错误
- 算法--中兴面试:输入两个整数 n 和 m,从数列1,2,3.......n 中随意取几个数, 使其和等于 m
- er图转关系模式规则_在石250谈及户外和解。神豪“木湙子”调侃“沈曼流水合同”?“青蛙”630万超皇续费!“婷er骚俊”舰队100图超高返利!...
- 构建自己的npm包 简单实现
- C++基础知识简答题
- confluent connect写出到ES及ClickHouse
- FileNotFoundError: Could not find module xxx\Library\bin\geos_c.dl paddle安装采坑
- 每首歌都保存着一份记忆
- 你可以有喜欢和善用的语言,但千万不要和她Bind
- css做尖角,css实现尖角div
- 开关二极管的工作原理
- 数据科学面试问答题库
- 比较实用的一个知识点——Android:interpolator用法
- 如何将excel三列数据合为一列日期数据
- matlab符号值,matlab 符号积分和数值积分
- android 点击退出账号,安卓退出登录功能