高精度乘法

原创 2016年08月28日 19:40:16
#include<iostream>
#include<cstring>
#include<cmath>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
using namespace std;
char a[105],b[105];
int x[105],y[105],z[10000005],tmp;
int main()
{
    while(scanf("%s%s",a+1,b+1)!=EOF)
    {
        int l1=strlen(a+1),l2=strlen(b+1),l3;
        for(int i=1;i<=l1;i++)
            x[i]=a[l1-i+1]-'0';
        for(int i=1;i<=l2;i++)
            y[i]=b[l2-i+1]-'0';
        memset(z,0,sizeof(z));
        for(int i=1;i<=l1;i++)
        {
            tmp=0;
            for(int j=1;j<=l2;j++)
            {
                z[i+j-1]+=(x[i]*y[j]+tmp);
                tmp=z[i+j-1]/10;
                z[i+j-1]%=10;
            }
            z[i+l2]=tmp;
        }
        l3=l1+l2;
        while(z[l3]==0&&l3>=1)
            l3--;
        for(int i=l3;i>=1;i--)
            printf("%d",z[i]);
        printf("\n");
    }
    return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

poj1001高精度乘法

高精度乘法

  • 2013-12-20 21:27
  • 962B
  • 下载

高精度加减乘法

加法#include #include using namespace std; int main() { char a[10000],b[10000],c=0; int i,x,...

FFT:快速傅里叶变换与高精度乘法

最后修改:2016.09.15

高精度乘法

九度OJ 1076 N的阶乘 (高精度大数的乘法)

题目描述:  输入一个正整数N,输出N的阶乘。 输入: 正整数N(0 输出:  输入可能包括多组数据,对于每一组输入数据,输出N的阶乘 样例输入: 4 5 15 样例输出: 24...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)