解题思路: //利用一个数组将相对位置的乘积存起来,后面判断是否进位!!!
注意事项:
参考代码:
#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 人评分
母牛的故事 (C语言代码)浏览:1748 |
C语言训练-求具有abcd=(ab+cd)2性质的四位数 (C语言代码)浏览:1392 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:610 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:722 |
C语言训练-素数问题 (C语言代码)浏览:1697 |
printf基础练习2 (有点不明白)浏览:887 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:552 |
wu-淘淘的名单 (C++代码)浏览:1532 |
C语言考试练习题_一元二次方程 (C语言代码)浏览:606 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:654 |