P1303 A*B Problem

题目描述
求两数的积。

输入格式
两行，两个整数。

输出格式
一行一个整数表示乘积。

输入输出样例
输入 #1复制

1
2

输出 #1复制

2

说明/提示
每个数字不超过 10^{2000}10
2000，需用高精。

解析：
高精度乘法运算，将两个整数分别保存在两个一维数组 a,b 中，用数组 c 保存结果。
用两层循环来写：
c[i+j-1] = a[i] * b[j];
代码：

#include<bits/stdc++.h>
using namespace std;

string s1,s2;
int a[100001],b[100001],c[1000001];//将每位数字保存在数组中 
int la,lb,lc;//存数字位数
int main()
{
	cin>>s1>>s2;
	la=s1.length();
	lb=s2.length();
	
	//将第一个乘数逆序保存在数组a[1],a[2]....中 
	for(int i=0;i<la;i++){
		a[la-i]=s1[i]-'0';//字符转数字，一定要 减'0' 
	}
	//将第一二乘数逆序保存在数组b[1],b[2]....中 
	for(int j=0;j<lb;j++){
		b[lb-j]=s2[j]-'0';
	} 
	
	//两层循环将结果保存在c[]中
	for(int i=1;i<=la;i++){
		for(int j=1;j<=lb;j++){
			c[i+j-1]+=a[i]*b[j];//将每一次求的值相加 
			c[i+j]+=c[i+j-1]/10;//将十位数字加到下一位 
			c[i+j-1]%=10;//将个位数字保存在当前位 
		}
	} 
	
	//两数相乘，积位数最多是两个乘数位数的和 
	lc=la+lb; 
	while(c[lc]==0&&lc>0){//若最高位为0 则位数减一 
		lc--;
	} 
	
	if(lc==0)//位数为 0 说明结果为 0 
		cout<<"0";
	else{
		//倒叙输出 由高位到低位 
		for(int i=lc;i>=1;i--)
			cout<<c[i];
	}
	return 0;
}