高精度乘法：
问题来源：https://ac.nowcoder.com/acm/contest/118/E
题目描述：
Kirai聊天的时候非常喜欢发“233”，“233”来源于猫扑表情第233号，是一张捶地大笑的表情。
Kirai每当看到很好玩的消息的时候总会回一串“2333…”。
Kirai其实十分高冷，他发现了这个问题。为了不希望别人立刻知道他在笑，他决定将两个“233…”乘在一起发出去。
输入描述:
输入样例有多组，全部是正整数。首先输入样例组数T(T≤1500)。
接下来输入T组数，每组数字由两个233串组成，每个233串长度3≤n≤50。
数据保证每个233串必然会有一个2作为开头，并且3的数量≥2。
输出描述:
两个233串的乘积。
输入
2
233 233
23333333333333333333333333333333333333333333333333 23333333333333333333333333333333333333333333333333
输出
54289
544444444444444444444444444444444444444444444444428888888888888888888888888888888888888888888888889
代码如下：
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int n[1000005],m[1000005],c[1000005];
int main(){
int t;
cin>>t;
while(t--){
string a,b;
cin>>a>>b;
int lena=a.size();
int lenb=b.size();
memset(n,0,sizeof(n));
memset(m,0,sizeof(m));
for(int i=0;i<lena;i++) n[lena-i]=a[i]-'0';
for(int i=0;i<lenb;i++) m[lenb-i]=b[i]-'0';
memset(c,0,sizeof(c));
int lenc=lena+lenb;
for(int i=1;i<=lena;i++){
for(int j=1;j<=lenb;j++){
c[i+j-1]=c[i+j-1]+n[i]*m[j];
c[i+j]=c[i+j]+c[i+j-1]/10;
c[i+j-1]=c[i+j-1]%10;
}
}
while(c[lenc]==0&&lenc>1) lenc--;
for(int i=lenc;i>0;i--)
cout<<c[i];
cout<<endl;
}
return 0;
}
高精度加法：
题目来源：https://ac.nowcoder.com/acm/contest/19859/F
题目描述：
There are many difficulties in today’s contest, but this is definitely not one of them.
Because I want you to do it, the classic A+B.
输入描述:
First line an Integer N means n test cases.
Next 2N lines representing 2N groups of different Integers.
N<50.
THE LENGTH of every Integer will less than 5000.
All Integers will be greater than 0.
Some cases may have leading zero.
输出描述:
One line for each test cases reprecenting the answer of A+B.
Do not putout leading zero
代码如下：
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int n[1000005],m[1000005],c[1000005];
int main(){
int t;
cin>>t;
while(t--){
string a,b;
cin>>a>>b;
int lena=a.size();
int lenb=b.size();
memset(n,0,sizeof(n));
memset(m,0,sizeof(m));
for(int i=0;i<lena;i++) n[lena-i-1]=a[i]-'0';
for(int i=0;i<lenb;i++) m[lenb-i-1]=b[i]-'0';
memset(c,0,sizeof(c));
int lenc=0;
if(lena>=lenb) lenc=lena;
else lenc=lenb;
for(int i=0;i<=lenc;i++){
c[i]=n[i]+m[i];
}
for(int i=0;i<lenc;i++){
c[i+1]=c[i+1]+c[i]/10;
c[i]=c[i]%10;
}
while(c[lenc]==0) lenc--;
for(int i=lenc;i>=0;i--)
cout<<c[i];
cout<<endl;
}
return 0;
}