2013-03-25から1日間の記事一覧

project euler 206

問題 ある整数nの2乗が1_2_3_4_5_6_7_8_9_0(_は1桁の数字)となるようなnを求める。 考え方 桁数の関係からn>10^9で、最大値は193000...00までなので、n 4*10^8 * 判定ぐらいなので、見つかるまで回した。

project euler 54

問題 ポーカーのカード2組が与えられる。プレイヤーAとプレイヤーBのカードで、1000回分ある。 プレイヤーAが勝っているのは何組あるか。 考え方 がんばって実装する。

SRM574 275

問題 0を含まない整数AとBがあり、交互に各ターンでそれぞれ以下の2つの操作ができる。 ・いまの数字をreverseする(123->321) ・いまの数字/10する(123->12) 2人でそれぞれの数字を操作していくゲームを考える。 このとき、AがBと同じ数字にすることができた…