第4章 18 猴子選大王 20分

2021-10-01 06:33:03 字數 635 閱讀 3813

第4章-18 猴子選大王 (20分)

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

輸入在一行中給乙個正整數n（≤1000）。

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

11
7
n=int(input())


monkey=


timer=0


count=0#代表猴子的總數


if(n>0 and n<=1000):


for i in range(1,n+1):


while(len(monkey)>1):


timer+=1


count+=1


if(count>len(monkey)):


count=1


if(timer==3):


timer=0


monkey.pop(count-1)


count-=1


print(monkey[0])

第4章 18 猴子選大王 20分

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

python 第4章 18 猴子選大王 20分

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

第4章 17 猴子選大王 20分

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