#include
#include
#include
using namespace std
;const int max=10000;
bool flag[max+1];
int a[max+1];
int size=0;
void prime(int max)
}if (n==0) return 0;
else
if (sum>n)
break;
} }
cout<}
}return 0;
這題是我重做的，一開始那種打表列舉的方法實在是太渣，這是素數篩法的做法，素數篩法大概意思就是，一大串數字中，先把第乙個素數的倍數所有的倍數都去掉，然後把接下來第乙個素數的倍數全部刪掉，如此以往，最後剩下的所有的數都是素數了。
POJ 2739題解 小菜
題意簡述 題目要求找出1到10000內數，有多少個素數組成的總數 比如3只有自己那就是3，比如41有2 3 5 7 11 13,11 13 17,和41，那就是三個 加起來數是連續的素數 演算法分析 主要還是考驗如何高效快速的得到素數表.下來就是如何得到開始計算的下標和把所有相加可能得出來。我先用的...
poj解題報告 1328
不得不說，這題是讓我飽受折磨，畢竟第一次做貪心演算法，而且wa了好多次，幸好有學長的幫助，最終找到了問題所在，是在快排上是問題，double高位不可向int低位轉換，由於一開始強制轉換導致雖然樣例和其他的測試資料過了，但還是wa，現在改完了就對了，附上ac ps 這題通過率是22 真心不簡單 如下 ...
poj解題報告 2586
這題我是用的貪心演算法，其實不用也可以，列舉也能解決，因為情況不多。因為是每連續5個月必有虧損，而一年只有1 5，2 6，3 7，4 8 8 12共8種情況。現在設盈餘為s，虧損為d，可列出以下幾種情況。ssssdssssdss 4ssssddsssddss 3s 2d ssdddssdddss 2...