社区讨论

求助!大佬帮忙看看哪里不对,谢谢

P1303A*B Problem参与者 1已保存回复 0

讨论操作

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

当前回复
0 条
当前快照
1 份
快照标识符
@m0xousq8
此快照首次捕获于
2024/09/11 17:59
去年
此快照最后确认于
2024/09/11 17:59
去年
查看原帖
CPP
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
const int MAXN=5005;
int A[MAXN],B[MAXN],Ans[MAXN],Len_A,Len_B,Len_Ans;
void Read(int *A,int &Len)
{
	string cur;
	cin>>cur;
	Len=cur.length();
	for(int i=0;i<Len;i++) A[i]=cur[i]-48;
	reverse(A,A+Len);
	
}
int main()
{   Read(A,Len_A);
	Read(B,Len_B);
	Len_Ans=Len_A+Len_B-1;
	for(int i=0;i<Len_A;i++)
	for(int j=0;j<Len_B;j++)
	Ans[i+j]+=A[i]*B[j];
	for(int i=0;i<Len_Ans;i++)
	if(Ans[i]>9)Ans[i+1]+=Ans[i]/10,Ans[i]%=10;
	while(Ans[Len_Ans])Len_Ans++;
	for(int i=Len_Ans-1;i>=0;i--)
	cout<<Ans[i];

  return 0;
}

回复

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

正在加载回复...