WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。Gameと呼んでいるゲームを考え出した。彼はそのゲームで友達と対戦する。始めにマナ男はAという数字を、友達はBという数字を与えられる。Bのどちらにも0は含まれていない。最初はマナオのターンであり、マナオと友達で交互にターンが回ってくる。各ターンでプレイヤーは自分の数字を、リバースするか10で割る、のどちらかの操作を選ぶ事ができる。12849という数字を持っていたとしたら、リバースして94821とするか、10で割って1284とする、のどちらかを行う。相手の数字を操作する事は出来ない。各ターンでA,Bの数字が等しくなったら、マナオの勝ちとする。同じに出来なかった場合はマナオの負けとなる。Bが与えられるので、マナオが勝つか負けるかを返せ。1000ターン以内に追い詰める事ができる。AにBが部分文字列として含まれていなければ、Bはリバースばっかりやってれば1000ターン超過させる事ができる。事後ターン数を指定された時どうやってこの問題とくのかなと思ったので、dfsで実装練習。マナオのターンの場合、リバースした時と割った時、どちらかの行動で勝てればマナオは勝つことができる。友達のターンの場合、リバースした時と割った時、どちらの行動をとっても負けるときのみ、マナオは勝つことができる。Aの桁数をa、Bの桁数をb、最長ターンをnとする。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。