hdu 验证角谷猜想 1279

原创 2015年11月20日 20:53:25
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;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

杭电 HDU 1279 验证角谷猜想

验证角谷猜想 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total S...
  • lsgqjh
  • lsgqjh
  • 2015-04-02 01:41
  • 1086

hdu 1279 验证角谷猜想

水题! import java.util.Scanner; public class Main { public static void main(String[] args) { ...

hdu1279

验证角谷猜想 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Tot...

洛谷 P1279 字串距离

动态规划

POJ1279/ZOJ1369 Art Gallery,POJ2451 Uyuw's Concert(半平面交求多边形的核)

传说中的半平面交…… 看的是朱泽园 06 年的论文,他自创的排序增量法,n*logn 的复杂度,相当给力 PS:朱泽园为了他的论文,专门在POJ上加了一道题,就是 POJ2451 Uyuw's C...

51NOD 1279 扔盘子(二分 + 思维)

传送门有一口井,井的高度为N,每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘,如果圆盘的宽度大于井在某个高度的宽度,则圆盘被卡住(恰好等于的话会下去)。 盘子有几种命运:1、掉到井底。2、被卡住...

POJ 1279 || Art Gallery(半平面交求核面积

注意下一输入的点是逆时针或者顺时针,用面积判定一下是正负就可以啦,统一调整一下 然后算出半平面交核的点集,求面积一下就OK了~ #include #include #include #includ...
  • FXXKI
  • FXXKI
  • 2015-05-12 20:00
  • 395

杭电acm1279

题目网址:http://acm.hdu.edu.cn/showproblem.php?pid=1279

半平面交 poj1279 3335 3130

POJ 1279 半平面交 求多边形的核 今天找了好久,没找到传说中的N*LOG N 的求法。后来看了别篇求多边形交的代码没看懂,明天再接再历吧。 POJ 3335 求多边形是否存在核 ...

计算多边形核的面积、半平面交(poj1279)

半平面交的模板。注意:此题点是按顺时针顺序排的 #include #include #include #include using namespace std; const double ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)