高精度加法和乘法

加法最多进位1

乘法要二维变1维 

#include<bits/stdc++.h>
using namespace std;
int a[5001]={},b[5001]={},c[5001]={},len,i;//数组a是第一个数，b是第二个数，c存它们两个的和,存的都是空！
string s;
int main()
{
//    for(int i=0;i<s.size();i++)cout<<a[i]<<" ";
//    cout<<endl;
	cin>>s;//输入第一个数
	for(i=0;i<=s.size();i++)
	{
		a[5001-s.size()+i]=s[i]-'0';//存进数组
	}
//
//	    for(int i=0;i<=5000;i++)cout<<a[i]<<" ";
//    cout<<endl;


	cin>>s;//输入第二个数
	for(i=0;i<=s.size();i++)
	{
		b[5001-s.size()+i]=s[i]-'0';//存进数组
	}
//
//	    for(int i=0;i<=5000;i++)cout<<b[i]<<" ";
//    cout<<endl;

	for(i=5000;i>=1;i--)
	{
		c[i]=a[i]+b[i]+c[i];//加起来
		c[i-1]+=c[i]/10;//进位
		c[i]%=10;

	}
	len=0;
	while(c[len]==0 && len!=5000)len++;//这个的主要作用是去掉数组前面的0，所以前面定义时要清零呐
	for(i=len;i<=5000;i++)
	cout<<c[i];//输出
    return 0;
    //华丽的结束(￣▽￣)~*
}

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
char a1[10001],b1[10001];
int a[10001],b[10001],i,x,len,j,c[10001];
int main ()
{
    cin>>a1>>b1;//不解释，不懂看前面
    int lena=strlen(a1);//每个部分都很清楚
	int lenb=strlen(b1);//这只是方便你们复制
    for(i=1;i<=lena;i++)a[i]=a1[lena-i]-'0';
    for(i=1;i<=lenb;i++)b[i]=b1[lenb-i]-'0';
	for(i=1;i<=lena;i++)
	for(j=1;j<=lenb;j++)
	c[i+j-1]+=a[i]*b[j];//二维转成一维
	
    for(i=1;i<lena+lenb;i++){
        c[i+1]+=c[i]/10;//进位
		c[i]%=10;//更新
    }

	len=lena+lenb;
	
    while(c[len]==0&&len>1)len--;
    for(i=len;i>=1;i--)cout<<c[i];
    return 0;
}