2018-08-14から1日間の記事一覧

オリジナル問題 加藤のお買い物

オリジナル問題です. 問題 加藤さんは以下の素数の硬貨2円,3円,5円,7円,...をそれぞれ枚持って買い物にきました. 加藤さんが円の商品をお釣りがないように手持ちで支払うとき, 用いる硬貨の枚数の最小値はいくつでしょうか? 制約 解法 前回の三角数の問題に…