解题思路: //利用一个数组将相对位置的乘积存起来,后面判断是否进位!!!
注意事项:
参考代码:
#include<stdio.h>
#include <string.h>
int main()
{
char p1[1000],p2[1000];
scanf ("%s",p1);
scanf ("%s",p2);
int a[1000],b[1000],c[100000]={0}; //最终的数组需要全为0,以便于后面操作
int lp1,lp2;
lp1=strlen(p1);
lp2=strlen(p2);
for (int i=lp1-1,j=0;i>=0;i--,j++){ //将字符数组转换成整形数组,并且逆序储存
a[j]=p1[i]-'0';
}
for (int i=lp2-1,j=0;i>=0;i--,j++){ // //将字符数组转换成整形数组,并且逆序储存
b[j]=p2[i]-'0';
}
for (int i=0;i<lp1;i++){ //从低位开始相乘,并加到相应的答案数组c中
for (int j=0;j<lp2;j++){
c[i+j]+=a[i]*b[j]; //要用加法+=
}
}
for (int i=0;i<lp1+lp2;i++){
if (c[i]>9){ //考虑进位了,如果答案数组中为两位数,则需要进位
c[i+1]+=c[i]/10;
c[i]%=10;
}
}
int n=lp1+lp2; //因为答案数组c中没有被赋值的位置全为0,需要删除这些前导0
while (c[n]==0&&n>0){ //如果有前导0删除,但如果答案为零则需要留一位所以长度n>0
n--;
}
for (int i=n;i>=0;i--){ //逆序输出即可
printf ("%d",c[i]);
}
return 0;
}
0.0分
0 人评分