既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上软件测试知识点，真正体系化！
由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新
B+A
B+A为相同素数对，只需要枚举
2
2
2到
n
2
\frac{n}{2}
2n，判断拆分的两个数是否都是素数就行，是则答案++。至于素数判断，这里可以用朴素写法，课本第七章习题介绍了埃氏筛法，当然也可以用欧拉筛，Miller_Rabin素数测试 ，另作了解。
枫欧拉筛版
#include<cstdio>
#include<algorithm>
#include<cstring>
#define ll long long
#define N 100000
#define fo(i,j,k) for(int i=j;i<=k;i++)
using namespace std;
int p[N],dt[N],t,n;
void pre(){
fo(i,2,N-5){
if (!p[i]) dt[++t]=i;
fo(j,1,t) if (i\*dt[j]>N-5) break; else {
p[i\*dt[j]]=1;
if (i%dt[j]==0) break;
}
}
}
int main(){
//freopen("xx.in","r",stdin);
scanf("%d",&n);
pre();
int ans=0;
fo(i,2,n/2) if (!p[i]&&!p[n-i]) ans++;
printf("%d",ans);
return 0;
}
冰版
#include<cstdio>
// 朴素的素数判断
int isPrime(int num) {
if (num < 2) return 0;
for (int i = 2; i \* i <= num; ++i) {
if (num % i == 0) return 0;
}
return 1;
}
int main() {
int num, ans = 0;
scanf("%d", &num);
for (int i = 2; i \* 2 <= num; ++i) {
// 拆分的两个数都为素数时，++ans
if (isPrime(i) && isPrime(num - i)) ++ans;
}
printf("%d\n", ans);
return 0;
}
Problem-B: 斐波那契数列, 高精度加法
注意到
H
I
N
T
HINT
HINT给出答案长度不超过
1000
1000
1000位，整型变量存不下，更有甚者竟然有double！以上都不可行的，要用数组模拟(高精度加法，网上很多版本，大体就是每个数组元素存某些位的值)，也就是竖式计算法则。则在原来斐波那契数列的写法上，处理一下赋值和加法即可。
枫版
#include<cstdio>
#include<algorithm>
#include<cstring>
#define ll long long
#define N 10000
#define fo(i,j,k) for(int i=j;i<=k;i++)
using namespace std;
int a[N],b[N],c[N],l1,l2,l3,n;
void ad(){
l3=max(l1,l2);
int g=0; //g是进位
fo(i,1,l3) {
c[i]=(g+a[i]+b[i])%10;
g=(a[i]+b[i]+g)/10;
}
if (g) {
l3++;
c[l3]=1;
}
}
int main(){
//freopen("xx.in","r",stdin);
scanf("%d",&n);
a[1]=1;b[1]=1; //注意存数字是倒过来的，即a[1]存个位，a[2]存十位，以此类推。
l1=1;l2=1;l3=0; //分别是长度
if (n<=2) printf("1");else
fo(i,1,n-2){
ad();
fo(j,1,l2) a[j]=b[j]; //滚动数组
fo(j,1,l3) b[j]=c[j];
l1=l2;l2=l3;
}
for(int i=l2;i>=1;i--) printf("%d",b[i]);
return 0;
}
冰版
#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn = 1e3 + 5;
int a[maxn], b[maxn], c[maxn], n;
// 计算 a + b, 结果存放在 c 中 (高精度加法)
void cal(int a[], int b[], int c[]) {
c[0] = max(a[0], b[0]) + 1;
for (int i = 1; i <= c[0]; ++i) {
c[i] = a[i] + b[i];
if (i > 1 && c[i - 1] >= 10) ++c[i], c[i - 1] %= 10;
}
if (!c[c[0]]) --c[0]; //判断进位
}
int main() {
int i, n;
int \*pa = a, \*pb = b, \*pc = c;
int \*tmp = NULL;
scanf("%d", &n);
a[0] = a[1] = b[0] = b[1] = c[0] = 1; // a = b = c = 1;
//其中a[0],b[0],c[0]储存长度
for (i = 2; i < n; ++i) { // for (i = 2; i < n; ++i) {
cal(pa, pb, pc); // c = a + b;
tmp = pa; // a = b;
pa = pb; // b = c;
pb = pc; // }
pc = tmp; // 当结果不大时，基本框架是这样
} // 用指针可以巧妙实现数组的"交换" (当然直接拷贝数组也行)
if (n % 3 == 1) pc = a;
else if (n % 3 == 2) pc = b;
else pc = c; // 根据n判断结果存放在哪里
for (i = pc[0]; i > 0; --i) printf("%d", pc[i]);
return 0;
}
Problem-C:求和
即求
∑
i
=
1
n
i
−
2
∗
∑
2
j
,
(
j
∈
N
,
2
j
≤
n
)
\sum_{i=1}^n i - 2*\sum2^j,(j\in N,2^j \leq\ n)
i=1∑ni−2∗∑2j,(j∈N,2j≤ n)
很多同学在这里直接
f
o
r
i
=
1
t
o
n
for\ i=1 \ to\ n
for i=1 to n暴力走你一波，虽然的确是暴力但暴力总也有个上界啊，在
n
≤
1
0
9
n \leq\ 10^9
n≤ 109的情况下实在是太大了，所以即使是正确的算法也会存在“超时”的错误，这时就要改变思路，想想有没有更快的算法。（基于时间复杂度的计算方法待老师上课讲吧~）
枫版
#include<cstdio>
#include<algorithm>
#define ll long long
#define N 1000000000
#define fo(i,j,k) for(int i=j;i<=k;i++)
using namespace std;
ll b[100],k,t,n;
int main(){
//freopen("xx.in","r",stdin);
k=1;
while (k<=N) { //预处理
b[++t]=k;
k\*=2;
}
ll ans=0;
while (scanf("%lld",&n)!=EOF){
ans=(1+n)\*n/2; //用公式啊！
fo(i,1,n) if (b[i]>n) break;else ans-=b[i]\*2; //注意要乘2
printf("%lld\n",ans);
}
return 0;
}
玄学求位数getH冰版
#include<cstdio>
typedef long long LL;
LL getH(LL n) {
LL ret;
while (n) {
ret = n;
n -= n & -n;
}
return ret;
}
int main() {
LL n, ans;
while (scanf("%lld", &n) != EOF) {
ans = n \* (n + 1) / 2;
n = getH(n);
ans -= n \* 4 - 2;
printf("%lld\n", ans);
}
return 0;
}
Problem-D:排序
排序法有很多，这里有一个sort函数，不会的同学也没关系，老老实实打冒泡就好了。
注意要跟下标一起排序就好了。
枫sort版：
#include<cstdio>
#include<algorithm>
#define fo(i,j,k) for(int i=j;i<=k;i++)
using namespace std;
struct ee{
int x;
int y;
}a[100];
bool cmp(ee a,ee b){
return a.x>b.x;
}
int main(){
//freopen("xx.in","r",stdin);
int n;
scanf("%d",&n);
fo(i,1,n) {
scanf("%d",&a[i].x);
a[i].y=i-1;
}
sort(a+1,a+1+n,cmp);
fo(i,1,n) printf("%d<%d>\n",a[i].x,a[i].y);
return 0;
}
枫选择排序版：
#include<cstdio>
#include<algorithm>
#define fo(i,j,k) for(int i=j;i<=k;i++)
using namespace std;
int a[100],b[100];
int main(){
//freopen("xx.in","r",stdin);
int n;
scanf("%d",&n);
fo(i,1,n) {
scanf("%d",&a[i]);
b[i]=i-1; //记录下标
}
fo(i,1,n-1)
fo(j,i+1,n) if ((a[i]<a[j])||(a[i]==a[j]&&b[i]>b[j])){ //相同的时候，下标小的优先
swap(a[i],a[j]); //交换函数，内置的
swap(b[i],b[j]);
}
fo(i,1,n) printf("%d<%d>\n",a[i],b[i]);
return 0;
}
dalao冰重载运算符版
#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn = 1e3 + 5;
struct Node {
int num, pos;
bool operator < (const Node &a) const {
if (num != a.num) return num > a.num;
return pos < a.pos;
}
} node[maxn];
int main() {
int n, i;
scanf("%d", &n);
for (i = 0; i < n; ++i) {
**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**
**[需要这份系统化的资料的朋友，可以戳这里获取](https://bbs.csdn.net/topics/618631832)**
**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**
t maxn = 1e3 + 5;
struct Node {
int num, pos;
bool operator < (const Node &a) const {
if (num != a.num) return num > a.num;
return pos < a.pos;
}
} node[maxn];
int main() {
int n, i;
scanf("%d", &n);
for (i = 0; i < n; ++i) {
[外链图片转存中...(img-Jn8AzBhf-1715704752873)]
[外链图片转存中...(img-TB7g1vkv-1715704752874)]
**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**
**[需要这份系统化的资料的朋友，可以戳这里获取](https://bbs.csdn.net/topics/618631832)**
**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**
183
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
