問題

http://community.topcoder.com/stat?c=problem_statement&pm=12474&rd=15494

２人のプレイヤーが交互に行うゲーム。
それぞれ正の整数が与えられる。

各ターンにて、プレイヤーはその数字を１０で割るか、逆にすることができる。

このとき、最初のプレイヤーの数字を２人目のプレイヤーの数字に一致させることができるかどうかを答える。
ターン数は最大で１０００。

解き方

２人目のプレイヤーの数字にすることができれば、
その後の操作は全て一緒にできるので答えは必ずＹＥＳになる。

仮に一緒にできなければ、２人目のプレイヤーは数字をひっくり返し続けてればよいのでＮＯとなる。

待ち伏せる場合、２人目のプレイヤーが逆になるのを待ち伏せる場合は逆にできないので例外、と考えがちだが、逆の数字にできるということは最初の数字にもできるということなので問題ない。

Challenge
2人の操作で１ターンではなく、１人のプレイヤーの操作が終われば1ターンで、
そこで判定できることを見逃してしまった。問題文の理解ミスです。

sprintfはchar型で使うのですが、stringをchar変換しようとしたらうまくいかなかったです。そのままchar型を宣言して使いました。

コード