P1303 A*B Problem题解

#include<bits/stdc++.h>
using namespace std;
int main()
{
	string a,b;
	cin>>a>>b;
	int x,aa[10000]={0},bb[10000]={0},cc[10000]={0};
	aa[0]=a.length();
	bb[0]=b.length();
	for(int i=1;i<=aa[0];i++)aa[i]=a[aa[0]-i]-48;
	for(int i=1;i<=bb[0];i++)bb[i]=b[bb[0]-i]-48;
	for(int i=1;i<=aa[0];i++)
	{
		x=0;
		for(int j=1;j<=bb[0];j++)
		{
			cc[i+j-1]=aa[i]*bb[j]+x+cc[i+j-1];
			x=cc[i+j-1]/10;
			cc[i+j-1]=cc[i+j-1]%10;
		}
		cc[i+bb[0]]=x;
	}
	cc[0]=aa[0]+bb[0];
	while(cc[cc[0]]==0&&cc[0]>1)cc[0]--;
	for(int i=cc[0];i>=1;i--)cout<<cc[i];
	return 0;
}

这次就不是就进一位了，比如999*999.所以要用while.

这次还是倒着算。