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] ABC018 D 100点

問題 D – バレンタインデー 回答 女子の組み合わせ、男子の組み合わせを全て列挙すると\( {}_{18} C _9 \times {}_{18} C _9 \)、女子の組み合わせだけを列挙しその組み合わせに対してチョコをもらう...

記事を読む

[Python] Educational DP Contest F – LCS

問題 F - LCS 最長共通部分列問題です。 最長共通部分列問題については、以下の解説がとても分かりやすいです。 Common Subsequence 解説 最長共通部分列問題 (Longest Common Subsequence) 回答...

記事を読む

[Python] 決定性有限オートマトンを使った文字列検索

以下の続きです。 下の動画を参考にしています。 決定性有限オートマトンを使うと、文字列検索アルゴリズムは以下の流れで表現できます。 オートマトンを作る あるパターン\( P \)が与えられたとして、そのパターンに...

記事を読む

[Python] BFSによるグラフの探索

無向グラフをBFSで探索するアルゴリズムを Python で記述します。 以下の続きです。 幅優先探索 幅優先探索(はばゆうせんたんさく、英: breadth first search)はグラフ理論(Graph theory)において木構造(...

記事を読む

[Python] Stackを実装

Stack スタックは、コンピュータで用いられる基本的なデータ構造の1つで、データを後入れ先出し(LIFO: Last In First Out; FILO: First In Last Out)の構造で保持するものである。抽象データ型としてのそれを指すこともあれば、そ...

記事を読む


Public Domain YottaGin No Rights Reserved.