Python程式設計PTA題解 猴子選大王

2021-10-04 05:18:55 字數 693 閱讀 1016

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 ...