[已解决]高精度乘法出问题

柿子饼同学

题目 : https://www.luogu.com.cn/problem/P1303

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. int l, la, lb;
   
5. string f, s;
   
6. char op;
   
7. 
   
8. short a[2002], b[2002], ans[4004];
   
9. 
   
10. void read(){ //把读入字符串转倒序数组
    
11.     memset(a, 0, sizeof(a)); memset(b, 0, sizeof(b)); memset(ans, 0, sizeof(ans));
    
12.     la = f.size(); lb = s.size(); l = la > lb ? la : lb;
    
13.     for(int i = la - 1; i >= 0; i--) a[la-i-1] = f[i] - '0';
    
14.     for(int i = lb - 1; i >= 0; i--) b[lb-i-1] = s[i] - '0';
    
15. }
    
16. 
    
17. void print(short x[]){ //打印答案
    
18.     int num = 4004;
    
19.     while(!ans[num] && num > 0) --num;
    
20.     for(int i = num; i >= 0; i--) cout << ans[i];
    
21.     cout << endl;
    
22. }
    
23. 
    
24. void mul(short x[], short y[]){
    
25.     // 这里直接计算结果中的从低到高第 i 位，且一并处理了进位
    
26.     // 第 i 次循环为 c[i] 加上了所有满足 p + q = i 的 a[p] 与 b[q] 的乘积之和
    
27.     for(int i = 0; i < l; i++){
    
28.         for(int j = 0; j <= i; j++){
    
29.             ans[i] += x[j] * y[i-j];
    
30.         }
    
31.         if(ans[i] >= 10){
    
32.             ans[i+1] += ans[i] / 10;
    
33.             ans[i] %= 10;
    
34.         }
    
35.     }
    
36. }
    
37. 
    
38. int main(){
    
39.     ios::sync_with_stdio(0);
    
40.     cin >> f >> s;
    
41.     read();
    
42.     mul(a, b);
    
43.     print(ans);
    
44.     return 0;
    
45. }

复制代码

我代码一直答案错 , 不知道怎么回事
求帮助 , 看看哪里错了

最佳答案

月排行榜 / 总排行榜

jhq999

2022-6-25 07:12:47

看看

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. int l, la, lb;
   
5. string f, s;
   
6. char op;
   
7. 
   
8. short a[2002], b[2002], ans[4004];//////////////感觉这里变量类型用char就行了，9*9<255
   
9. 
   
10. void read(){ //把读入字符串转倒序数组
    
11.     memset(a, 0, sizeof(a)); memset(b, 0, sizeof(b)); memset(ans, 0, sizeof(ans));
    
12.     la = f.size(); lb = s.size(); l = la + lb;
    
13.     for(int i = la - 1; i >= 0; i--) a[la-i-1] = f[i] - '0';
    
14.     for(int i = lb - 1; i >= 0; i--) b[lb-i-1] = s[i] - '0';
    
15. }
    
16. 
    
17. void print(short x[]){ //打印答案
    
18.     int num = 4004;
    
19.     while(!ans[num] && num > 0) --num;
    
20.     for(int i = num; i >= 0; i--) cout << ans[i];
    
21.     cout << endl;
    
22. }
    
23. 
    
24. void mul(short x[], short y[]){
    
25.     // 这里直接计算结果中的从低到高第 i 位，且一并处理了进位
    
26.     // 第 i 次循环为 c[i] 加上了所有满足 p + q = i 的 a[p] 与 b[q] 的乘积之和
    
27.     for(int i = 0; i < la; i++){/////////////////////////////////
    
28.         for(int j = 0; j <lb; j++){////////////////////////////
    
29. 
    
30.             ans[i+j] += x[i] * y[j];
    
31.         }
    
32.         for(int k=0;k<lb;k+=1)///////////////////////////////////////
    
33.         {
    
34.             if(ans[i+k]>9)
    
35.             {
    
36.                 ans[i+k+1]+=ans[i+k]/10;
    
37.                 ans[i+k]=ans[i+k]%10;
    
38.             }
    
39.         }
    
40.     }
    
41. }
    
42. 
    
43. int main(){
    
44.     ios::sync_with_stdio(0);
    
45.     cin >> f >> s;
    
46.     read();
    
47.     mul(a, b);
    
48.     print(ans);
    
49.     return 0;
    
50. }
    

复制代码

跳转到最佳答案楼层

jhq999

看看

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. int l, la, lb;
   
5. string f, s;
   
6. char op;
   
7. 
   
8. short a[2002], b[2002], ans[4004];//////////////感觉这里变量类型用char就行了，9*9<255
   
9. 
   
10. void read(){ //把读入字符串转倒序数组
    
11.     memset(a, 0, sizeof(a)); memset(b, 0, sizeof(b)); memset(ans, 0, sizeof(ans));
    
12.     la = f.size(); lb = s.size(); l = la + lb;
    
13.     for(int i = la - 1; i >= 0; i--) a[la-i-1] = f[i] - '0';
    
14.     for(int i = lb - 1; i >= 0; i--) b[lb-i-1] = s[i] - '0';
    
15. }
    
16. 
    
17. void print(short x[]){ //打印答案
    
18.     int num = 4004;
    
19.     while(!ans[num] && num > 0) --num;
    
20.     for(int i = num; i >= 0; i--) cout << ans[i];
    
21.     cout << endl;
    
22. }
    
23. 
    
24. void mul(short x[], short y[]){
    
25.     // 这里直接计算结果中的从低到高第 i 位，且一并处理了进位
    
26.     // 第 i 次循环为 c[i] 加上了所有满足 p + q = i 的 a[p] 与 b[q] 的乘积之和
    
27.     for(int i = 0; i < la; i++){/////////////////////////////////
    
28.         for(int j = 0; j <lb; j++){////////////////////////////
    
29. 
    
30.             ans[i+j] += x[i] * y[j];
    
31.         }
    
32.         for(int k=0;k<lb;k+=1)///////////////////////////////////////
    
33.         {
    
34.             if(ans[i+k]>9)
    
35.             {
    
36.                 ans[i+k+1]+=ans[i+k]/10;
    
37.                 ans[i+k]=ans[i+k]%10;
    
38.             }
    
39.         }
    
40.     }
    
41. }
    
42. 
    
43. int main(){
    
44.     ios::sync_with_stdio(0);
    
45.     cin >> f >> s;
    
46.     read();
    
47.     mul(a, b);
    
48.     print(ans);
    
49.     return 0;
    
50. }
    

复制代码

柿子饼同学

jhq999 发表于 2022-6-25 07:12
看看

就是被乘数每一位乘完之后就把每一位变成10以内的?

柿子饼同学

jhq999 发表于 2022-6-25 07:12
看看

懂了 , 谢谢

jhq999

柿子饼同学 发表于 2022-6-25 12:10
就是被乘数每一位乘完之后就把每一位变成10以内的?

就是模拟竖式计算