[已解决]高精度减法

柿子饼同学

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. string sub(string a, string b){
   
5.         bool ism = 0;
   
6.         int l, dl, c = 0;
   
7.         if(a.size() < b.size()){
   
8.                 swap(a, b);
   
9.                 ism = 1;
   
10.         }
    
11.         if(a.compare(b) < 0 && a.size() == b.size()){
    
12.                 swap(a, b);
    
13.                 ism = 1;
    
14.         }
    
15.         l = b.size();
    
16.         dl = a.size() - b.size();
    
17.         for(int i = l-1; i >= 0; i--){
    
18.                 if(a[i+dl]-'0' - c < b[i]-'0'){
    
19.                         ans = char(a[i+dl] + 10 - b[i] - c + '0') + ans;
    
20.                         c = 1;
    
21.                 }
    
22.                 else{
    
23.                         ans = char(a[i+dl] - b[i] - c + '0') + ans;
    
24.                         c = 0;
    
25.                 }
    
26.         }
    
27.         ans.erase(0, ans.find_first_not_of('0'));
    
28.         if(!ism) ans = '-' + ans;
    
29.         return ans;
    
30. }
    
31. 
    
32. int main(){
    
33.         ios::sync_with_stdio(0);
    
34.         string a, b;
    
35.         cin >> a >> b;
    
36.         cout << sub(a, b) << endl;
    
37.         return 0;
    
38. }

复制代码

我的高精减法代码如上, 不知道哪里出了问题, 求指点

最佳答案

月排行榜 / 总排行榜

jhq999

2022-5-13 08:44:32

1. #include <iostream>
   
2. #include <string>
   
3. using namespace std;
   
4. 
   
5. string sub(string a, string b){
   
6.         bool ism = 0;
   
7.         int l, dl;
   
8.         if(a.size() < b.size()||(a.compare(b) < 0 && a.size() == b.size())){
   
9.                swap(a, b);
   
10.                ism = 1;
    
11.         }
    
12.         l = a.size();
    
13.         dl = a.size() - b.size();
    
14.         for(int i = l-1; i >= 0; i--){
    
15.                 //if(a[i]<'0')a[i]+=10,a[i-1]--;
    
16.                 if(i>=dl)
    
17.                 {
    
18.                         if(a[i]<b[i-dl])
    
19.                         {
    
20.                                 a[i]+=10;
    
21.                                 a[i-1]--;
    
22.                         }
    
23.                         a[i]=a[i]-b[i-dl]+'0';
    
24.                  }
    
25.                 else if(a[i]<'0')
    
26.                         a[i]+=10,a[i-1]--;               
    
27.         }
    
28.         b="";
    
29.         if(ism)b="-";
    
30.         b+=a;
    
31.         return b;
    
32. }
    
33. 
    
34. int main(){
    
35.         ios::sync_with_stdio(0);
    
36.         std::string a, b;
    
37.         std::cin >> a >> b;
    
38.         cout << sub(a, b) << endl;
    
39.         return 0;
    
40. }

复制代码

跳转到最佳答案楼层

jhq999

1. #include <iostream>
   
2. #include <string>
   
3. using namespace std;
   
4. 
   
5. string sub(string a, string b){
   
6.         bool ism = 0;
   
7.         int l, dl;
   
8.         if(a.size() < b.size()||(a.compare(b) < 0 && a.size() == b.size())){
   
9.                swap(a, b);
   
10.                ism = 1;
    
11.         }
    
12.         l = a.size();
    
13.         dl = a.size() - b.size();
    
14.         for(int i = l-1; i >= 0; i--){
    
15.                 //if(a[i]<'0')a[i]+=10,a[i-1]--;
    
16.                 if(i>=dl)
    
17.                 {
    
18.                         if(a[i]<b[i-dl])
    
19.                         {
    
20.                                 a[i]+=10;
    
21.                                 a[i-1]--;
    
22.                         }
    
23.                         a[i]=a[i]-b[i-dl]+'0';
    
24.                  }
    
25.                 else if(a[i]<'0')
    
26.                         a[i]+=10,a[i-1]--;               
    
27.         }
    
28.         b="";
    
29.         if(ism)b="-";
    
30.         b+=a;
    
31.         return b;
    
32. }
    
33. 
    
34. int main(){
    
35.         ios::sync_with_stdio(0);
    
36.         std::string a, b;
    
37.         std::cin >> a >> b;
    
38.         cout << sub(a, b) << endl;
    
39.         return 0;
    
40. }

复制代码