高精度乘法加强

最新推荐文章于 2024-07-16 22:18:00 发布

yizr_cnyali

最新推荐文章于 2024-07-16 22:18:00 发布

阅读量2k

点赞数

分类专栏：高精度

高精度专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种处理大数乘法的算法实现方法，通过将字符串形式的大数转换为数组，并采用分组处理的方式进行乘法运算，最终输出结果。此方法能够有效解决整数溢出问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

转自http://blog.youkuaiyun.com/cm_yali/article/details/50607751

#include<stdio.h>  
#include<stdlib.h>  
#include<string.h>  
char s[30001];  
long long a[15000],b[15000],c[50001];  
int main ()  
{  
    int alen,blen,clen;  
    int i,j,k,m,n;   
    gets(s);  
    alen=strlen(s);  
    k=0;  
    for(i=alen-1;i>=0;i-=3){  
        long long tmp=0;  
        int start;  
        start=i-2;  
        if(start<0)start=0;  
        for(j=start;j<=i;j++)  
            tmp=tmp*10+s[j]-'0';  
        a[++k]=tmp;  
    }  
    alen=k;  
       
    gets(s);  
    blen=strlen(s);  
    k=0;  
    for(i=blen-1;i>=0;i-=3){  
        long long tmp=0;  
        int start;  
        start=i-2;  
        if(start<0)start=0;  
        for(j=start;j<=i;j++)  
            tmp=tmp*10+s[j]-'0';  
        b[++k]=tmp;  
    }  
    blen=k;  
       
    for(i=1;i<=alen;i++)  
        for(j=1;j<=blen;j++)  
            c[i+j-1]+=a[i]*b[j];  
    clen=alen+blen;            
    while(c[clen]==0 && clen>1)  
        clen--;                               
    for(i=1;i<clen;i++)  
        if(c[i]>=1000){  
            c[i+1]+=c[i]/1000;  
            c[i]%=1000;  
            }  
    printf("%lld",c[clen]);  
    for(i=clen-1;i>=1;i--){  
        if(c[i]<10)printf("00");  
        else if(c[i]<100)printf("0");  
        printf("%lld",c[i]);}  
    return 0;  
}