高精度加法与乘法问题

高精度乘法：

问题来源：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;
} 

标签：lenc,include,高精度,int,1000005,--,加法,233,乘法
来源： https://blog.csdn.net/Sharing_/article/details/122801187