解题思路:      //利用一个数组将相对位置的乘积存起来,后面判断是否进位!!!

注意事项:

参考代码:

#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分

0 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论