摘要：
题目链接http://www.dotcpp.com/oj/problem1094.html AC代码： #include<iostream> #include<cstring> using namespace std; const int maxn = 1e6+10; // int n; char 阅读全文
摘要：
题目链接http://www.dotcpp.com/oj/problem1084.html AC代码： #include<iostream> #include<cstring> using namespace std; const int maxn = 1e6+10; // int prime[ma 阅读全文
摘要：
复杂度O(n) 算法步骤 1、先初始化number数组全为true，代表每个数都为素数，（0和1手动修改为false,因为它们很明显不是素数），然后从数字2开始遍历（显然2是素数） 2、将number为true的放入prime数组中，并使下标+1，然后再遍历prime，将prime中的数的 i 倍的 阅读全文
摘要：
题目链接http://www.dotcpp.com/oj/problem1004.html?sid=748195&lang=1#editor 找规律 当1<=i<=4 ,a[i]=i 当 i>=5 ,a[i]=a[i-2]+a[i-3]+a[i-4] #include<iostream> using 阅读全文