第 13 周 / 编程题 - 新兵队列训练（选做）

某部队进行新兵队列训练，将新兵从1开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始1至2报数，凡报到2的出列，剩下的向小序号方向靠拢，再从头开始进行1至3报数，凡报到3的出列，剩下的向小序号方向靠拢，继续从头开始进行1至2报数，以后从头开始轮流进行1至2报数、1至3报数直到剩下的人数不超过三人为止。编写程序，输入数N为最开始的新兵人数（20 < N < 6000），输出剩下的新兵最初的编号。

---

输入样例：

21

输出样例：

1 7 19

---

#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>//动态分配
#include<memory.h>//数组复制，交换数组值
//思路:输入一个数字
//处理：生成一个数组，从一开始 ，进行while判断
//有两个for循环，每次for循环后判断人数是否不超过3人，if break
//每次for循环对数组都进行一次操作
int main()
{
	int total;//总人数
	scanf("%d", &total);
	int a[6000];
	//数组准备环节
	for (int i = 0; i < total; i++)
	{
		a[i] = i + 1;
	}
	int a1[6000] = { 0 };
	int j = 0;//生成数组后剩余的人数
	//处理部分
	while (1)
	{//1,2报数
		for (int i = 0; i < total; i++)
		{
			if ((i+1) % 2 != 0)
			{
				a1[j] = a[i];
				j++;
			}
		}
		total = j;
		memcpy(a, a1, sizeof(int)*j);
		//对循环后的数据进行判断，如果符合输出条件，就输出，如果不符合，就继续循环
		if (j <= 3)
		{
			break;
		}//满足条件，退出
		else//不满足条件，就继续，并且数字清零
		{
			j = 0;
		}
		//1,3报数
		for (int i = 0; i < total; i++)
		{
			if ((i + 1) % 3 != 0)
			{
				a1[j] = a[i];
				j++;
			}
		}
		total = j;
		memcpy(a, a1, sizeof(int)*j);
		//对循环后的数据进行判断，如果符合输出条件，就输出，如果不符合，就继续循环
		if (j <= 3)
		{
			break;
		}//满足条件，退出
		else//不满足条件，就继续，并且数字清零
		{
			j = 0;
		}
	}
	//输出部分
	for (int i = 0; i < j-1; i++)
	{
		printf("%d ", a[i]);
	}
	printf("%d", a[j-1]);
	return 0;
}