2011年12月5日 星期一

PKU2739-Sum of Consecutive Prime Numbers

題目:http://poj.org/problem?id=2739

問一個正整數n(2...10000)存在多少種方法可以表示成一段連續質數和

程式碼:http://codepad.org/4T2fx0wJ

作法和2140的「連續正整數」異曲同工,解題報告請參考:
http://nphard001.blogspot.com/2011/12/pku2140-herd-sums.html

(順帶一件有趣的事情,Discuss中打表AC的表裡看來答案不外乎是0,1,2,3這四種…?)

沒有留言:

張貼留言