这篇博客是从旧博客 WordPress 迁移过来,内容可能存在转换异常。
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1279
水题越来越少了~~~
// Author: Tanky Woo
// HDOJ 1279
#include
using namespace std;
int main()
{
int nCases;
scanf("%d", &nCases;);
while(nCases--)
{
int m;
scanf("%d", &m;);
if(m==1)
{
printf("No number can be output !\n");
continue;
}
int flag = 0;
if(m%2)
{
printf("%d", m);
flag = 1;
}
while(m !=1 )
{
if(m%2)
m = 3*m+1;
else
m /= 2;
if(m%2 && m!=1)
{
if(flag)
printf(" %d", m);
else
printf("%d", m);
flag = 1;
}
}
if(flag==0)
printf("No number can be output !");
printf("\n");
}
return 0;
}