救命
  • 板块P1303 A*B Problem
  • 楼主ryy_
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/11/2 09:49
  • 上次更新2024/11/2 12:34:51
查看原帖
救命
1553455
ryy_楼主2024/11/2 09:49

80

#include<bits/stdc++.h>
using namespace std;
int a[2005],b[2005],c[4005];
int main(){
	string s1,s2;
	cin>>s1;
	cin>>s2;
	int k=s1.size();
	int l=s2.size();
	int x=1;
	for(int i=k-1;i>=0;i--){
		a[x]=s1[i]-'0';
		x++;
	}
	x=1;
	for(int i=l-1;i>=0;i--){
		b[x]=s2[i]-'0';
		x++;
	}
	int w;
	int t;
	for(int i=1;i<=k;i++){
		int j;
		w=0;
		for(j=1;j<=l;j++){
			t=c[i+j-1]+w+a[i]*b[j];
			if(t>=10){
				w=t/10;
			}else{
				w=0;
			}
			c[i+j-1]=t%10;
		}
		if(w!=0)c[i+j-1]=w;
	}
	int len=k+l+1;
	while(c[len]==0)len--;
	for(int i=len;i>=1;i--)cout<<c[i];
	return 0; 
}
2024/11/2 09:49
加载中...