故我


私信TA

用户名:uq_37592642929

访问量:3032

签 名:

一起去啊,更远方的地方!!!!

等  级
排  名 707
经  验 3914
参赛次数 0
文章发表 53
年  龄 0
在职情况 学生
学  校 社会大学
专  业

  自我简介:

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

注意事项:

参考代码:

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

  评论区

  • «
  • »