c++60分求助!
查看原帖
c++60分求助!
699471
yuxiaoyu20090104楼主2022/9/12 12:13
#include<iostream>
#include<string>
#include<cstdio>
using namespace std;
int a[5005], b[5005],c[6005];
int main()
{
	string A, B;
	cin >> A >> B;
	int lena = A.size(), lenb = B.size();
	int len = lena + lenb;
	for (int i = lena - 1; i >= 0; i--)
	{
		a[lena - i] = A[i] - '0';
	}
	for (int i = lenb - 1; i >= 0; i--)
	{
		b[lena - i] = B[i] - '0';
	}
	for (int i = 1; i <= lena; i++)
	{
		for (int j = 1; j <= lenb; j++)
		{
			c[i + j - 1] += a[i] * b[j];
		}
	}
	for (int i = 1; i <= len; i++)
	{
		c[i + 1] += c[i] / 10;
		c[i] %= 10;
	}
	if (c[len + 1])
	{
		len++;
	}
	while (!c[len])
	{
		len--;
	}
	for (int i = len; i >= 1; i--)
	{
		cout << c[i];
	}
	return 0;
}
2022/9/12 12:13
加载中...