摘要：
输入：1 2 3 4 5 6 7 8 9 10 如上的输入，并未告诉我们终止条件，这种无上限输入的格式可以用以下格式读入 int main() { int S[100]; int i = 0; while (scanf("%d", S + i)) { i++; } } 其中scanf改成cin也是一 阅读全文
摘要：
可以知道对于一个有n个数据的集合，其子集个数有2^n个 至于证明可以这样理解，对于n个数据，其子集就是对数据进行组和，而对于每个位置上的数据，组合时仅有两种状态即有此数据或无此数据，也就是有两种可能，而对于n个数据，就有2^n种可能 不妨设其中一个非空数据X，对于X，依据X可以将子集划分为两种，包含 阅读全文
摘要：
欧拉筛的终止条件是i<n; 而埃氏筛的终止条件可以为i<sqrt(n)或i<n,保险起见，加个sqrt并不会影响时间复杂度，所以还是都写i<n吧 阅读全文