HDOJ3784 继续xxx定律

最新推荐文章于 2014-08-18 16:09:28 发布

转载最新推荐文章于 2014-08-18 16:09:28 发布 · 99 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

原文链接：http://www.cnblogs.com/changmu/p/3639808.html

收录于

当前文章被以下社区和专栏收录：

本文介绍了一种使用标记法的经典算法题目解决方案，通过C语言实现，无需去重处理。代码详细展示了如何通过循环和条件判断，对数组进行操作，找出满足特定条件的元素。

原题链接

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

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

转载于:https://www.cnblogs.com/changmu/p/3639808.html