A*B（大数）

最新推荐文章于 2021-02-26 19:20:14 发布

爱敲代码的Jerry

最新推荐文章于 2021-02-26 19:20:14 发布

阅读量479

点赞数 2

本文链接：https://blog.csdn.net/weixin_43795939/article/details/84796913

版权

题目就是a*b输出一个结果

需要用数组模拟乘法的过程，用字符串形式将两个数接受进来，然后将数逆过来，（将个位对齐，方便与运算），用其中一个数的每一个数去乘另一位数的每一位数，每一个数乘完之后做进位运算，注意运算时位置的对应（一个数的十位乘另一个数的各位应该得到结果的十位），一个数的第i位和另一个数的第j位相乘是结果的第i+j位。

#include<stdio.h>
#include<string.h>
int main()
{
    char a[1000],b[1000];
    int num1[1000],num2[1000],ans[1000],len1,len2,i,j;
    while (scanf("%s%s",a,b)!=EOF){
    for(int z=0;z<1000;z++){
        num1[z]=0;num2[z]=0;ans[z]=0;
    }
    len1=strlen(a);len2=strlen(b);
    for(i=len1-1,j=0; i>=0 ;i--,j++)
        num1[j]=a[i]-48;
    for(i=len2-1,j=0; i>=0 ;i--,j++)
        num2[i]=b[j]-48;
    for(i=0;i<len1;i++)
       for(j=0;j<len2;j++){
        ans[i+j]+=num1[i]*num2[j];
        }
       for (int z=0;z<1000;z++){
        if (ans[z]>9) {
                ans[z+1]+=ans[z]/10;
                ans[z]%=10;}
       }
    int x=1; int n;
    for (n=900;n>=0;n--){
      if(ans[n]==0&&x==1) continue;
      x=0;
      printf("%d",ans[n]);}
    if(x==1) printf("%d",0);
    printf("\n");

        }
    return 0;
}