YottaGin

Freedom is a responsible choice.

[Python] ABC014 A

2019/12/6 2019/12/6 プログラミング

問題

A – けんしょう先生のお菓子配り

回答

a = int(input())
b = int(input())

remainder = a % b

shortage = 0
if remainder > 0:
    shortage = b - remainder

print(shortage)

Atcoder, Python GinO

関連記事

[グラフ] プリム法

プリム法はクラスカル法と同じ最小全域木を探すアルゴリズムです。 最短経路を探すダイクストラ法にとても良く似ています。 プリム法 プリム法とは、グラフ理論で重み付き連結グラフの最小全域木を求める最適化問題のアルゴリズムである。全域木(対象とな...

記事を読む

[Python] ABC020 C 全探索 40点

問題 C - 壁抜け 回答 スライドの方針に従って、深さ優先探索により全ての経路を探索し、最初にゴールに到達できた x を解答にします。 AtCoder Beginner Contest 020 解説 from AtCoder Inc. ...

記事を読む

[Python] リストのコピー

問題 a = b = list(a) a =10 print(b) 答え 11 が出力されます。 Pythonでは、リストは代入すると同じリストを指します。 >>> a = >>> b = a >>> a is b True >>> id(a)...

記事を読む

[Python] スタックでキューを作る

スタックとは、LIFO のADTで、データを挿入する push、一番最後に挿入したデータを取り出す pop というメソッドを持ちます。 キューとは、FIFO の ADT で、データを挿入する enqueue 、一番最初に挿入したデータを取り出す deq...

記事を読む

[Python] ABC012 D ダイクストラ法

問題 D - バスと避けられない運命 回答 ダイクストラ法を使います。 Python では TLE でしたが、PyPy では AC でした。 import collections import sys import heapq N, ...

記事を読む


Public Domain YottaGin No Rights Reserved.