hdu 1279

来源：互联网发布：开淘宝客的条件编辑：程序博客网时间：2024/05/16 09:23

验证角谷猜想

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8471 Accepted Submission(s): 4352

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

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

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

Sample Input

4
5
9
16
11

Sample Output

5
9 7 11 17 13 5
No number can be output !
11 17 13 5

水题

<span style="font-size:18px;">#include <iostream>#include<cstdio>#define maxn 1000+10using namespace std;int a[maxn];int main(){    int t,n;    scanf("%d",&t);    while(t--)    {        int cnt=0;        scanf("%d",&n);        while(n!=1)        {            if(n%2==1)            {                a[cnt++]=n;                n=3*n+1;            }            else{                n=n/2;            }        }        if(cnt==0)            printf("No number can be output !\n");        else        {            for(int i=0;i<cnt;i++){                if(i==0)                    printf("%d",a[i]);                else                    printf(" %d",a[i]);            }            printf("\n");        }    }    return 0;}</span>

之前好像写过一道类似的题目，但题目是求n变成1所需要的次数，可惜我忘记题号了，如果有大神记得，请告诉我下

0 0