首页 > 其他 > 详细

高精度乘法

时间:2020-07-17 22:45:13      阅读:51      评论:0      收藏:0      [点我收藏+]

高精度加法

#include <bits/stdc++.h>
using namespace std;
string s1,s2;
int main()
{
    string s1,s2;
    cin>>s1>>s2;
    int i,j;
    int a[20050],b[20050];
    memset(a,0,sizeof(a));
    memset(b,0,sizeof(b));
    int l1=s1.length(),l2=s2.length();
    for(i=0; i<l1; i++)
    {
        a[l1-1-i]=s1[i]-0;
    }
    for(i=0; i<l2; i++)
    {
        b[l2-i-1]=s2[i]-0;
    }
    int c[50050];
    memset(c,0,sizeof(c));
    for(i=0; i<l1; i++)
    {
        for(j=0; j<l2; j++)
        {
            c[i+j]+=a[i]*b[j];
            c[i+j+1]+=c[i+j]/10;
            c[i+j]%=10;
        }
    }
    int l=l1+l2,f=1;
    while(c[l-1]==0&&l>1)
    {
        l--;
    }
    for(i=l-1; i>=0; i--)
    {
        printf("%d",c[i]);
    }
}

 

高精度乘法

原文:https://www.cnblogs.com/jackwang-sparrow/p/13332780.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!