' P '

whatever I will forget

Entries from 2022-11-12 to 1 day

最小金種の支払いアルゴリズム

背景 お釣りができないように払うという問題の場合 atcoder.jp 考え方 支払い金額 / 一番大きい金種 = 払った金種の枚数 支払い金額 % 払った金種 = 残りの支払い金額 1-2を繰り返し 払った金種の枚数の合計 = 最小金種支払い 例 2021円を払う. 1. 2021 / 10…