只过了一个点呜呜呜
  • 板块P1303 A*B Problem
  • 楼主qip101
  • 当前回复1
  • 已保存回复1
  • 发布时间2021/7/11 20:27
  • 上次更新2023/11/4 15:04:16
查看原帖
只过了一个点呜呜呜
333800
qip101楼主2021/7/11 20:27
#include <iostream> 
#include <cstdio>
#include <string>
#include <algorithm>
#define maxn 5010
using namespace std;
int a[maxn],b[maxn],c[maxn];
string A,B;
int main() 
{
	cin >> A >> B;
	int lena=A.length();
	int lenb=B.length();
	for(int i=lena-1;i>=0;i--) a[lena-i]=A[i]-'0';
	for(int i=lenb-1;i>=0;i--) b[lenb-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[i];
	int len=lena+lenb;
	for(int i=1;i<=len;i++)
	{
		c[i+1]+=c[i]/10;
		c[i]%=10;
	}
	for(;!c[len];)
		len--;
	for(int i=max(1,len);i>=1;i--)
		printf("%d",c[i]);
	return 0;
}
2021/7/11 20:27
加载中...