2003/Contest/ソウル大会
Problem A : Old bill †
問題概要 †
5桁の10進数の一部 ?XYZ? (?の部分が不明、最初の?は0でない)とN(0 < N < 100)の組が与えられる。
?XYZ?がNで割り切れるように?を埋める(複数考えられる場合は、?XYZ?が最大となるものを選ぶ)。
?に埋まる数字と?XYZ? / N を出力。埋められなかったら0を出力。
難易度 †
易。
解法 †
2重ループで?の値を実際に埋めて確かめてみる(90通りしかない)。最大のものだけでよいのでi = 9 -> 1;j = 9 -> 0で最初に見つけたものでよいだろう。
議論・その他 †
ファイルを添付する †