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;}