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] プリム法

プリム法を用いて、重み付き無向グラフの最小全域木を求めます。 プリム法はダイクストラ法とほぼ同じで、コードもダイクストラ法のものをほぼ流用しています。 全域木 全域木とは、グラフの中の全ての頂点を使って作られる木のことです。 全域木(ぜ...

記事を読む

[Python] 文字列の取り扱い

pythonでの文字列の取扱について、色々あってわかりにくいので、基本的なところをまとめておきます。 %演算子 あまり推奨されていないようなので、使わないほうが良いのかな。 Pythonにおける % と str.format() 。どっちを使うの? ...

記事を読む

[Python] 重み無し単一始点最短経路問題

Python で重み無しの有向グラフの単一始点最短経路問題を解きます。 以下の続きです。 最短経路問題 グラフ理論における最短経路問題(さいたんけいろもんだい、英:shortest path problem)とは、重み付きグラフの与えられた2つの...

記事を読む

多クラス分類の GridSearchCV で multiclass_log_loss を使う

lightgbm の多クラス分類のパラメータチューニングで GridSearchCV を使うときに、multiclass_log_loss を scoring として使う方法です。 ググってもなかなか見つからなかったので、今後のためにメモしておきます。 Custom...

記事を読む

[データ構造] 三分探索木をPythonで実装

Python で三分探索木を実装してみます。 ノードクラス それぞれのノードは、その文字を持ち、左右と真ん中に子を持ちます。 また、キーとしてその文字列が存在する場合は、値を持ちます。 class Node(object): ...

記事を読む


Public Domain YottaGin No Rights Reserved.