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] ABC011 C

問題 C - 123引き算 回答 全探索は \( 3^{100} \) であり、難しい。 貪欲法 3を引けるときにそれより小さい数字を引く必要はないので、引ける数のうち最も大きな数字を引けば良い。 N = int(input()) N...

記事を読む

[Python] ABC010 A

問題 A - ハンドルネーム 回答 S = input() new_name = S + 'pp' print(new_name)

記事を読む

[Python] ベルマン–フォード法

Pythonで、ベルマン–フォード法を使って、重み付きの有向グラフの単一始点最短経路問題を解きます。 以下の続きです。 ダイクストラ法は辺の重みがゼロ以上の場合でしたが、ベルマン–フォード法は辺の重みが負の場合に使われます。 負の閉路がある場合...

記事を読む

[Python] ABC001 D

D - 感雨時刻の整理 #hhmmを分に変換する。 def to_minutes(n): s = str(n) h = int(s) m = int(s) return h*60+m #分をhhmmに変換する。 def to_hours_...

記事を読む

[グラフ] プリム法

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

記事を読む


Public Domain YottaGin No Rights Reserved.