/* program p5_04_AC 《聪明人的游戏提高篇》 1307：【例1.3】高精度乘法

转载于 2019-07-26 15:33:26 发布 · 188 阅读

文章标签：

#NOIP #信息学奥赛 #C++

《聪明人的游戏信息学探秘.提高篇》专栏收录该内容

25 篇文章

订阅专栏

本文详细介绍了一种高精度乘法算法的实现过程，通过使用动态数组存储大数，并采用逐位相乘累加的方式，实现了两个大数的乘法运算。文章提供了完整的C++代码实现，展示了如何处理大数乘法时的进位和溢出问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
program p5_04_AC 《聪明人的游戏提高篇》
1307：【例1.3】高精度乘法
http://ybt.ssoier.cn:8088/problem_show.php?pid=1307
*/

#include <bits/stdc++.h>
using namespace std;
const int maxL=200;
string s;
int lena,lenb,lenc;
int a[maxL],b[maxL],c[maxL];
void multiply(int a[],int lenax,int b[],int lenbx,int c[],int& lencx)
{
	memset(c,0,sizeof(c));
	
	lencx=lenax+lenbx;
	
	for(int i=0;i<lenax;++i)
	for(int j=0;j<lenbx;++j)
	{
		int w=i+j;
		c[w]+=a[i]*b[j];
		c[w+1]+=c[w]/10; 
		//cout<<"w1="<<w<<" "<<c[w]<<" "<<c[w+1]<<" "<<w+1<<endl;
		c[w]%=10;
		//cout<<"w2="<<w<<" "<<c[w]<<endl;
		//cout<<"----------------------------"<<endl;
	}
	
	while( lencx>1 && c[lencx-1] == 0 )	--lencx;
}
int main()
{
	cin>>s;
	lena=s.length();
	
	for(int i=0;i<lena;++i)
	{
		a[i]=s[lena-1-i]-'0';
	}
	
	cin>>s;
	lenb=s.length();
	for(int i=0;i<lenb;++i)
	{
		b[i]=s[lenb-1-i]-'0';
	}
	
	multiply(a,lena,b,lenb,c,lenc);
	
	for(int i=lenc-1;i>=0;--i)
	{
		cout<<c[i];
	}
	cout<<endl;
	
	return 0;
}