高精度乘法

原创 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年10月19日 10:23
  • 1KB
  • 下载

高精度乘法

  • 2013年12月20日 21:27
  • 962B
  • 下载

【快速傅里叶变换】【FFT】【WikiOI】【P3132】【高精度练习之超大整数乘法】

传送门:http://www.wikioi.com/problem/3123/ FFT,快速傅里叶变换,蒟蒻看别人的题解都太深奥,看不懂,好不容易学会,以蒟蒻的理解写给那些想学FFT却又找不到合适的资...

高精度加法、减法、乘法和除法

  • 2008年10月28日 21:28
  • 979KB
  • 下载

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

最后修改:2016.09.15

高精度乘法

  • 2014年07月01日 18:54
  • 1KB
  • 下载

高精度加法,减法,乘法

  • 2012年10月21日 00:43
  • 4KB
  • 下载

整数高精度运算的库(加法,减法,乘法,除法,取模)

这几天开始做些ACM的Online Judge题目,遇到了个数据范围有10^100的题目,原题 是求两个整数的最小公倍数,没用高精写好算法后发现需要的运算类型比较多,基本除了加法没用到其他的都要,于是...
  • hiiiiiu
  • hiiiiiu
  • 2011年05月28日 18:26
  • 2447
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:高精度乘法
举报原因:
原因补充:

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