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] Educational DP Contest I – Coins

問題 I - Coins 確率DPの問題。 参考資料 確率 DP を極めよう 回答 TLEだった回答 PyPyではAC。 import sys # input処理を高速化する input = sys.stdin.readli...

記事を読む

[データ構造] 2分探索木の Python での実装

2分探索木を Python で実装します。 以前、ほぼ全く同じ内容で記事を書いています。 ノード 2分探索木では、ノードは自身のデータと、0個、1個、2個のいずれかの子ノードを持っており、左側の子ノードは親の値より小さい値、右...

記事を読む

[Python] Scrapyを使ってみる (2)

こちらの続きです。 今回は、以前のチュートリアルを基にして、コマンドによるspiderの生成、取得した情報のmysqlへの保存を行います。 以下を参考にしています。 Python製クローラー「Scrapy」の始め方メモ PythonのScra...

記事を読む

[Python] ABC013 D 10点回答

問題 D - 阿弥陀 10点回答 10点の回答を理解するのに1時間ぐらいかかった…。 あみだくじは、「置換」の問題として考えることができます。 横線は「互換」に相当して、その「互換」の組み合わせ、つまり「リストの要素の交換」で単体のあみだくじは考え...

記事を読む

[Python] bit演算でn番目のbitを1にする

以下の記事の続きです。 今回は、bit演算でn番目のbitを1にします。 簡略化のため、n番目は0から始まると考えます。 一番右側、つまり最下位の桁は0番目です。 論理和 (OR)演算 pythonでは、x | yと書くことで、x ...

記事を読む


Public Domain YottaGin No Rights Reserved.