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] ABC018 C 100点 いもす法

問題 C – 菱型カウント 回答 スライドの解説に従うとTLEになってしまいました。 以下を参考にして、いもす法を用いました。 ABC018 C - 菱型カウント # 参照 R, C, K = map(int, input()...

記事を読む

[データ構造] AVL木

平衡二分探索木 平衡二分探索木(へいこうにぶんたんさくぎ、英:self-balancing binary search tree)とは、計算機科学において二分探索木のうち木の高さ(根からの階層の数)を自動的にできるだけ小さく維持しようとするもの(平衡木...

記事を読む

[Python] ベルマン–フォード法

Pythonで、ベルマン–フォード法を使って、重み付きの有向グラフの単一始点最短経路問題を解きます。 以下の続きです。 ダイクストラ法は辺の重みがゼロ以上の場合でしたが、ベルマン–フォード法は辺の重みが負の場合に使われます。 負の閉路がある場合...

記事を読む

[Python] クラスメソッドと静的メソッド

今まで、Python でのクラスメソッド、静的メソッドを意識したことがなかったので、備忘録です。 Difference between staticmethod and classmethod 静的メソッドはクラスの外に定義されている関数と同じ。確たる理由がなければ...

記事を読む

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

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

記事を読む


Public Domain YottaGin No Rights Reserved.