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で最初に見つけたものでよいだろう。

議論・その他


ファイルを添付する

[添付ファイル一覧] [全ページの添付ファイル一覧]
アップロード可能最大ファイルサイズは 10,240KB です。

管理者パスワード:

Last-modified: 2009-11-06 (金) 13:26:46 (2995d)