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] Educational DP Contest I – Coins

問題 I - Coins 確率DPの問題。 参考資料 確率 DP を極めよう 回答 TLEだった回答 PyPyではAC。 import sys # input処理を高速化する input = sys.stdin.readli...

記事を読む

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

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

記事を読む

[Python] bit演算で偶数奇数の判断

普通は「%」を使って偶奇の判断を行うと思いますが、ここではbit演算の「and」で数字の偶奇の判断を行ってみます。 ビット単位演算 ビット演算(ビットえんざん、bitwise operation: 直訳すると「ビット毎操作」)とは、固定長のワードなどといった「ビッ...

記事を読む

[グラフ] 深さ優先探索をPythonで実装

Python で深さ優先探索を実装します。 ノードクラス 幅優先探索と同じです。 各ノードは自身の名前、隣接リスト、訪問済みかどうかのフラグを持ちます。 class Node(object): def __init__(s...

記事を読む

[ソート] クイックソート

クイックソート クイックソート(quicksort) は、1960年にアントニー・ホーアが開発したソートのアルゴリズム。分割統治法の一種。 出典: フリー百科事典『ウィキペディア(Wikipedia)』 良く使われるソートのアルゴリズムです。...

記事を読む


Public Domain YottaGin No Rights Reserved.