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

関連記事

[グラフ] ベルマンフォード法

ベルマンフォード法 ベルマン–フォード法(英:Bellman–Ford algorithm) は、重み付き有向グラフにおける単一始点の最短経路問題を解くラベル修正アルゴリズムの一種である。各辺の重みは負数でもよい。辺の重みが非負数ならば優先度付きキュー...

記事を読む

[Python] ABC013 D 50点

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

記事を読む

[Python] Educational DP Contest G – Longest Path

問題 G - Longest Path 有向非巡回グラフであり、DP の更新順序が非自明な問題です。 メモ化再帰を使うか、トポロジカルソートを使います。 解き方は以下を参考にしています。 Educational DP Contest の F ~ J...

記事を読む

[Python] SVMでの株価予測

SVMで翌日の株価の上昇/下降を予測します。 SVM サポートベクターマシン(英: support vector machine, SVM)は、教師あり学習を用いるパターン認識モデルの一つである。分類や回帰へ適用できる。1963年に Vladimir N. Vapn...

記事を読む

[Python] ABC013 C

問題 C - 節制 回答 100点回答 解説を見ると全く難しくないんだが、問題を見て日に沿ってループと決めてかかってしまう視野の狭い自分には解けなかった。 解説のスライドp18以後、分かりやすいです。 N, H...

記事を読む


Public Domain YottaGin No Rights Reserved.