文系プログラマーのプログラミング備忘録

Java、競プロ、数学などについて書いてます

2019-03-05から1日間の記事一覧

入れ替え [AtCoder Beginner Contest 004 C]

atcoder.jp 6枚のカードに対して、N 回の交換操作をおこなう。 N 回目の操作では、左から N%5 番目のカードと、右から N%5+1 番目のカードを交換する。 操作を N 回おこなったあとのカードの並びを出力せよ。 N は最大で 10^9 なので、愚直にシミュレーショ…

Javaで素因数分解メソッドを作る

ある数を素因数分解して、その結果を返すメソッドを作ります。 素因数分解とは、Wikipediaによれば ・ある正の整数を素数の積の形で表すこと だそうです。ある数Nを ・N = 2^a * 3^b * 5^c * ...... を表すということですね。今回は、N をこの形で出力するメ…