Kazun の競プロ記録

競技プログラミングに関する様々な話題を執筆します.

AtCoder Beginner Contest 251 A問題 Six Characters

AtCoder ABC ABC251 A問題 100 pts

問題

提出解答

問題の概要

次を満たす文字列を求めよ.

$S$ を何回か繰り返した文字列.
長さ $6$

(※ 制約下では存在する)

制約

$S$ は英小文字からなる長さ $1$ 以上 $3$ 以下の文字列

解法

何回繰り返すか? を考えると, $\dfrac{6}{|S|}$ 回だけ繰り返せばよいことがわかる *1. $|S|=1,2,3$ より, $\dfrac{6}{|S|}$ は整数であるから, 結局は $S$ を $\dfrac{6}{|S|}$ 回繰り返した文字列が答えになる.

*1: $|S|$ は $S$ の長さ