1279 验证角谷猜想

Problem Description

数论中有许多猜想尚未解决，其中有一个被称为“角谷猜想”的问题，该问题在五、六十年代的美国多个著名高校中曾风行一时，这个问题是这样描述的：任何一个大于一的自然数，如果是奇数，则乘以三再加一；如果是偶数，则除以二；得出的结果继续按照前面的规则进行运算，最后必定得到一。现在请你编写一个程序验证他的正确性。

Input

本题有多个测试数据组，第一行为测试数据组数N，接着是N行的正整数。

Output

输出验证“角谷猜想”过程中的奇数，最后得到的1不用输出；每个测试题输出一行；每行中只有两个输出之间才能有一个空格；如果没有这样的输出，则输出：No number can be output !。

Sample Input

Sample Output

9 7 11 17 13 5

No number can be output !

11 17 13 5

 1 #include <iostream>
 2 #include <algorithm>
 3 #include <stdio.h>
 4 #include <math.h>
 5 #include <string.h>
 6 #include <time.h>
 7 using namespace std;
 8
 9 int main()
10 {
11     int a[10005];
12     int n,m,i,j,k;
13     while(cin>>m)
14     {
15         while(m--)
16         {
17             cin>>n;
18             k=0;
19             while(n!=1)
20             {
21                 if(n%2==0)
22                 n=n/2;
23                 else
24                 {
25                     a[k]=n;
26                     k++;
27                     n=n*3+1;
28                 }
29             }
30             if(k>0)
31             {
32                 for(i=0;i<k-1;i++)
33                 {
34                     cout<<a[i]<<" ";
35                 }
36                 cout<<a[k-1]<<endl;
37             }
38             else
39             cout<<"No number can be output !"<<endl;
40         }
41     }
42     return 0;
43 }

View Code

转载于:https://www.cnblogs.com/wang-ya-wei/p/5251670.html

1279 验证角谷猜想相关推荐

c语言问题角谷猜想,hdu 1279 验证角谷猜想（简单的模拟）
Problem Description 数论中有许多猜想尚未解决,其中有一个被称为"角谷猜想"的问题,该问题在五.六十年代的美国多个著名高校中曾风行一时,这个问题是这样描述的:任何 ...
hdu 1279 验证角谷猜想（简单的模拟）
Problem Description 数论中有许多猜想尚未解决,其中有一个被称为"角谷猜想"的问题,该问题在五.六十年代的美国多个著名高校中曾风行一时,这个问题是这样描述的:任何 ...
HDU1279 验证角谷猜想【水题】
验证角谷猜想 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
matlab验证角谷猜想问题,角谷猜想1.5编程基础之循环控制21
一道基础的ACM数学编程题纠结下,k-base这是指k进制,不是指k位的数.这个题的意思是,找出n的个数,n的意思是,能被一个多位数整除,同时该每个数相加后也能被整除.下面说下为什么这个多位数(m位 ...
B - 验证角谷猜想
数论中有许多猜想尚未解决,其中有一个被称为"角谷猜想"的问题,该问题在五.六十年代的美国多个著名高校中曾风行一时,这个问题是这样描述的:任何一个大于一的自然数,如果是奇数,则乘以三 ...
python验证角谷_6.4验证角谷猜想
角谷猜想内容:任意个自然数,若为偶数则除以2,若为奇数则乘以3加1,得到一个新的自然数,按照这样的计算方法计算下去,若干次后得到的结果必然为1.写程序对角谷猜想正确性验证. 思路一: #include ...
Python验证角谷猜想
角谷静夫是日本的一位著名学者,他提出了一个猜想(称为角谷猜想):对于一个正整数n,若为偶数则除以2,若为奇数则乘以3加1,得到一个新的数后按照之前的两条规则继续演算,若干次后得到的结果必然为1.输入 ...
100个python算法超详细讲解：角谷猜想
1．问题描述角谷猜想在西方常被称为西拉古斯猜想,据说这个问题首先是在美国的西拉古斯大学被研究的,而在东方,这个问题则由将它带到日本的日本数学家角谷静夫的名字来命名,故被称为角谷猜想. 角谷猜想的 ...
Python验证和可视化冰雹猜想、角谷猜想、考拉兹猜想
推荐教材:<中学生可以这样学Python(微课版)>,董付国.应根球,清华大学出版社,ISBN:9787302554639 京东购买链接: =================== 问题描述 ...

1279 验证角谷猜想

1279 验证角谷猜想相关推荐

最新文章

热门文章