1023 士兵队列训练问题

iteye_19635

于 2008-12-29 22:05:37 发布

阅读量127

点赞数

分类专栏： ACM/Topcoder 文章标签： J#

ACM/Topcoder 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个名为'soldier'的算法实现，该算法通过特定规则筛选数组中的元素，最终输出符合条件的士兵站位序列。主要关注点在于使用C语言如何通过循环和条件判断来逐步减少数组中满足条件的元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <stdlib.h>

void soldier(int s[], int n)
{
	int i, j;
	int m;
	m = n;
    int k = 2;

	while(m > 3)
	{
		j = 1;
		for(i = 0; i < n; i++)
		{
			if(s[i] == 0)
			{
				if( j % k == 0) 
				{
					s[i] = 1;
					m--;
				}
				j++;
			}
		}

		k = (k > 2 ? 2 : 3);
	}
}

int main()
{
	int n;
	int num;
	int i ,j;
	while(scanf("%d", &n) == 1)
	{
		for(i = 0; i < n ; i++)
		{
			scanf("%d", &num);
			int * s = (int *)calloc(num, sizeof(int));
			soldier(s, num);
			for(j = 0; j < num; j++)
			{

				if(s[j] == 0)
				{
					if(j == 0) printf("%d", j+1);
					else printf(" %d", j+1);
				}
			}
			printf("\n");
		}
	}
	return 0;
}