社区讨论

求助,最后两点WA,超次数了,下不下来了

P1303A*B Problem参与者 3已保存回复 8

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
8 条
当前快照
1 份
快照标识符
@lo8lqdjv
此快照首次捕获于
2023/10/27 20:40
2 年前
此快照最后确认于
2023/10/27 20:40
2 年前
查看原帖
C
#include<bits/stdc++.h> 
using namespace std;
char a[210],b[210];
int a1[10000],b1[10000],c1[10000];
int main()
{
	cin>>a>>b;
   int lena=strlen(a);
   int lenb=strlen(b);
   if(lena==1 && a[0]=='0'){
    	cout<<0<<endl;
    	return 0;
	} 
    for(int i=0;i<lena;i++) 
    	a1[i]=a[lena-i-1]-'0';  
    for(int i=0;i<lenb;i++)
    	b1[i]=b[lenb-i-1]-'0';
    for(int i=0;i<lena;i++){
    	for(int j=0;j<lenb;j++){
    		c1[i+j]+=a1[i]*b1[j];
    		while(c1[i+j]>=10){
    			c1[i+j+1]++;
    			c1[i+j]-=10;
			}
		}
	}
	if(c1[lena+lenb-1]) lena++;
	for(int i=lena+lenb-2;i>=0;i--) cout<<c1[i];
	return 0;
}

回复

8 条回复,欢迎继续交流。

正在加载回复...