摘要: 很明显 这是一道递归题目 我一开始也天真的使用未优化的递归计算 但都被TLE 分析一下代码 #include<iostream> using namespace std; void flag(int); int w=1; int main() { int k,n; cin>>n; flag(n); 阅读全文
posted @ 2020-02-03 22:32 ·Iris 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 深搜中绝对会用到递归 因此本题也可以使用深搜来做 bool prime(int b) { memset(sz, true, sizeof(sz)); sz[1]=false; for (int i=2;i<=b;i++) { if (sz[i]) { for (int j=2*i;j<=b;j+=i 阅读全文
posted @ 2020-02-03 21:44 ·Iris 阅读(196) 评论(0) 推荐(0) 编辑