11
  • 板块P1303 A*B Problem
  • 楼主lzc009
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/4/21 19:35
  • 上次更新2023/10/23 17:53:50
查看原帖
11
965683
lzc009楼主2023/4/21 19:35
#include<bits/stdc++.h>
using namespace std;
int a[100001],len,b[100001],c[100001],y,v,b2,a2,c2;
char a1[100001],b1[100001];
int main()
{
	cin>>a1>>b1;
	a2=strlen(a1);
	b2=strlen(b1);
    for(int i=1;i<=a2;i++)a[i-1]=a1[a2-i]-'0';
	for(int i=1;i<=b2;i++)b[i-1]=b1[b2-i]-'0';
	for(int i=0;i<strlen(a1);i++)
	{
		y=0;
		for(int j=0;j<strlen(b1);j++)
		{
			c[i+j-1]=a[i]*b[j]+y+c[i+j-1];
			y=c[i+j-1]/10;
		   	c[i+j-1]%=10;
		}
		c[j<strlen(b1)+i]=y;
	}
	
	return 0;
} 
2023/4/21 19:35
加载中...