2020年9月19日 星期六

e623: 2. PPAP

題目來源:https://toi-reg.csie.ntnu.edu.tw/question/201910/B2-PPAP.pdf

檢測系統:https://zerojudge.tw/ShowProblem?problemid=e623


四種物品循環,每新的一輪重複次數+1,所以分別需要4、8、12、.....。

這題測資不大,可以直接用遞迴或迴圈,先算出輸入的測資需要循環幾次,

再找出該次循環內的物品。


程式碼如下:

有問題歡迎留言或來信討論。

n = int(input())
count = 0
while n > count * 4:
  n -= count * 4
  count += 1

index = int(n / count)
if n % count != 0:
  index += 1

a = ["Pen" , "Pineapple" , "Apple" , "Pineapple pen"]
print(a[index-1])

沒有留言:

張貼留言

o079. 4. 最佳選擇

 題目描述: 給一個長度為 n 的正整數序列 a1,a2...an ,你可以執行多次操作 (包含 0 次),每次操作只能選擇這個序列的第一個或最後一個數字,再將這個數字從序列中刪除並自己搜集起來。 求滿足總和不超過 k 且搜集的數字奇數和偶數個數相同的條件下,所能搜集的數字總和最...