YottaGin

Freedom is a responsible choice.

[Python] ABC007 B

2019/11/3 2019/11/3 アルゴリズム, プログラミング

問題

B – 辞書式順序

入力例/出力例と同じ値になるようにしてみる。

組み込み関数の chr(i) と ord(c) を使う。

回答

A = input()
lst_a = list(A)

if len(lst_a) >=2:
    print(''.join(lst_a[:-1]))
elif lst_a[0] == 'a':
    print('-1')
else:
    print(chr(ord(lst_a[0])-1))

Atcoder, Python GinO

関連記事

[Python] N桁のビット列を全て求める

問題 N桁のビット列を全て求めなさい。 回答 その1 def apped_zero_one_front(x, L): return def bit_strings(n): if n == 0: return [] ...

記事を読む

[Python] DFSによるグラフの探索

無向グラフをDFSで探索するアルゴリズムを Python で記述します。 グラフは隣接リストを用いて表現します。 深さ優先探索 深さ優先探索(ふかさゆうせんたんさく、英: depth-first search, DFS、バックトラック法ともいう)...

記事を読む

[Python] ABC017 D しゃくとり法

問題 D – サプリメント 回答 ちょっと手も足も出なかった感じ。 30点回答 そもそも dp の配列をどう作るのかすら分からなかった。 スライドや解説動画をじっくり眺めます。 AtCoder Beginner Contest...

記事を読む

[Python] ABC013 D 100点

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

記事を読む

[Python] ABC013 B

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

記事を読む


Public Domain YottaGin No Rights Reserved.