2011-11-03から1日間の記事一覧

AOJ1258 Book Replacement

問題リンク Book Replacement 概要 図書館の書庫にはM個の台と1つの棚がある。台には入口から近い順にD1〜DMと番号がついている。台には一度にC冊の本が置ける。 図書館の司書は客からリクエストを受け取るたびに、リクエストされた本を書庫から取ってきて、…

AOJ1257 Sum of Consecutive prime Numbers

問題リンク Sum of Consecutive prime Numbers 概要 整数Nが与えられる。連続する素数の和がNになる組み合わせは何通りあるか答えよ。 2 解法 10000以下の素数の数は1229個しかないので、先頭の素数を1つ決めて、連続和を計算しても余裕で間に合います。 ソ…