叙拉古猜想

  • Post author:
  • Post category:其他



描述:

叙拉古猜想又称科拉兹猜想、哈塞猜想、3n+1猜想、乌拉姆猜想或角谷猜想,是指对于每一个大于1的正整数,如果它是奇数,则将其乘3加1,如果它是偶数,则将除以2,如此循环,最终将得到1。

Syracuse conjecture also known as collards conjecture, Hasse conjecture, 3n +1 conjecture the Ulam conjecture or angle Valley conjecture, means for each positive integer greater than 1, if it is odd, then times 3 and plus1, if it is even, then divided by 2, and so on, will eventually give 1.


输入:

输入数据包含一个整数N(1<N<=10000)。

Input a positive integer.


输出:

输出数据包含从这个整数到1的按照叙拉古猜想变换的序列,每行一个数字。

Output the sequence in accordance with the Syracuse guess, one per line figures.


输入样例:

 

3


输出样例:

 

3

10

5

16

8

4

2

1

G

#include<iostream>

using namespace std;

int main() {


int i,j;

int n, m;

cin >> n;

cout << n << endl;

while (n != 1) {


if (n % 2 == 0){


n /= 2;

cout << n << endl;

}

else{


n = n * 3 + 1;

cout << n << endl;

}

}

return 0;

}



版权声明:本文为qq_28660653原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。