URL
http://community.topcoder.com/stat?c=problem_statement&pm=11359
概略
"000000000"～"999999999"のうち，goodSuffixesを含むものを当たりとするときの当選確率を求める．
方針
単純に数えると重複が生じることに気を付ける．集合を意識すると良い．
goodSuffixes={"47","4747"}とすると，"4747"$\subset$"47"なので"4747"を数える必要はない．
そこでgoodSuffixesを桁数の小さい順に並べて，集合の大きい方のみを数えるようにする．
追記: 昔のコード酷すぎるな．whileのくだりはusedかなんかで管理したほうが絶対良い．
[展開する]
テストおわったのでしっかり精進します
Tweet comments powered by Disqus