#include<stdio.h>
int hash[5000]={0,};
int main()
{
int n,num,a[120];
scanf("%d",&n);
int i;
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
num=a[i];
if(hash[num]==0)
hash[num]=2;
while(num!=1)
{
if(num%2)
{
num=(3*num+1)/2;
hash[num]=1;
}
else
{
num/=2;
hash[num]=1;
}
}
}
int k=0;
for(i=3000;i>=1;i--)
{
if(hash[i]==2)
{
if(k)
printf(" ");
k=1;
printf("%d",i);
}
}
return 0;
}
1005 继续(3n+1)猜想 (25 分)
最新推荐文章于 2020-10-31 11:56:24 发布