继续xxx定律
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2269 Accepted Submission(s): 642
Problem Description
当n为3时,我们在验证xxx定律的过程中会得到一个序列,3,5,8,4,2,1,将3称为关键数,5,8,4,2称为覆盖数。现在输入n个数字a[i],根据关键数与覆盖数的理论,我们只需要验证其中部分数就可以确定所有数满足xxx定律,输出输入的n个数中的关键数。如果其中有多个关键数的话按照其输入顺序的逆序输出。
Input
输入数据包含多个用例,每个用例首先包含一个整数n,然后接下来一行有n个整数a[i],其中:
1<=n<=500
1<a[i]<=1000
1<=n<=500
1<a[i]<=1000
Output
请计算并输出数组a中包含的关键数,并按照其输入顺序的逆序输出,每个用例输出占一行。
Sample Input
3 3 8 4 5 3 8 4 7 15 5 3 8 4 15 7 0
Sample Output
3 15 7 3 7 15 3注应该先遍历n个数,得到该n个数的所有覆盖数,再次遍历该n个数,将该n个数字与覆盖集数组cover[]一一对比,如果只遍历一次的话,则3 8 4得到的关键数只有3,而8 4 3得到的却有8 3#include<stdio.h> #include<string.h> int main() { int n,i,j,k,b[510],a[3010],x; while(scanf("%d",&n),n) { memset(a,0,sizeof(a)); for(i=0;i<n;i++) { scanf("%d",&b[i]); x=b[i]; if(a[x]==0) { while(x!=1) { if(x&1) { x=(3*x+1)/2; } else x/=2; if(x<=1000) a[x]=1; } } } for(i=n-1,j=0;i>=0;i--) { if(a[b[i]]==0) { if(j==0) { printf("%d",b[i]);j++; } else printf(" %d",b[i]); } } printf("\n"); } return 0; }