摘要： = =素数是一个很重要的块，所以筛法也是灰常重要的 首先 是传统筛法 第一版： ps：其实我个人感觉这个算法平常的一些题是够用的(￣ε(#￣)☆╰╮(￣▽￣///)（快学习！ 第二版： 相比于第一版，先去除了2以后的偶数，因为这些偶数根本不可能是素数嘛(～￣▽￣)～，(￣ε(#￣)☆╰（废话 嗯，容 阅读全文

摘要： 题意：给你一个区间，问其中是否存在素数变化位数后仍为素数 例：19937, 99371, 93719, 37199, 71993 问区间中有几个 思路：打印素数表，循环判断即可…… ps:(￣ε(#￣)（终于对了，…….超时是因为每次输入一个数重复查找前面满足circle的数 AC代码： 关于cir 阅读全文

摘要： 题意：给你一个数，认为它能拆成两个素数之和的形式，有几组素数则输出几 例：10= 3+7 思路：打印素数表，判断x-prime[a]是否为素数即可 代码： 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 using n 阅读全文

摘要： 题意：给你一个数，认为它能拆成两个素数之和的形式,能，则输出x = a + b ,不能则输出 "Goldbach's conjecture is wrong." 思路：打印素数表,x-prime[a]检查是否为素数 代码： 1 #include <iostream> 2 #include <cstd 阅读全文

摘要： 题意：给你U和L字符串 连续3个U为危险品，给你X长度的字符串，求危险个数 思路：递推 安全方案个数满足：m[i]=m[i-1]+m[i-2]+m[i-3] 斐波拉切数列升级版(╯‵□′)╯︵┻━┻ 1 #include <iostream> 2 #include <cstdio> 3 using 阅读全文

摘要： 题意：给你长度为2，宽度为1的砖，给你一定长度，求可以摆的砖的方式，看图更容易理解↓ 思路：递推 1:1 2:1+1=2 3:1+2=3 4:2+3=5 5：3+5=8 …… 满足规律：m[x]=m[x-1]+m[x-2] 代码： 1 #include <iostream> 2 #include < 阅读全文

摘要： 题意：有种蜜蜂，每年雄蜂产一只雌蜂和雄蜂，然后死掉，雌蜂产一只雄蜂，然后死掉，现有一只不会死的雌蜂，问N年后雄蜂的个数和总蜜蜂数 思路：递推+题意 设今年雄蜂个数为m[x],去年为m[x-1], 今年雌蜂个数为f[x],去年为f[x-1] 则根据题意可得： m[x]=f[x-1]+m[x-1]; f 阅读全文