[Python] ABC009 A

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

問題

N = int(input())

nums_thereback = N // 2 + N % 2

print(nums_thereback)

ヨセフスの問題人の人間が円を描くように並び、処刑されるのを待っている。最初の人をスキップし、さらに \( k-2 \) 人をスキップし（つまり、\( k-1 \) 人をスキップして \(k \)番目の人に到達する）、\(k\)番目の人を処刑する。そしてそこから...

問題 A - A 回答 ord で Unicode コードポイントに変換して引き算します。 X = input() ans = ord(X) - ord('A') + 1 print(ans) 辞書で対応表を作成します。 X = inp...

問題 B - 文字列の反転回答 S = input() N = int(input()) LR = ans = S for lr in LR: left = lr - 1 right = lr - 1 ans = ans + ...

問題 D – 阿弥陀回答ダブリングダブリングとは、 2倍することをlogN 回繰り返すことで Nに到達できることを利用する手法です。繰り返し 2 乗法 ( バイナリ法 ) あみだくじにはダブリングの手法が適用できま...

D - AtCoder社の冬 import math # 順列 def P(n, r): return math.factorial(n)//math.factorial(n-r) # 組み合わせ def C(n, r): return P(n, r)/...