題干：

某部隊進行新兵隊列訓練，將新兵從一開始按順序依次編號，并排成一行橫隊，訓練的規則如下：從頭開始一至二報數，凡報到二的出列，剩下的向小序號方向靠攏，再從頭開始進行一至三報數，凡報到三的出列，剩下的向小序號方向靠攏，繼續從頭開始進行一至二報數。。。，以后從頭開始輪流進行一至二報數、一至三報數直到剩下的人數不超過三人為止。?
Input本題有多個測試數據組，第一行為組數N，接著為N行新兵人數，新兵人數不超過5000。?
Output共有N行，分別對應輸入的新兵人數，每行輸出剩下的新兵最初的編號，編號之間有一個空格。?
Sample Input 2 20 40Sample Output 1 7 19 1 19 37 某部隊進行新兵隊列訓練，將新兵從一開始按順序依次編號，并排成一行橫隊，訓練的規則如下：從頭開始一至二報數，凡報到二的出列，剩下的向小序號方向靠攏，再從頭開始進行一至三報數，凡報到三的出列，剩下的向小序號方向靠攏，繼續從頭開始進行一至二報數。。。，以后從頭開始輪流進行一至二報數、一至三報數直到剩下的人數不超過三人為止。?
Input本題有多個測試數據組，第一行為組數N，接著為N行新兵人數，新兵人數不超過5000。?
Output共有N行，分別對應輸入的新兵人數，每行輸出剩下的新兵最初的編號，編號之間有一個空格。?
Sample Input 2 20 40Sample Output 1 7 19 1 19 37

解題報告 ：

? ? 水題模擬不解釋。類似約瑟夫環？

ac代碼：

#include<bits/stdc++.h>using namespace std; int a[5000 + 5]; int main() {int n,nn;int cnt;int mod;int t; cin>>t;while(t-- ) {scanf("%d",&n);for(int i = 1; i<5005; i++) a[i]=i;mod=2;nn=n;while(nn>3) {cnt=1;for(int i = 1; i<=n; i++) {if(a[i]!=0) {if(cnt%mod==0) {a[i] = 0;}cnt++;//cnt++不能放里面啊。。。 }}nn=nn-nn/mod;mod= (mod==3 ? 2 : 3);}int j=0;for(int i = 1; i<=n; i++) {if(a[i]!=0) j=i;}for(int i = 1; i<=n; i++) {if(a[i]!=0) printf("%d%c",a[i],i==j ? '\n' : ' ');}}return 0 ; }

總結：

? ? 可用來找做題手感，比如cnt++的位置！！到底在哪。。。if外面還是里面？這種小細節還是要多留意多練習啊！

總結

以上是生活随笔為你收集整理的【HDU - 1276】士兵队列训练问题 （报数问题 模拟）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。