既有适合小白学习的零基础资料,也有适合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>
![img](https://img-blog.csdnimg.cn/img_convert/588758f9b4c9aa2075c9cb4405556fdd.png)
![img](https://img-blog.csdnimg.cn/img_convert/f8555c73f61b3d3e9e5fd6d1b70fb7c9.png)
![img](https://img-blog.csdnimg.cn/img_convert/b79613ed806b91e6ebaf736979dd8d10.png)
**既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上软件测试知识点,真正体系化!**
**由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新**
**[需要这份系统化的资料的朋友,可以戳这里获取](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)**
0;
}
Problem-D:排序
排序法有很多,这里有一个sort函数,不会的同学也没关系,老老实实打冒泡就好了。
注意要跟下标一起排序就好了。
枫sort版:
#include<cstdio>
[外链图片转存中...(img-bl475YFe-1715573518134)]
[外链图片转存中...(img-moHpe3im-1715573518135)]
[外链图片转存中...(img-86tdXGxc-1715573518136)]
**既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上软件测试知识点,真正体系化!**
**由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新**
**[需要这份系统化的资料的朋友,可以戳这里获取](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)**