蓝桥杯备战一个月多了。总结一些知识点。因为蓝桥杯不像ACM那样可以带资料。所以只能在考前把这些资料背下来了(QAQ)。
1.sort的用法
sort(数组名,数组长度)。
sort默认是降序排序,如果要升序排序,可以这样写
sort(f,f+len,greater<int>());
2.大数加法
#include<bits/stdc++.h>
using namespace std;
char a[10000],b[10000];
int main()
{
int i,s1,s2;
while(scanf("%s%s",a,b)!=EOF)
{
s1 = strlen(a);
s2 = strlen(b);
reverse(a,a+s1);
reverse(b,b+s2);
if(s2>s1)
s1 = s2;
for(i=0;i<s1;i++)
{
if(b[i]==0) b[i]='0';
if(a[i]==0) a[i]='0';
a[i] = a[i] + b[i] -'0';
if(a[i]>=58)
{
a[i] -= 10;
a[i+1]++;
if(a[i+1]==1)
{
a[i+1]='1';
}
}
}
s2=strlen(a);
reverse(a,a+s2);
printf("%s\n",a);
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
}
return 0;
}
3.大数乘法
#include<iostream>
#include<cstring>
using namespace std;
char a1[50001],b1[50001];
int a[50001],b[50001],i,x,len,j,c[50001];
int main ()
{
cin >>a1 >&g