本地和洛谷IDE都没问题,但就是全WA
  • 板块P1303 A*B Problem
  • 楼主Sxu520
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/9/10 15:13
  • 上次更新2024/9/10 20:22:38
查看原帖
本地和洛谷IDE都没问题,但就是全WA
873151
Sxu520楼主2024/9/10 15:13
#include<iostream>
using namespace std;

void daoxu(int a[],int t){
	int temp=0;
	for(int i=0;i<t/2;i++){
		temp=a[i];
		a[i]=a[t-1-i];
		a[t-1-i]=temp;
	}
}

int main(){
	int a[2005]={0},b[2005]={0},c[4010]={0};
	int p=0,q=0;
	char ch;
	for(int i=0;;i++){
		ch=getchar();
		if(ch=='\n')
			break;
		a[i]=ch-'0';
		p++;
	}
	for(int i=0;;i++){
		ch=getchar();
		if(ch=='\n')
			break;
		b[i]=ch-'0';
		q++;
	}
	daoxu(a,p);
	daoxu(b,q);
	for(int i=0;i<p;i++){
		for(int j=0;j<q;j++){
			c[i+j]+=a[i]*b[j];
		}
	}
	for(int i=0;i<4000;i++){
		if(c[i]>=10){
			c[i+1]+=c[i]/10;
			c[i]=c[i]%10;
		}
	}
	int k=0;
	for(int i=4000;i>=0;i--){
		if(k==0&&c[i]!=0){
			k=1;
		}
		if(k==1)
			cout<<c[i];
	}
	if(k==0)
		cout<<0;
	return 0;
}
2024/9/10 15:13
加载中...