project euler 112

問題

bouncy数とは、数字の各ケタについて、増加列でも減少列でもない数字をいう。
1からnまでの数で初めにbouncy数の割合が99%となるnを求める。

考え方

各桁ごとに分解した数字列を求め、それをソートする。
そして、もとの数字列と昇順ソートしたもの＆降順ソートしたものと比較し、一致しなければbouncy数なので、それで調べる。