(Practice)mediumが残念な回。|http://www.topcoder.com/stat?c=problem_statement&pm=8318数論ゲーきたこれ割るべき数は1〜9のどれかだから、まず出現する数字のLCMを求めてしまおう方針を考える初期状態で割り切れればそれで終了そうでなければ、数字を1つずつ追加していくとして・・・10^a倍すると、残り必要な数も自動的に分かるから、それが0〜(10^a-1)に収まってるかで判定すればよさそう書けた。小さめの数で変なことが起こらないか確認する。|http://www.topcoder.com/stat?c=problem_statement&pm=8267要するに、キー配列の編集距離グラフをあげるから候補の中で編集距離が最も短いのを返してねということらしい実装ゲーすぎる・・・グラフをしこしこ作る。みたいな文字列変数を用意してforで回してグラフを作る各文字同士の編集距離はワーシャルフロイド法で予め求めておく後は366候補に対して全探索。コーナーケースチェックする気も起きない。優先順位でまだ行ってないマスに移動していく時、詰んだ時の位置を返しなさいという問題か問題名の通りフィールドがでかいのでシミュレーションは無理そう。4x4マスぐらいのフィールドを紙に書いて、手で実験してみる。規則っぽいのが見えないが、細かく場合分けしていけばいい気がする。場合分けコードを書く。第二問(550点)カウンター296901。