关闭

hdu 验证角谷猜想 1279

93人阅读 评论(0) 收藏 举报
分类:
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

代码:

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int a[10000];
int cmp(int x)
{
	return x/2;
}
int mcp(int x)
{
	return (3*x+1);
}
int main()
{
	int n,i,j,k,m;
	while(cin>>n)
	{
		while(n--)
		{   i=0;
			cin>>m;
			while(m!=1)
			{
				if(m%2==0)
				   m=cmp(m);
	            else 
	            {
	            	a[i++]=m;
	            	m=mcp(m);
	            }
			}
			if(i==0)
			   cout<<"No number can be output !"<<endl;
            else
            {
            	cout<<a[0];
            	for(j=1;j<i;j++)
            	  cout<<" "<<a[j];
          	    cout<<endl;
            }
			  
		}
	}
	return 0;
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:21723次
    • 积分:1641
    • 等级:
    • 排名:千里之外
    • 原创:148篇
    • 转载:8篇
    • 译文:0篇
    • 评论:1条
    最新评论