HDU-1276
题目描述:
代码如下:
************************************************************************/
#include<bits/stdc++.h>
using namespace std;
int main(){
int N,n,sol_num,cnt;
int sol[5005];
//输入数据的组数;
cin>>n;
while(n--){
//每次都需要把数组清零;
memset(sol,0,sizeof(sol));
//输入新兵的人数;
cin>>sol_num;
//把初始编号存入数组;
for(int i=1;i<=sol_num;i++) sol[i]=i;
//把变量sol_num用作每次筛选剩下的人数;
N=sol_num;
//剩下的人数不超过3个;
while(sol_num>3){
cnt=0;
//当人数不超过3个的时候跳出
if(sol_num>3){
//每次都循环到N;
for(int i=1;i<=N;i++){
//跳过被赋值为另的位置;
if(sol[i]) cnt++;
//把报数为2的赋值为0,当前长度减1;
if(cnt==2){
sol[i]=0;
sol_num--;
cnt=0;
}
}
}
cnt=0;
//当人数不超过三个的时候跳出;
if(sol_num>3){
for(int i=1;i<=N;i++){
if(sol[i]) cnt++;
if(cnt==3){
sol[i]=0;
sol_num--;
cnt=0;
}
}
}
}
//输出的时候注意控制空格,为零的位置要直接跳过;
int tmp=0;
for(int i=1;i<=N;i++){
if(sol[i]!=0){
if(tmp==1) cout<<" ";
tmp=1;
cout<<sol[i];
}
}
cout<<endl;
}
return 0;
}
该题思想来自网络;