description:一群猴子要選新猴王。新猴王的選擇方法是:讓n只候選猴子圍成一圈,從某位置起順序編號為1~n號。從第1號開始報數,每輪從1報到3,凡報到3的猴子即退出圈子,接著又從緊鄰的下乙隻猴子開始同樣的報數。如此不斷迴圈,最後剩下的乙隻猴子就選為猴王。請問是原來第幾號猴子當選猴王?
input:輸入僅一行,輸入乙個正整數n(≤1000)。
output:輸出僅一行,輸出當選猴王的編號。
sample input:11
sample output:7
import sys
sys.setrecursionlimit(
10000
)#調整最大遞迴深度
n =int
(input()
)def
fun(n)
:if n ==1:
return
0return
(fun(n -1)
+3)% n
if n >0:
print
(fun(n)+1
)else
:print(0
)
>>>關於python中的遞迴深度<<< Python程式設計PTA題解 刪除字元
description 輸入乙個字串 str,再輸入要刪除字元 c,大小寫不區分,將字串 str 現的所有字元 c 刪除。input 在第一行中輸入一行字元 在第二行輸入待刪除的字元 output 輸出僅一行,輸出刪除後的字串 sample input beee sample output resu...
Python程式設計PTA題解 找完數
description 所謂完數就是該數恰好等於除自身外的因子之和。例如 6 1 2 3,其中1 2 3為6的因子。本題要求編寫程式,找出任意兩正整數m和n之間的所有完數。input 輸入僅一行,輸入2個正整數m和n 110000以內的完數如下 1 1 6 1 2 3 28 1 2 4 7 14 4...
Python程式設計PTA題解 詞頻統計
description 編寫程式,對一段英文文字,統計其中所有不同單詞的個數,以及詞頻最大的前10 的單詞。所謂 單詞 是指由不超過80個單詞字元組成的連續字串,但長度超過15的單詞將只擷取保留前15個單詞字元。而合法的 單詞字元 為大小寫字母 數字和下劃線,其它字元均認為是單詞分隔符。input ...