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] 文字列のブルートフォース探索

与えられた文字列の中から、パターンに一致する部分を総当たりで探します。 時間計算量は \( O(n \times m) \)、空間計算量は\( O(1) \) になります。 import random import string def match_pa...

記事を読む

[データ構造] 三分探索木をPythonで実装

Python で三分探索木を実装してみます。 ノードクラス それぞれのノードは、その文字を持ち、左右と真ん中に子を持ちます。 また、キーとしてその文字列が存在する場合は、値を持ちます。 class Node(object): ...

記事を読む

[Python] 決定性有限オートマトンを使った文字列検索

以下の続きです。 下の動画を参考にしています。 決定性有限オートマトンを使うと、文字列検索アルゴリズムは以下の流れで表現できます。 オートマトンを作る あるパターン\( P \)が与えられたとして、そのパターンに...

記事を読む

[Python] Google Sheets API によるスプレッドシートの操作

gspread というモジュールを使うことで、Python で Googleスプレッドシートを操作してみます。 Google APIs プロジェクトの作成 Google のAPI を通して、gspread はスプレッドシートを操作します。 そのため最初...

記事を読む

[Python] Pythonの練習問題サイト(英語)

時間がある時にやるための自分用のリスト。 下に行くほど難しい感じかと。 Codingbat projecteuler codeabbey Reddit の Daily Practice Problems 意味...

記事を読む


Public Domain YottaGin No Rights Reserved.