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 验证角谷猜想

/* 中文题目 中文翻译-大意 题目大意: 解题思路: 难点详解: 关键点: 解题人: 解题时间: 解题体会: */...

杭电 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
  • 1227

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 字串距离

动态规划
  • Rlt1296
  • Rlt1296
  • 2016年11月10日 09:40
  • 162

POJ1279(求多边形内核的面积)

题目:Art Gallery   先求出内核,然后再求多边形的面积就行。 /* Goujinping 2013.4.12 NEFU The masterplate of Polyg...

51nod-【1279 扔盘子】

1279 扔盘子 题目来源: Codility 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题  收藏  关注 ...
  • Cai_Nia
  • Cai_Nia
  • 2016年10月30日 18:04
  • 141

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

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

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

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

51nod 2级算法题-1279

1279 扔盘子有一口井,井的高度为N,每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘,如果圆盘的宽度大于井在某个高度的宽度,则圆盘被卡住(恰好等于的话会下去)。 盘子有几种命运:1、掉到井底。2...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:hdu 验证角谷猜想 1279
举报原因:
原因补充:

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