1307：【例1.3】高精度乘法

【题目描述】

输入两个高精度正整数M和N（M和N均小于100位）。求这两个高精度数的积。

【输入】

输入两个高精度正整数M和N。

【输出】

求这两个高精度数的积。

【输入样例】

36
3

【输出样例】

108

 

#include<bits/stdc++.h>
using namespace std;
char a[200],b[200];
int x[200],y[200],s[401];
int main()
{
	cin>>a>>b;
	int al=strlen(a),bl=strlen(b),flag=0;
	for(int i=0;i<al;i++)
	{
		x[i]=a[al-1-i]-'0';
	}
	for(int i=0;i<bl;i++)
	{
		y[i]=b[bl-1-i]-'0';
	}
	
	for(int i=0;i<al;i++)
	{
		for(int j=0;j<bl;j++)
		{
			s[i+j]=s[i+j]+x[i]*y[j];
			s[i+j+1]+=s[i+j]/10;
			s[i+j]=s[i+j]%10;
		}
	}
	al=400;
	while(s[al]==0)
	{
		al--;
	}
	for(int i=al;i>=0;i--)
	{
		cout<<s[i];
	}
	return 0;
}