読者です 読者をやめる 読者になる 読者になる

競技プログラミングをするんだよ

ICPC国内予選突破を目標に一日一問題以上解いていきます。

AOJ2441 FizzBuzz

解法

コードを見ながら必死に解法を思い出しているのですが,
まあ制約的に二分探索だとおもいます.
下の桁から丁寧に数え上げてやるとある数mまでにいくつ文字を出力したかがO(logm)で求められるので,境界を求めてやってあとは適当に数字20個分ぐらいの文字列生成してやって必要な部分切り出してやればOKです.
解法は簡単なのですが実装が面倒くさい部類だと思います.