洛谷P1303 A*B Problem（高精度乘法）

洛谷P1303 A*B Problem

//原题链接：
https://www.luogu.com.cn/problem/P1303

#include
#include
using namespace std;

void multiple(int a[],int b[],int c[])//高精度乘法函数
{

c[0]=a[0]+b[0];
int x=0;
for(int i=1;i<=a[0];i++)
{
    for(int j=1;j<=b[0];j++)
    {
        c[i+j-1]=a[i]*b[j]+x+c[i+j-1];
        x=c[i+j-1]/10;
        c[i+j-1]%=10;
    }
    if(x!=0)
    {
        c[i+b[0]]=x;
        x=0;
    }
}
while((c[c[0]]==0)&&c[0]>1) c[0]--;//1.第一次写高精度乘法又忘记删除前导0,且c数的位数应该>=1！考虑实际意义

}

int a[2005],b[2005],c[4005];//2.a，b最多2001位，=>c最多可能有4002位！（数据存储角度）
char a1[2005],b1[2005];//3.初始化问题 main函数之外（前）初始化整数数组，则数据默认自动初始化为0，若在main函数内初始化，则为垃圾数据
int main()
{
cin>>a1>>b1;
a[0]=int(strlen(a1));//4.应尽量用cstring库取代string库，之前因为这个超时了，本质上是C语言比C++语言更接近底层，运行速度更快
b[0]=int(strlen(b1));
for(int i=1;i<=a[0];i++) a[a[0]+1-i]=a1[i-1]-‘0’;//5.字符与整数是不同的数据类型，第一次写read函数又忘记-‘0’
for(int i=1;i<=b[0];i++) b[b[0]+1-i]=b1[i-1]-‘0’;
multiple(a,b,c);
for(int i=c[0];i>=1;i–) cout<<c[i];//6.操作方式尽量趋于简单，考虑优化，for循环从c[0]开始优于从1开始，可读性也更好
cout<<endl;
return 0;
}
//小结：注意理解数据的 数据类型 与 表现形式、实际意义 及其 存储方式与实现
//考虑问题应全面
//注意区分不同的数据类型，尤其是字符与整数