- 追加された行はこのように表示されます。
- 削除された行は
このように表示されます。
!!!ACM/ICPC 2005アジア予選問題 解答例
[全問題(PDF)|http://www.acm-japan.org/past-icpc/regional2005/problems.pdf]
[全問題(PDF)とデータ|http://www.acm-japan.org/past-icpc/regional2005/problems.html]
!!Probrem A: Sum of Consecutive Prime Numbers 連続した素数の合計
整数は1つ以上の連続する素数の和によって表すことが出来る。例えば、53は5+7+11+13+17と53の2通り、41は2+3+5+7+11+13と、11+13+17と、41の3通り、3は3の1通り、20は1つも無い。
連続する素数なので、20の場合の7+13や、3+5+5+7は当てはまらない。
ある整数が与えられたときの、表現できる式の数を求めよ。
!入力
*2〜10000までの整数が与えられる。最後は0。
!出力
*表現できる式の数
!解答例
*[[05aa1.cpp]]
**素数を求めておいて、ループを2重に回して連続した素数の和を求めていく。
----
!!Probrem B: Book Replacement
!!Probrem C: Colored Cubes
!!Probrem D: Organize Your Train
!!Probrem E: Mobile Computing
!!Probrem F: Atomic Car Race
!!Probrem G: Network Mess
!!Problem H: Bingo
!!Problem I: Shy Polygons