大数相乘问题,数据类型不够用,只能用字符串数组来做。
做的时候WA了无数遍,细节一直出错。
首先,最明显的就是输出格式问题,容易忽略最后一组数据输出之后不用再多加一个换行符了。
然后,表示进位的变量(carry)需要定义在for循环里,不能定义为全局变量。
最需要注意的点,对数组进行初始化,每次运算之后依旧需要初始化,以防止对后边的运算结果产生影响。
#include<iostream>
#include<cstring>
using namespace std;
#define MAX 1001
void clean(int m,int *q)
{
for(int i=0;i<m;i++)
q[i]=0;
}
int main()
{
int T,max,lenA,lenB;
int a[MAX]={0},b[MAX]={0},sum[MAX]={0};
char A[MAX]={0},B[MAX]={0};
cin>>T;
for(int i=1;i<=T;i++)
{
int carry=0;
cin>>A>>B;
lenA=strlen(A);
lenB=strlen(B);
clean(MAX,a);
clean(MAX,b);
for(int j=0;j<lenA;j++)
{
a[j]=A[lenA-j-1]-'0';
}
for(int j=0;j<lenB;j++)
{
b[j]=B[lenB-j-1]-'0';
}
max=lenA>=lenB?lenA:lenB;
for(int j=0;j<max;j++)
{
sum[j]=(a[j]+b[j]+carry)%10;
carry=(a[j]+b[j]+carry)/10;
if(j==(max-1)&&carry==1)
max+=1;
}
cout<<"Case "<<i<<":"<<endl;
cout<<A<<" + "<<B<<" = ";
for(int j=max-1;j>=0;j--)
{
cout<<sum[j];
}
cout<<endl;
if(i<T)
cout<<endl;
}
}