一群猴子要選新猴王。新猴王的選擇方法是：讓n只候選猴子圍成一圈，從某位置起順序編號為1~n號。從第1號開始報數，每輪從1報到3，凡報到3的猴子即退出圈子，接著又從緊鄰的下乙隻猴子開始同樣的報數。如此不斷迴圈，最後剩下的乙隻猴子就選為猴王。請問是原來第幾號猴子當選猴王？
輸入格式：
輸入在一行中給乙個正整數n（≤1000）。
輸出格式：
在一行中輸出當選猴王的編號。
輸入樣例：
輸出樣例：用佇列，如果只剩下兩個數了，那麼留下的是第二個數，如果大於等於3，將前兩個依次入隊，繼續進行後續的數數，第三個直接出隊捨棄，通過數數過程可以理解佇列的做法。其實就是約瑟夫環問題
#include
#include
using
namespace std;
intmain()
for(
int i =
1; i <= n; i++
)while
(true
&&!qe.
empty()
)else
if(qe.
size()
>=3)
}return0;
}
7 28 猴子選大王（20 分）
7 28 猴子選大王 20 分 一群猴子要選新猴王。新猴王的選擇方法是 讓n只候選猴子圍成一圈，從某位置起順序編號為1 n號。從第1號開始報數，每輪從1報到3，凡報到3的猴子即退出圈子，接著又從緊鄰的下乙隻猴子開始同樣的報數。如此不斷迴圈，最後剩下的乙隻猴子就選為猴王。請問是原來第幾號猴子當選猴王？...
7 28 猴子選大王 （20 分
一群猴子要選新猴王。新猴王的選擇方法是 讓n只候選猴子圍成一圈，從某位置起順序編號為1 n號。從第1號開始報數，每輪從1報到3，凡報到3的猴子即退出圈子，接著又從緊鄰的下乙隻猴子開始同樣的報數。如此不斷迴圈，最後剩下的乙隻猴子就選為猴王。請問是原來第幾號猴子當選猴王？輸入格式 輸入在一行中給乙個正整...
7 28 猴子選大王 20分
一群猴子要選新猴王。新猴王的選擇方法是 讓n只候選猴子圍成一圈，從某位置起順序編號為1 n號。從第1號開始報數，每輪從1報到3，凡報到3的猴子即退出圈子，接著又從緊鄰的下乙隻猴子開始同樣的報數。如此不斷迴圈，最後剩下的乙隻猴子就選為猴王。請問是原來第幾號猴子當選猴王？輸入格式 輸入在一行中給乙個正整...