数组去重
#include<bits/stdc++.h>
int a, n;
const int N=2e5;
bool f[N]; //记录输入的数是否在之前出现过
int main() {
scanf("%d",&n);
for(int i = 1; i <= n; i ++) {
scanf("%d",&a);
//如果没出现过,就将其输出,并标记这个数已经出现过。
if(!f[a]) printf("%d ",a), f[a] = 1;
}
return 0;
}
质数筛
//埃式筛法模板
#include <bits/stdc++.h>
using namespace std;
const int N = 1e6 + 1;
int n;
bool p[N] = {1, 1}; // p[i]: if i is not prime then p[i] = 1, otherwise it'll be 0
void fillp()
{
for (int i = 2; i * i <= n; ++i)
if (!p[i])
for (int j = 2; i * j <= n; ++j) p[i * j] = 1;
}
int main()
{
scanf("%d", &n);
fillp();
for (int i = 2; i <= n; ++i)
if (!p[i]) printf("%d ", i);
return 0;
}
//欧拉筛
#include<iostream>
using namespace std;
bool a[100001] = { 1,1 };//i=0,i=1的时候都不是质数 ,所以直接标记,数组大小你看着设定,同上文一样太大考虑vector
int b[100001];//存质数
long long n;
int main()
{
int cnt = 0;
cin >> n;//看你要查的范围是多大啦。
for (int i = 2; i <= n; i++)
{
if (a[i] == 0) b[++cnt] = i;
for (int j = 1; j <= cnt; j++)
{
if (i * b[j] > n)break;// 如果超出给出的范围,那么就退出循环
a[i * b[j]] = 1;//素数的倍数不是素数,进行标记。
if (i % b[j] == 0)break;//超级关键的只标记一次
}
}
for (int i = 1; i <= cnt; i++)
{
printf("%d ", b[i]);
}
return 0;
}
高精度模板
//高精度加法模板
#include <bits/stdc++.h>
using namespace std;
/*
第一步:用string读入高精度整数
第二步:将两个高精度整数逆序存入a b 两个整数数组
第三步: 比较次数 为最长的
从左向右,逐位求和,结果存入c数组
从左向右,逐位进位
第四步 去掉前导0
第五步 逆序输出结果
*/
int a[510],b[510],c[510];
int main(){
string s1,s2;
cin>>s1>>s2;
int i=0,alen=s1.size(),blen=s2.size();
////逆序存入
for(i=0;i<alen;i++)
a[alen-i]=s1[i]-'0';
for(i=0;i<blen;i++)
b[blen-i]=s2[i]-'0';
int n = max(alen,blen);//逐位相加的次数取决于两个整数的较长字符串
//逐位求和
for(i=1;i<=n;i++){
c[i] = a[i] + b[i];
}
//逐位进位
for(i=1;i<=n;i++){
if(c[i]>=10){
c[i+1] += c[i]/10;
c[i] = c[i]%10;
}
}
//有可能是len+1位
/*关于进位问题的判断
1位数加上2位数最多是几位数?
9 + 99 = 108
应该观察长度最多数组的 长度位 即为最后一位的下一位有内容时 结果数组的长度就为最多长度+1位*/
if(c[n+1]!=0) n++;
//去掉前导0
while(c[n]==0&&n>1) n--;
//逆序输出
for(i=n;i>=1;i--)
cout<<c[i];
return 0;
}
//高精度乘法模板
#include<bits/stdc++.h>
using namespace std;
const int maxn = 210;
char sa[maxn],sb[maxn];
int a[maxn],b[maxn],c[maxn];
int main(){
int i,j;
scanf("%s",sa);
scanf("%s",sb);
int la= strlen(sa);
int lb= strlen(sb);
memset(c,0,maxn);
for(i=0;i<la;i++) a[la-i]=sa[i]-'0';
for(i=0;i<lb;i++) b[lb-i]=sb[i]-'0';
for(i=1;i<=la;i++){
for(int j=1;j<=lb;j++){
c[i+j-1] += a[i]*b[j];
}
}
int lc = la+lb;
for(i=1;i<=lc;i++){
c[i+1] += c[i]/10;
c[i] =c[i]%10;
}
while(c[lc]==0&&lc>1) lc--;
for(i=lc;i>=1;i--)
printf("%d",c[i]);
return 0;
}
前缀和,快速幂、背包问题,贪心,深搜广搜可以练习记忆相关博文中的代码模板