信息学奥赛一本通 1086：角谷猜想

【题目链接】

ybt 1086：角谷猜想
OpenJudge NOI 1.5 21:角谷猜想

【题目考点】

1. while循环

【解题思路】

设变量n
判断n是否是奇数
- 如果n是奇数，那么将n乘3加1，即n = n * 3 + 1;，并输出算式。
- 如果n是偶数，那么将n除以2，即n /= 2;，并输出算式。
判断n是否为1，如果是，那么跳出循环。如果不是，继续循环，判断n是否是奇数。

∙\bullet∙ 注意：

虽然题目中限定 n <= 2000000，但是n在不断乘3加1的过程中，n的值可能会超出int型可表示的范围，因此本题中变量n必须设为long long类型。

【题解代码】

解法1：使用cout输出算式

#include <bits/stdc++.h>
using namespace std;
int main()
{long long n;//不断乘3+1的过程中，数值会超出int的范围，因而得用long long类型 cin>>n;while(n != 1){if(n % 2 == 1)//如果n是奇数{cout<<n<<"*3+1="<<n * 3 + 1<<endl;n = n * 3 + 1;}else{cout<<n<<"/2="<<n / 2<<endl;n /= 2;}}cout<<"End";return 0;
}

解法2：使用printf输出算式

#include <bits/stdc++.h>
using namespace std;
int main()
{long long n;//不断乘3+1的过程中，数值会超出int的范围，因而得用long long类型 cin>>n;while(n != 1){if(n % 2 == 1){printf("%ld*3+1=%ld\n", n, n * 3 + 1);n = n * 3 + 1;}else{printf("%ld/2=%ld\n", n, n / 2);n /= 2;}}cout<<"End";return 0;
}

信息学奥赛一本通 1086：角谷猜想 | OpenJudge NOI 1.5 21相关推荐

信息学奥赛一本通 1406：单词替换 | OpenJudge NOI 1.7 21:单词替换
[题目链接] ybt 1406:单词替换 OpenJudge NOI 1.7 21:单词替换 [题目考点] 1. 多字符串处理读入字符串时可以选择方法先读入整个字符串,而后遍历字符串,遇到空格时取 ...
信息学奥赛一本通 1294：Charm Bracelet | OpenJudge NOI 2.6 7113:Charm Bracelet | 洛谷 P2871
[题目链接] ybt 1294:Charm Bracelet OpenJudge NOI 2.6 7113:Charm Bracelet 洛谷 P2871 [USACO07DEC]Charm Brac ...
C++一本通1086(角谷猜想)
1086:角谷猜想时间限制: 1000 ms 内存限制: 65536 KB 提交数: 80705 通过数: 48578 [题目描述] 谓角谷猜想,是指对于任意一个正整数,如果 ...
信息学奥赛一本通 1209：分数求和 | OpenJudge NOI 1.13 12:分数求和
[题目链接] ybt 1209:分数求和 OpenJudge NOI 1.13 12:分数求和 [题目考点] 1. 求最大公约数 2. 求最小公倍数 [解题思路] 求最大公约数,可以用辗转相除法.具体 ...
信息学奥赛一本通 1173：阶乘和 | OpenJudge NOI 1.6 15 | 洛谷 P1009 [NOIP1998 普及组] 阶乘之和
[题目链接] ybt 1173:阶乘和注:一本通上这题,应该把n≤50n\le50n≤50当做n≤100n\le100n≤100来看 OpenJudge NOI 1.6 15:阶乘和洛谷 P100 ...
信息学奥赛一本通 1232：Crossing River | OpenJudge NOI 4.6 702:Crossing River
[题目链接] ybt 1232:Crossing River OpenJudge NOI 4.6 702:Crossing River 一本通里的翻译不够完整,OpenJudge中的英文原题中有对数据 ...
信息学奥赛一本通 1194：移动路线 | OpenJudge NOI 2.6 2718:移动路线
[题目链接] ybt 1194:移动路线 OpenJudge NOI 2.6 2718:移动路线 [题目考点] 1. 坐标型动态规划 [解题思路] 解法1:递推设状态数组dp,dp[i][j]表示从 ...
信息学奥赛一本通 1193：吃糖果 | OpenJudge NOI 2.6 1944:吃糖果
[题目链接] OpenJudge NOI 2.6 1944:吃糖果注:ybt 1193:吃糖果页面打不开,可以在OpenJudge做该题. [题目考点] 1. 递推/递归 2. 搜索 [解题思路] ...
信息学奥赛一本通 1191：流感传染 | OpenJudge NOI 2.3 6262:流感传染
[题目链接] ybt 1191:流感传染 OpenJudge NOI 2.3 6262:流感传染 [题目考点] 1. 二维数组 2. 队列 [解题思路] 用一个字符型二维数组存储各个房间的情况. 1. ...

信息学奥赛一本通 1086：角谷猜想 | OpenJudge NOI 1.5 21

【题目链接】

【题目考点】

1. while循环

【解题思路】

∙\bullet∙ 注意：

【题解代码】

解法1：使用cout输出算式

解法2：使用printf输出算式

信息学奥赛一本通 1086：角谷猜想 | OpenJudge NOI 1.5 21相关推荐

最新文章

热门文章