HDU1276-士兵队列训练问题

士兵队列训练问题

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 11662    Accepted Submission(s): 5139

Problem Description

某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。

 

Input

本题有多个测试数据组，第一行为组数N，接着为N行新兵人数，新兵人数不超过5000。

 

Output

共有N行，分别对应输入的新兵人数，每行输出剩下的新兵最初的编号，编号之间有一个空格。

 

Sample Input

2 20 40

 

Sample Output

1 7 19 1 19 37

一个很，，，麻烦的问题，而且坑很多。。。且听我一一道来：

1.第一次：从第一个人开始数，2的倍数的人出列；记下剩余人数；

2.第二次：从第一个人开始数，3的倍数的人出列；记下剩余人数；

3.重复12，直到剩余人数少于或等于3；

4.输出，最后一个人后面没有空格

#include <iostream>
#include <bitset>
using namespace std;

bitset<5050> b;

//void out( int n ){
//	for( int i=1 ; i<=n ; i++ )
//		if( b[i] )	
//			cout << i << " ";
//	cout << endl;
//}

int main() {
	int t,n,cnt;
	cin >> t;
	while( t-- ) {
		cin >> n;
		b.reset();
		for( int i=1 ; i<=n ; i++ )
			b[i] = 1;
		int len = b.count();
		int sum;
		cnt = 3;
		while( len>3 ) {
			cnt = cnt==2?3:2;
			b[0] = 0;
			sum = 0;
			for( int i=1 ; i<=n ; i++ ) {
				if( b[i]==0 )
					continue;
				sum ++;
				if( sum%cnt==0 ) {
//					cout << i << " " << sum << endl;;
					b[i] = 0;
					len--;
				}
			}
			len = b.count();
//			out( n );
		}
		for( int i=1 ; i<=n ; i++ ){ 
			if( b[i] ){
				len--;
				cout << i ;
				if( len!=0 )
					cout << " ";
			}
		} 
		cout << endl;
	}
}

巨坑的题~~~