[SSL_CHX][2021-8-18]角谷猜想

题目描述

角谷猜想的内容是：“对任意的正整数n，若为偶数，则把它除以2；若为奇数，则把它乘以3加1 。经过如此有限次运算后，总可以得到正整数值1 。“
请你编一个程序，根据输入的正整数n，输出每一步运算结果。

输入格式

输入一个正整数n

输出格式

输出若干行，每行一个算式表示计算过程。

输入样例

输出样例

10
5
16
8
4
2
1

数据范围

对于100%的数据，0<n≤50000。

解题思路

由于不清楚循环的次数，所以想到用 while 循环来解决问题，按照题目的要求，如果是偶数则 n−>n/2 ，如果是奇数则 n=3n+1 ，直到 n 的值变为 1 为止。

Code

#include<bits/stdc++.h>
using namespace std;
int main()
{int n;cin >> n;while(n > 1){if(n % 2)n = 3 * n + 1;elsen/= 2;cout << n << endl;}return 0;
}

大功告成

[SSL_CHX][2021-8-18]角谷猜想相关推荐

c语言问题角谷猜想,hdu 1279 验证角谷猜想（简单的模拟）
Problem Description 数论中有许多猜想尚未解决,其中有一个被称为"角谷猜想"的问题,该问题在五.六十年代的美国多个著名高校中曾风行一时,这个问题是这样描述的:任何 ...
1279 验证角谷猜想
Problem Description 数论中有许多猜想尚未解决,其中有一个被称为"角谷猜想"的问题,该问题在五.六十年代的美国多个著名高校中曾风行一时,这个问题是这样描述的:任何 ...
【python角谷猜想】
题目: 角谷猜想,又称为冰雹猜想,是日本数学家角谷静夫发现的一种数学现象,电的具体内容是:一个正整救n,若为偶教,则变为n/2,若为奇数,则乘3加1(即3n+1).不新重复这样的运算,经过有限步后,必 ...
hdu 1279 验证角谷猜想（简单的模拟）
Problem Description 数论中有许多猜想尚未解决,其中有一个被称为"角谷猜想"的问题,该问题在五.六十年代的美国多个著名高校中曾风行一时,这个问题是这样描述的:任何 ...
角谷猜想python代码_查看“Python-2020-fall”的源代码
因为以下原因,您没有权限编辑本页: 您所请求的操作仅限于该用户组的用户使用:用户您可以查看与复制此页面的源代码.== Python程序设计课程主页(2020年秋季学期) == Teacher: [h ...
计算机和角谷猜想的作文,数学童话日记
童话数学日记童话故事作文女教师日记篇一:二年级数学日记的写法低年级学生写数学日记的实践和探索张店区科苑小学徐振江 <数学课程标准>指出:"数学是人类的一种文化,它 ...
1099: 角谷猜想（多实例测试）
1099: 角谷猜想(多实例测试) 时间限制: 1 Sec 内存限制: 128 MB 提交: 5930 解决: 3888 [提交] [状态] [讨论版] [命题人:admin] 题目描述任何一个自然 ...
1.5 编程基础之循环控制 21 角谷猜想--方法二
/* 1.5编程基础之循环控制 21 角谷猜想 http://noi.openjudge.cn/ch0105/21/ */ #include<bits/stdc++.h> using na ...
1.5编程基础之循环控制 21 角谷猜想
http://noi.openjudge.cn/ch0105/21/ /* 1.5编程基础之循环控制 21 角谷猜想 http://noi.openjudge.cn/ch0105/21/ */ #in ...
ZZULIOJ 1099: 角谷猜想（多实例测试）
角谷猜想(多实例测试) 题目描述任何一个自然数,如果是偶数,就除以2,如果是奇数,就乘以3再加1.最后,经过若干次迭代得到1.也就是说,不管怎样迭代,不断除以2以后,最后是1.现在给你一个自然数n, ...