高精度乘法

最新推荐文章于 2024-09-30 17:29:52 发布

fcbarcelona93

最新推荐文章于 2024-09-30 17:29:52 发布

阅读量302

点赞数

分类专栏： c语言

本文链接：https://blog.csdn.net/fcbarcelona93/article/details/53384731

版权

c语言专栏收录该内容

18 篇文章 1 订阅

订阅专栏

#include <stdio.h>
#include <cstring>
#define MAXSIZE 200

int main()
{

	char a[MAXSIZE+10];
	char b[MAXSIZE+10];
	int aa[MAXSIZE+10];
	int bb[MAXSIZE+10];
	int cc[MAXSIZE*2+20];
	int strlena;
	int strlenb;
	int strlenc;
	int i,j,k,l;
	memset(aa,0,sizeof(aa));
	memset(bb,0,sizeof(bb));
	memset(cc,0,sizeof(cc));
    scanf("%s",a);
    scanf("%s",b);
    strlena=strlen(a);
    strlenb=strlen(b);
    for (i = 0; i < strlena; ++i)
    {
    	aa[i]=a[strlena-1-i]-'0';
    }
    for (i = 0; i < strlenb; ++i)
    {
    	bb[i]=b[strlenb-1-i]-'0';
    }
    for(i=0;i<strlena;i++)
    {
       for(j=0;j<strlenb;j++)
       {
            cc[i+j]+=aa[i]*bb[j];
            if(cc[i+j]>=10)
            {
                cc[i+j+1]+=cc[i+j]/10;
                cc[i+j]-=cc[i+j]/10*10;
            }
       }
    }
    for(k=i+j;k>=0;k--)
    {
        if(cc[k]!=0)
        break;
    }
    for(l=k;l>=0;l--)
    {
        printf("%d",cc[l]);
    }
    if(!((a[0]-'0')||(b[0]-'0')))
    {
        printf("0");
    }
    return 0;
}