Question

计算两个比较大的正整数的乘积，用数组方式实现。要自己写的。

不要百度。。C++语言的。要简单点的代码。交作业用的。

Answer 1

#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
	unsigned short a[10000]={0},b[10000]={0},out[10000]={0};
	int al=0,bl=0,ol=0;
	char r;
	while ((r=getchar()) != '\n')
		a[al++]=r-'0';
	while ((r=getchar()) != '\n')
		b[bl++]=r-'0';
	int n=0;
	for (int i=al-1;i>=0;i--)
	{
		int l=0;
		for (int j=bl-1;j>=0;j--)
		{
			int k=a[i]*b[j];
			out[l+n]+=k%10;
			out[l+n+1]+=out[l+n]/10+k/10;
			out[l+n]=out[l+n]%10;
			l++;
		}
		n++;
	}
	if (out[al+bl-1]==0)
		ol=al+bl-2;
	else
		ol=al+bl-1;
	for (ol;ol>=0;ol--)
		cout << out[ol];
	cout << endl;
	
 	return 0;
}