//============================================================================
// Name : pat.cpp
// Author :
// Version :
// Copyright : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================
#include <iostream>
#include <algorithm>
using std::cin;
using std::cout;
using std::endl;
using std::sort;
int n;
bool map[150][150];
int *array;
bool *key;
int * result;
int p(int n)
{
if(n%2==0)
{
return n/2;
}
else
{
return (3*n+1)/2;
}
}
int main() {
cin>>n;
array=new int[n];
result=new int[n];
key=new bool[n];
for(int i=0;i<n;i++)
{
cin>>array[i];
key[i]=true;
}
for(int i=0;i<n;i++)
{
bool toContinue=true;
int number=array[i];
while(toContinue&&number!=1)
{
number=p(number);
map[array[i]][number]=true;
if(number==1)
{
break;
}
}
}
for(int i=0;i<n;i++)
{
for(int k=0;k<n;k++)
{
if(map[array[k]][array[i]]==true)
{
key[i]=false;
}
}
}
int count=0;
for(int i=0;i<n;i++)
{
if(key[i])
{
result[count++]=array[i];
}
}
sort(result,result+count);
bool first=true;
for(int i=count-1;i>=0;i--)
{
if(first)
{
first=false;
}
else
{
cout<<' ';
}
cout<<result[i];
}
cout<<endl;
}
PAT1005 继续(3n+1)猜想 (25)
最新推荐文章于 2022-10-24 20:09:27 发布