UVA 10106 - Product（大数乘法）

最新推荐文章于 2019-07-16 14:26:20 发布

原创最新推荐文章于 2019-07-16 14:26:20 发布 · 565 阅读

0 ·

CC 4.0 BY-SA版权

UVA 同时被 2 个专栏收录

41 篇文章

订阅专栏

大数

6 篇文章

订阅专栏

本文介绍了一种处理大整数相乘的算法实现方法，通过C++代码详细展示了如何将两个大整数（字符串形式）转换为数组，并进行逐位相乘，最终输出乘积。文章提供了一个完整的示例，包括输入输出样例。

Product

The Problem

The problem is to multiply two integers X, Y. (0<=X,Y<10²⁵⁰)

The Input

The input will consist of a set of pairs of lines. Each line in pair contains one multiplyer.

The Output

For each input pair of lines the output line should consist one integer the product.

Sample Input

12
12
2
222222222222222222222222

Sample Output

144
444444444444444444444444

==========================

大数乘大数

pro数组定义成char就不对呢……大概是乘积和超出256了吧0.0

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>

using namespace std;

int pro[555],lenpro;

void temp(char a[])
{
    int len=strlen(a);
    for(int i=0;i<len/2;i++)
        swap(a[i],a[len-1-i]);
}

void mul(char a[],char b[])
{
    temp(a);
    temp(b);
    int lena=strlen(a);
    int lenb=strlen(b);
    int len;
    for(int i=0;i<lena;i++)
    {
        for(int j=0;j<lenb;j++)
        {
            pro[i+j]+=((a[i]-'0')*(b[j]-'0'));
        }
    }
    /*for(int i=0;i<lena+lenb-1;i++)
        printf("%d ",pro[i]);
    printf("\n");*/
    if(lena>lenb) len=lena+lena;
    else len=lenb+lenb;
    for(int i=0;i<=len;i++)
    {
        pro[i+1]+=pro[i]/10;
        pro[i]=pro[i]%10;
        if(pro[i+1]>0) lenpro=i+2;
    }
    pro[lenpro]='\0';
    for(int i=0;i<lenpro/2;i++)
        swap(pro[i],pro[lenpro-1-i]);
}

int main()
{
    char a[333],b[333];
    while(cin>>a>>b)
    {
        if(a[0]=='0'||b[0]=='0')
        {
            cout<<"0"<<endl;
            continue;
        }
        memset(pro,0,sizeof(pro));
        mul(a,b);
        for(int i=0;i<lenpro;i++)
            cout<<pro[i];
        cout<<endl;
    }
    return 0;
}