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] ABC008 D

問題 D - 金塊ゲーム 回答 80点回答 分割統治法 再帰 分割された区域に再帰的に関数を適用することで問題を解きます。 def rec_get_golds(x_min, y_min, x_max, y_max): ''' ...

記事を読む

[Python] Educational DP Contest I – Coins

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

記事を読む

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

以下の記事の続きです。 今回は、bit演算でn番目のbitを0にします。 簡略化のため、n番目は0から始まると考えます。 ビットの反転 演算子~ は、0と1を逆にする、つまりビットを反転する演算子です。 >>> ~0 -1 >>...

記事を読む

[Python] プリム法

プリム法を用いて、重み付き無向グラフの最小全域木を求めます。 プリム法はダイクストラ法とほぼ同じで、コードもダイクストラ法のものをほぼ流用しています。 全域木 全域木とは、グラフの中の全ての頂点を使って作られる木のことです。 全域木(ぜ...

記事を読む

[Python] ABC002 C

C - 直訴 xa, ya, xb, yb, xc, yc = map(int, input().split()) #(xa, ya)が原点になるように三角形を平行移動する。 a = xb - xa b = yb - ya c = xc - xa d = yc - y...

記事を読む


Public Domain YottaGin No Rights Reserved.