解题思路: //利用一个数组将相对位置的乘积存起来,后面判断是否进位!!!
注意事项:
参考代码:
#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语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复