【第22期】观点:IT 行业加班,到底有没有价值?

高精度乘法

原创 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;
}

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

相关文章推荐

C语言中的高精度乘法

大一新生初谈C语言中的高精度乘法 1为什么需要高精度乘法及其实质 2高精度乘法原理 3高精度乘法的实现 a 运算前的准备 b一位位地运算 c处理进位 d输出结果 4整体的代码 5结语 大一新生对高精...

POJ 2389 Bull Math 高精度(大数)乘法 模板

http://poj.org/problem?id=2389 Bull Math Time Limit:1000MS Memory Limit

程序员升职加薪指南!还缺一个“证”!

CSDN出品,立即查看!

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

最后修改:2016.09.15

POJ 1001 (坑爹的小数高精度乘法)

小数高精度乘法 program P1001; Type arr=record a:array[1..10000] of longint; len:longint; xs:longint; end; Var s:a...

入门篇:高精度乘法

高精度乘法标签:C语言 高精度乘法–by 小威威1.为什么写这篇文章在本次实验课作业中,出现了高精度乘法,而老师还没有讲到,所以需要靠我们自己自学。然而,在网上许多高精度是错误的,即放到编译器中无法正...
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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