C++80分求助
查看原帖
C++80分求助
641741
uid235748447楼主2022/8/31 12:09
#include<bits/stdc++.h>
using namespace std;
int ai[2001],bi[2001],c[4005];
int main()
{
	int ma=0,g=1;
    string a,b;
	cin>>a>>b;
	for(int i=a.size()-1;i>=0;i--)
	{
		ai[g]=a[i]-'0';
		g++;
	}
	g=1;
	for(int i=b.size()-1;i>=0;i--)
	{
		bi[g]=b[i]-'0';
		g++;
	}
	for(int i=1;i<=a.size();i++)
	{
		for(int j=1;j<=b.size();j++)
		{
			int k=ai[i]*bi[j],l=i+j-1;
			do
			{
				c[l]=c[l]+k%10;
				k=(k-k%10)/10+c[l]/10;
				c[l]=c[l]%10;
				l++;
			}while(k>0);
			if(ma<l) ma=l-1;
		}
	}
	for(int i=ma;i>=1;i--)
	{
		cout<<c[i];
	}
	
    return 0;
}
2022/8/31 12:09
加载中...