HDJacm 1276士兵队列的训练问题错误总结

normol

于 2016-10-01 14:29:05 发布

阅读量389

点赞数

分类专栏：算法 c++ 文章标签： 1276 HDJacm c++ 队列

本文链接：https://blog.csdn.net/normol/article/details/52717407

版权

c++ 同时被 2 个专栏收录

10 篇文章 0 订阅

订阅专栏

算法

9 篇文章 0 订阅

订阅专栏

#include<iostream>
using namespace std;

int main(){
	int person[5005]={0};
	int n;
	cin >> n;
	while (n--){
		
		int num,numtemp,i;
		cin >> num;
		numtemp = num;
		for ( i = 0; i < num; i++){
			person[i] = i + 1;//提到外面去会不会有时间有减少？增加效率？
		}
		while (numtemp>3)
		{
			i = 0;int j = 0,k=0;
			while (i < num)
			{
				
				
				//if (numtemp <= 3) break;写上即答案错误！
				if (person[i])
				{
					j++;
					if (j % 2 == 0){
						
						person[i] = 0; numtemp--;
						j = 0;
					}
					i++;
					
				}
				else
					i++;
			}
			if (numtemp <= 3) break;
			i = 0;
			while (i < num)
			{
				
				//if (numtemp <= 3) break;写上即答案错误
				if (person[i])
				{
					k++;
					if (k % 3 == 0){
						
						person[i] = 0; numtemp--;
						k = 0;
					}
					i++;

				}
				else
					i++;
			}
		}
		int m = 1;
		for (i = 0; i < num; i++){
			if (person[i]&&m){
				cout << person[i];
				m = 0;
			}
			else if (person[i]){
				cout << " " << person[i];
			}
		}
		cout << endl;
	}
	return 0;
}

不能在数数的中途判断人数是否少于3人！！，应当一遍数完后再判断