白駿📌18(実施)-送糖#2839号

1991 ワード

📌 質問する


nが与えられると、5および3を除いてゼロであるか否かを決定する.
まず5を減算できるときは5を減算します.5と3を減算した回数を求める.

📌 解法


まず5を外して、残り3のcaseを考えたいので、かなり複雑です.
逆に,3が先に脱落して5の倍数になるまで5の倍数にならないといけないと思われがちである.
下記のコードを参照しました.
https://ooyoung.tistory.com/81

📌 コード#コード#

import sys

n = int(input())

count = 0

while n>=0:
    if n%5==0:
        count += n//5
        print(count)
        sys.exit(0)
    n-=3
    count+=1

print(-1)