p3117 高精度练习之乘法

最新推荐文章于 2022-10-27 19:27:21 发布

YveHeng

最新推荐文章于 2022-10-27 19:27:21 发布

阅读量357

点赞数

分类专栏： codevs 文章标签： codevs_gold

本文链接：https://blog.csdn.net/YveHeng/article/details/47271219

版权

codevs 专栏收录该内容

27 篇文章 0 订阅

订阅专栏

题目描述 Description

给出两个正整数A和B，计算A*B的值。保证A和B的位数不超过500位。

输入描述 Input Description

读入两个用空格隔开的正整数

输出描述 Output Description

输出A*B的值

样例输入 Sample Input

3 12

样例输出 Sample Output

数据范围及提示 Data Size & Hint

两个正整数的位数不超过500位

#include<iostream>  
#include<string>  
using namespace std;  
int* mul(int x[2000],int y[2000])  
{  
    int *c=new int[2000]();  
    int i=0,j;  
    while (i<999)  
    {
    	j=0;
    	while (j<999)
    	{
        	c[i+j+1]=c[i+j+1]+(x[i]*y[j]+c[i+j])/10;  
        	c[i+j]=(x[i]*y[j]+c[i+j])%10;  
        	j++;  
        }
        i++;
    }  
    return  c;  
}  
int main()  
{  
    string a,b;  
    int x[2000]={0},y[2000]={0},lena,lenb;  
    cin>>a>>b;  
    lena=a.length();  
    lenb=b.length();  
    for (int i=lena-1;i>=0;i--)  
        x[lena-i-1]=(int)(a[i]-48);  
    for (int i=lenb-1;i>=0;i--)  
        y[lenb-i-1]=(int)(b[i]-48);  
    int *c=mul(x,y);      
    int i=1999;  
    while (c[i]==0)  
        i--;  
    for (;i>=0;i--)  
        cout<<c[i];  
    delete[] c;  
    return 0;  
}