0fps 样例全对
  • 板块P1303 A*B Problem
  • 楼主Lolitan
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/7/9 16:48
  • 上次更新2024/7/9 17:59:12
查看原帖
0fps 样例全对
1047625
Lolitan楼主2024/7/9 16:48
#include<bits/stdc++.h>
using namespace std;
int aa[55550],bb[55550],cc[55555];
string a,b;
int m,f,g,h,n=1,k,s,u;
int main(){
	cin>>a>>b;
	f=a.size();
	s=a.size();
	u=b.size();
	g=b.size();
	m=max(a.size()+1,b.size()+1);
		
	for(int i=1;i<=f;i++){
		s--;
		aa[i]=a[s]-'0';
		
	}
	for(int i=1;i<=g;i++){
		u--;
		bb[i]=b[u]-'0';
	}
	for(int i=1;i<=m;i++){
		for(int j=1;j<=g;j++){
			cc[i+j-1]=(aa[i]*bb[j]+cc[i+j-1]);
			if(aa[i]*bb[i]>=10){
				k=cc[i];
				cc[i]%=10;
				cc[i+1]=(k-(k%10))/10;
			}
		}n*=10;
	}
	for(int i=m+100;i>=1;i--){
		if(cc[i]!=0){
			h=i;
			break;
		}
	}
	for(int i=h;i>=1;i--){
		cout<<cc[i];
	}
	return 0;
}
2024/7/9 16:48
加载中...