HDOJ3784 继续xxx定律

原题链接

标记法。经典题，不需要去重。

附ac代码：

#include <stdio.h>
int a[501], b[501];

int main(){
int n, i, t, j, k;
while(scanf("%d", &n), n){
for(i = 1; i <= n; ++i){
scanf("%d", &a[i]);
b[i] = 0;
}
for(j = 1; j <= n; ++j){
t = a[j];
//for(k = j + 1; k <= n; ++k)
// if(t == a[k]) b[k] = 1;
while(t != 1){
if(t & 1) t = (t * 3 + 1) / 2;
else t /= 2;
for(k = 1; k <= n; ++k)
if(k == j || b[k]) continue;
else if(t == a[k]) b[k] = 1;
}
}
for(k = n, i = 1; k >= 1; --k){
if(b[k]) continue;
if(i) printf("%d", a[k]), i = 0;
else printf(" %d", a[k]);
}
printf("\n");
}
return 0;
}