75分想了好久

P1303 A*B Problem

@[sga_](/user/1274432) 这道题求的是两个数的乘机,不是n个数的乘机,第一个数也得用字符串存储
by cabbage_flower @ 2024-01-30 19:29:05


@[jinmingkai](/user/757954) 啥意思,没太懂,这道题不是求n个数阶乘和吗
by sga_ @ 2024-01-30 19:49:01


这题是求2个数的积,不是阶乘和,题中不是说求两个非负整数的积吗
by cabbage_flower @ 2024-01-30 20:53:54


你的代码是P1009还是P1303,关联题目中显示,这题是P1303,但是,你的代码好像是P1009的啊???
by cabbage_flower @ 2024-01-30 20:58:53


``` #include<bits/stdc++.h> using namespace std; int a[100001],b[100001],c[100001]; int main() { char a1[10001],b1[10001]; int la,lb,lc,i,j,x; cin>>a1>>b1; la=strlen(a1);lb=strlen(b1); for(i=0;i<la;i++)a[la-1-i]=a1[i]-'0'; for(i=0;i<lb;i++)b[lb-1-i]=b1[i]-'0'; for(i=0;i<la;i++){ x=0; for(j=0;j<lb;j++){ c[i+j]=a[i]*b[j]+x+c[i+j]; x=c[i+j]/10; c[i+j]%=10; } c[i+lb]=x; } lc=la+lb-1; while(c[lc]==0&&lc>0)lc--; for(i=lc;i>=0;i--)cout<<c[i]; return 0; } ``` AC
by SHUYONGRUI @ 2024-02-02 09:27:24


|