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] ABC002 B

B - 罠 W = input() output = '' for w in W: if w not in 'aiueo': output += w print(output) メモ pythonでは、in を使うと、その文字が含まれる...

記事を読む

[Python] 連結リストで中心のノードを探す

Python で、連結リストの中心にあるノードを探します。 連結リストは、以下の実装を使います。 単純に考えると、先頭からポインタをたどり最後まで一度移動して連結リストの長さを取得し、その後その半分の位置まで進めば、中心に辿り着きます。 d...

記事を読む

[Python] 壁伸ばし法による迷路生成

迷路生成のアルゴリズム 迷路生成のアルゴリズムは数多くあります。 Maze Classification -Maze Creation Algorithms 迷路生成の各種アルゴリズムのC++実装 (Win/Mac両対応) 棒倒し法、穴掘り法と迷路作成の...

記事を読む

[Python] 2分探索 リストの中で最も近い値

2分探索 2分探索の練習です。 2分探索を使って、リストの中で目標に最も近い値を探します。 例えば、 というリストがあって目標が14だとすると、一番近い値は近い値は15になります。 def binary_search_find_closes...

記事を読む

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

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

記事を読む


Public Domain YottaGin No Rights Reserved.