角谷猜想
This commit is contained in:
parent
985e9992ca
commit
c59e060917
|
@ -0,0 +1,16 @@
|
|||
#include<iostream>
|
||||
using namespace std; //½Ç¹È²ÂÏë
|
||||
int main()
|
||||
{
|
||||
int n;
|
||||
cin>>n;
|
||||
while(n!=1){
|
||||
cout<<n<<endl;
|
||||
if(n%2!=0){
|
||||
n=n*3+1;
|
||||
}else{
|
||||
n/=2;
|
||||
}
|
||||
}
|
||||
cout<<"1";
|
||||
}
|
Binary file not shown.
|
@ -0,0 +1,43 @@
|
|||
# 角谷猜想
|
||||
|
||||
[问题描述]
|
||||
日本数学家角谷静夫在研究自然数时发现了一个奇怪现象:对于任意一个自然数 n ,若 n
|
||||
为偶数,则将其除以 2;若 n 为奇数,则将其乘以 3 ,然后再加 1 。如此经过有限次运算
|
||||
后,总可以得到自然数 1 。人们把角谷静夫的这一发现叫做“角谷猜想”。要求:编写一个程
|
||||
序,由文件读入一个自然数 n(n≤30000),把 n 经过有限次运算后,最终变成自然数 1 的全
|
||||
过程打印出来。
|
||||
|
||||
如:输入 22,
|
||||
22/2=11
|
||||
11×3+1=34
|
||||
34/2=17
|
||||
17×3+1=52
|
||||
52/2=26
|
||||
26/2=13
|
||||
13×3+1=40
|
||||
40/2=20
|
||||
20/2=10
|
||||
10/2=5
|
||||
5×3+1=16
|
||||
16/2=8
|
||||
8/2=4
|
||||
4/2=2
|
||||
2/2=1
|
||||
经过 15 次运算得到自然数 1。
|
||||
|
||||
[输入格式]
|
||||
一行,一个小于 30000 的整数。
|
||||
|
||||
[输出格式]
|
||||
多行,每行一个整数,最后一行为 1,角谷猜想的每一步。
|
||||
|
||||
[输入样例]
|
||||
5
|
||||
|
||||
[输出样例]
|
||||
5
|
||||
16
|
||||
8
|
||||
4
|
||||
2
|
||||
1
|
|
@ -0,0 +1,3 @@
|
|||
# 标题
|
||||
|
||||
* 内容
|
Binary file not shown.
|
@ -0,0 +1,6 @@
|
|||
#include <iostream>
|
||||
|
||||
int main()
|
||||
{
|
||||
std::cout << "Hello Easy C++ project!" << std::endl;
|
||||
}
|
Binary file not shown.
|
@ -0,0 +1 @@
|
|||
22
|
|
@ -0,0 +1,21 @@
|
|||
## z:\Chao\src\1807_CollatzConjecture\test\in.txt
|
||||
2020/03/21 ÖÜÁù 12:02:36.25
|
||||
22
|
||||
11
|
||||
34
|
||||
17
|
||||
52
|
||||
26
|
||||
13
|
||||
40
|
||||
20
|
||||
10
|
||||
5
|
||||
16
|
||||
8
|
||||
4
|
||||
2
|
||||
1
|
||||
-----------------------------------------------
|
||||
Process exited after 190 ms with return value 0
|
||||
|
Loading…
Reference in New Issue