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] ABC007 A

問題 A - 植木算 植木算は算数の文章題、またその解き方の一種。 線の上に乗っている数を計算して数える。長さを数えるなど。 出典: フリー百科事典『ウィキペディア(Wikipedia)』 回答 n = int(input()) print(n-1)...

記事を読む

[Python] Educational DP Contest L – Deque

問題 L - Deque 参考 例題 3.EDPC L 問題 - Deque 〜 得点差も最大化したい 〜 Deque 回答 DP PyPyではAC。 import sys # input処理を高速化する input = sys...

記事を読む

[Python] 重み無し単一始点最短経路問題

Python で重み無しの有向グラフの単一始点最短経路問題を解きます。 以下の続きです。 最短経路問題 グラフ理論における最短経路問題(さいたんけいろもんだい、英:shortest path problem)とは、重み付きグラフの与えられた2つの...

記事を読む

[Python] 片方向リスト

Pythonでリストを実装します。 以下を参照しています。 Data-Structures-using-Python/Linked Lists/SinglyLinkedList.py 連結リスト(linked list) 連結リストは、データが順番を持...

記事を読む

[グラフ] プリム法

プリム法はクラスカル法と同じ最小全域木を探すアルゴリズムです。 最短経路を探すダイクストラ法にとても良く似ています。 プリム法 プリム法とは、グラフ理論で重み付き連結グラフの最小全域木を求める最適化問題のアルゴリズムである。全域木(対象とな...

記事を読む


Public Domain YottaGin No Rights Reserved.