[Python] ABC007 A

問題

植木算は算数の文章題、またその解き方の一種。線の上に乗っている数を計算して数える。長さを数えるなど。
出典: フリー百科事典『ウィキペディア（Wikipedia）』

n = int(input())
print(n-1)

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

問題 C - コイン解説を読めば理解はできるけど、自分は思いつけるようになるのだろうか？順列　99点回答コインの順列に対して全探索を行います。 Pythonでは、itertools.permutations(iterable,r=No...

線形探索線形探索（せんけいたんさく、英:linear search, sequential search）は、検索のアルゴリズムの一つ。リストや配列に入ったデータに対する検索を行うにあたって、先頭から順に比較を行い、それが見つかれば終了する。出典: フリ...

問題 D – 阿弥陀回答 30点回答前回の方法で一つのあみだくじであれば解くことができるので、次にあみだくじを複数つなげることを考えます。一つのあみだくじの開始地点から到達地点への変換を辞書に記憶し、この辞書による変換を複数回一つ...

問題 B - 錠回答前方向と後ろ方向に全探索します。 a = int(input()) b = int(input()) def next_digit(num): if num == 9: return 0 else...