九度OJ 题目1033：继续xxx定律 (二)
}
//1
//出现在求解序列中标记为1
if(k <= 1000)
{
key[k] = 1;
}
}
}
int flag = 0;
//逆序输出关键数(序列中没有标记为1的即为关键数)
for(i = n-1;i >= 0;i--){
if(key[a[i]] == 0){
if(flag == 1){
printf(" ");
}
printf("%d",a[i]);
flag = 1;
}
}
printf("\n");
}
return 0;
}
/*********************************
* 日期：2013-2-5
* 作者：SJF0115
* 题号: 九度OJ 题目1033：继续xxx定律
* 来源：http://ac.jobdu.com/problem.php pid=1033
* 结果：AC
* 来源：2009年浙江大学计算机及软件工程研究生机试真题
* 总结：
**********************************/
#include
#include
int key[1001];
int a[500];
int main()
{
int n,i,k;
//freopen("C:\\Users\\SJF\\Desktop\\acm.txt","r",stdin);
while(scanf("%d",&n)!=EOF && n != 0)
{
memset(key,0,sizeof(key));
for(i = 0;i < n;i++)
{
scanf("%d",&k);
a[i]=k;
while(k!=1)
{
//如果是奇数，把k变成 3*k+ 1后砍掉一半
if(k % 2)
{
k = (k*3+1) / 2;
}
//如果是偶数，就把k砍掉一半
else
{
k /= 2;
}
//1
//出现在求解序列中标记为1
if(k <= 1000)
{
key[k] = 1;
}
}
}
int flag = 0;
//逆序输出关键数(序列中没有标记为1的即为关键数)
for(i = n-1;i >= 0;i--){
if(key[a[i]] == 0){
if(flag == 1){
printf(" ");
}
printf("%d",a[i]);
flag = 1;
}
}
printf("\n");
}
return 0;
}