首页 > 代码库 > 杭电1276 士兵队列训练问题
杭电1276 士兵队列训练问题
士兵队列训练问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3441 Accepted Submission(s): 1595
2 20 40
1 7 19 1 19 37
这个是用STL里的队列做的,不懂的可以了解一下STL,学会了这个可以直接拿来运用。
代码:
#include<stdio.h>
#include<queue>
using namespace std ;
queue<int> q ;
void remove(int x)
{
int i = 1 ;
while(q.front() != 0)
{
if(i%x != 0)//留下来的队伍
q.push(q.front()) ;
q.pop();//去掉队首
i++ ;
}
q.pop();
q.push(0) ;//把队尾的0去掉再在队尾加上0
}
int main()
{
int N = 0 ;
scanf("%d" , &N) ;
while(N--)
{
int n = 0 ;
scanf("%d",&n);
int i = 0 ,j = 0 ;
for(i = 1 ; i <= n ; i++ )
{
q.push(i) ;
}
q.push(0) ;
int k = 1 ;
while(q.size() > 4)//因为加上了0,所以长度小于4时就退出
{
if(k % 2)
remove(2) ;//如过变换的次数为奇数则数1~2,踢掉2,否则数1~3,踢掉3
else
remove(3) ;
k++;
}
j = 0 ;
while(!q.empty())
{
if(q.front() > 0)
{
if(j)
printf(" ");
j = 1 ;
printf("%d", q.front());
}
q.pop() ;
}
printf("\n") ;
}
return 0 ;
}