YottaGin

Freedom is a responsible choice.

[Python] ABC009 A

2019/11/10 2019/11/10 プログラミング

問題

A – 引越し作業

切り上げ処理

math.ceil(x)

商と余りを一度に取得

divmod(a, b)

回答

N = int(input())

nums_thereback = N // 2 + N % 2

print(nums_thereback)

Atcoder, Python GinO

関連記事

[Python] ABC004 A

A - 流行 n = int(input()) print(n*2) さすがに簡単。

記事を読む

[Python] k近傍法 (1)

scikit-learn という有名なモジュールを用いて、有名なあやめの分類問題を、k近傍法で解いてみます。 IPython で行います。 k近傍法 k近傍法(ケイきんぼうほう、英:k-nearest neighbor algorithm,k-NN)は、特徴空...

記事を読む

[Python] 数値と数字の変換

数字→数値 組み込み関数intを使います。 組み込み関数intを使わないで書いてみます。 def str_to_int(str_num): # 正と負で変換の開始位置が異なる。 if str_num == '-': s...

記事を読む

[Python] 文字列のブルートフォース探索

与えられた文字列の中から、パターンに一致する部分を総当たりで探します。 時間計算量は \( O(n \times m) \)、空間計算量は\( O(1) \) になります。 import random import string def match_pa...

記事を読む

[Python] 連結リストで中心のノードを探す

Python で、連結リストの中心にあるノードを探します。 連結リストは、以下の実装を使います。 単純に考えると、先頭からポインタをたどり最後まで一度移動して連結リストの長さを取得し、その後その半分の位置まで進めば、中心に辿り着きます。 d...

記事を読む


Public Domain YottaGin No Rights Reserved.