3117 高精度练习之乘法

最新推荐文章于 2024-09-27 10:51:55 发布

Rainpacker

最新推荐文章于 2024-09-27 10:51:55 发布

阅读量759

点赞数

分类专栏： C++/C 文章标签： 3117 高精度练习之乘法

本文链接：https://blog.csdn.net/t_T_c/article/details/46944013

版权

C++/C 专栏收录该内容

31 篇文章 0 订阅

订阅专栏

3117 高精度练习之乘法
 时间限制: 1 s
 空间限制: 128000 KB
 题目等级 : 黄金 Gold

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

输入描述 Input Description
读入两个用空格隔开的正整数

输出描述 Output Description
输出A*B的值

样例输入 Sample Input
3 12

样例输出 Sample Output
36

数据范围及提示 Data Size & Hint
两个正整数的位数不超过500位

******************************去除前导0用的指针i可以初始值为la+lb-1，优化
******************************乘法乘出来的数需要累加，不能像加法那样位数相对，故需要直接在答案数组上动手脚
******************************加法也可以这样做，省去申请一个变量的空间 

#include<iostream>
#include<string.h>

using namespace std;

void Multiply(int a[],int b[],int la,int lb);
void run(char a[],char b[])
{
	int A[501],B[501];
	int i,j,la = strlen(a),lb = strlen(b);
    memset(A,0,sizeof(A));
    memset(B,0,sizeof(B));
	for(i = 0; i < la; i++)
	{
		A[i] = a[la-i-1] - '0';
	}
	for(i = 0; i < lb; i++)
	{
		B[i] = b[lb-i-1] - '0';
	}
	Multiply(A,B,la,lb);
}

void Multiply(int a[],int b[],int la,int lb)
{
	int i,j = 0,ANS[510];
	int tmp1 = 0 , tmp2 = 0;
	memset(ANS,0,sizeof(ANS));
    for(i = 0; i < la; i++)
    {
    	for(j = 0; j < lb; j++)
    	{
    		ANS[i+j] = a[i]*b[j] + ANS[i+j];
    		ANS[i+j+1] += ANS[i+j] / 10;
			ANS[i+j] %= 10;
    	}
    }
    i = la+lb-1; //i = 510 可否优化？ 
    while(ANS[i] == 0) i--;
    for(j = i; j >= 0; j--)
        cout<<ANS[j];
    cout<<endl;
}

int main()
{
	char a[501],b[501];
	cin>>a>>b;
	run(a,b);
	return 0;
}