YottaGin

Freedom is a responsible choice.

[Python] ABC004 C

2019/3/26 2019/4/17 プログラミング

C – 入れ替え

n = int(input())

n = n % 30

lst_num = ['1', '2', '3', '4', '5', '6']

for i in range(n):
    first = i % 5 + 1
    second = i % 5 +2
    lst_num[first-1], lst_num[second-1] = lst_num[second-1], lst_num[first-1]

print(int(''.join(lst_num)))

メモ

  • pythonで変数のswap(入れ替え)について考えて検討してみた

Atcoder, Python GinO

関連記事

[Python] ABC011 D

問題 D - 大ジャンプ 回答 90点回答 深さ優先探索 \(4^8 = 65534 \) 通りであれば全探索ができる。 N, D = map(int, input().split()) X, Y = map(int, input().sp...

記事を読む

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

無向グラフをBFSで探索するアルゴリズムを Python で記述します。 以下の続きです。 幅優先探索 幅優先探索(はばゆうせんたんさく、英: breadth first search)はグラフ理論(Graph theory)において木構造(...

記事を読む

[Python] 算術式の2分木表現/ Expression Tree

算術式の2分木表現 2分木を用いることで、式を表現することができます。 図の例では、二項演算子を用いた算術式を二分木で表現している。この式を逆ポーランド記法、中置記法、ポーランド記法で記述すると、それぞれa b + c d - ×e f + ÷(a + b...

記事を読む

[Python] ABC009 A

問題 A - 引越し作業 切り上げ処理 math.ceil(x) 商と余りを一度に取得 divmod(a, b) 回答 N = int(input()) nums_thereback = N // 2 + N % 2 print...

記事を読む

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

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

記事を読む


Public Domain YottaGin No Rights Reserved.