5 28 猴子選大王 20分

5-28 猴子選大王   (20分)

一群猴子要選新猴王。新猴王的選擇方法是：讓n只候選猴子圍成一圈，從某位置起順序編號為1~n號。從第1號開始報數，每輪從1報到3，凡報到3的猴子即退出圈子，接著又從緊鄰的下乙隻猴子開始同樣的報數。如此不斷迴圈，最後剩下的乙隻猴子就選為猴王。請問是原來第幾號猴子當選猴王？

輸入在一行中給乙個正整數n（\le

≤1000）。

在一行中輸出當選猴王的編號。

11

7

#includeint main()

; int n=0;
int cnt=0;
for(int j=0;j=n-1)
break;
cnt=0;
for(int i=0;in++;//計數，到第幾個猴子了,由於是一直迴圈，所以n一直++
if(n%3==0)//如果是第三個，把這個猴子標記，下次迴圈時跳過 
a[i]=1;
} }for(int i=0;i}}

PTA 5 28 猴子選大王

一群猴子要選新猴王。新猴王的選擇方法是 讓n只候選猴子圍成一圈，從某位置起順序編號為1 n號。從第1號開始報數，每輪從1報到3，凡報到3的猴子即退出圈子，接著又從緊鄰的下乙隻猴子開始同樣的報數。如此不斷迴圈，最後剩下的乙隻猴子就選為猴王。請問是原來第幾號猴子當選猴王？輸入在一行中給乙個正整數n 10...

7 28 猴子選大王（20 分）

7 28 猴子選大王 20 分 一群猴子要選新猴王。新猴王的選擇方法是 讓n只候選猴子圍成一圈，從某位置起順序編號為1 n號。從第1號開始報數，每輪從1報到3，凡報到3的猴子即退出圈子，接著又從緊鄰的下乙隻猴子開始同樣的報數。如此不斷迴圈，最後剩下的乙隻猴子就選為猴王。請問是原來第幾號猴子當選猴王？...

7 18 猴子選大王 （20 分）

一群猴子要選新猴王。新猴王的選擇方法是 讓n只候選猴子圍成一圈，從某位置起順序編號為1 n號。從第1號開始報數，每輪從1報到3，凡報到3的猴子即退出圈子，接著又從緊鄰的下乙隻猴子開始同樣的報數。如此不斷迴圈，最後剩下的乙隻猴子就選為猴王。請問是原來第幾號猴子當選猴王？輸入格式 輸入在一行中給乙個正整...