ローマ数字の正規化?の問題です。
質問は、正規化したときにどれだけ文字数が減るかというものです。
解くにはいろいろ方法がありそうですが、問題の最後の一文に書かれている内容から置換対象が数個に限定されるので、それを数えることで直接減らせる文字数を数えています。
以下コードです。
簡単なので、解説無しです。
久し振りに進めました。
和と積が同じになる数列について、その個数ごとの最小のものをみつける問題。
仕事がいそがしかったせいもありますが、時間がかかりました。
苦労したので長ーい解説です。
プログラミングまわりのあれとかこれとかそれとか。
© Y箱 2011 | Design by Blogger Hack Supported by PBT