2011-07-04から1日間の記事一覧
問題概要 小数点3桁目以降が切り捨てられた小数が与えられる。考えられる分母の最小数を求める問題。 解法 まず、1000が上限であることが分かる。なので、あとは分母を全探索する。分母を決めれば、分子は[1..分母]まで全部試して、入力を全部カバーするかど…
問題概要 小数点3桁目以降が切り捨てられた小数が与えられる。考えられる分母の最小数を求める問題。 解法 まず、1000が上限であることが分かる。なので、あとは分母を全探索する。分母を決めれば、分子は[1..分母]まで全部試して、入力を全部カバーするかど…