蒟蒻求助,最后一个点WA
  • 板块P1303 A*B Problem
  • 楼主xiuer_
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/9/10 19:55
  • 上次更新2023/11/2 21:33:57
查看原帖
蒟蒻求助,最后一个点WA
551580
xiuer_楼主2023/9/10 19:55
#include<bits/stdc++.h>
using namespace std;
const int N=502;
char stra[N],strb[N];
int a[N],b[N],c[N*2]; 
int lena,lenb,len,w;
int main(){
	cin>>stra+1;
	cin>>strb+1;
	lena=strlen(stra+1);
	lenb=strlen(strb+1);
	len=lena+lenb;
	for(int i=1;i<=lena;i++){
		a[i]=stra[lena+1-i]-'0';
	}
	for(int i=1;i<=lenb;i++){
		b[i]=strb[lenb+1-i]-'0';
	}
	int t=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;
	}
	while(c[len]==0){
		len--;
	}
	for(int i=max(len,1);i>=1;i--){
		cout<<c[i];
	}		
}
2023/9/10 19:55
加载中...