shining segtree

競技プログラミングとかについて書きます。

AOJ1180/Recurring Decimals

 

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1180&lang=jp

 

シミュレーションします。

 

数→文字列→数と変換し、その過程でsortをはさみます。

 

生成した文字列は出現済みということでmapに投げて管理します。

 

sprintf, map, reverse, atoi辺りはサッと使えるようにしたいですね。

 

AOJ