华师一附中OI组

标题: 高精度减法 [打印本页]

---

作者: admin    时间: 2018-4-13 20:41
标题: 高精度减法

1. #include<iostream>
   
2. using  namespace std;
   
3. string s1,s2,s3;
   
4. int i,j,x1,x2,x3;
   
5. int l1,l2;
   
6. int main()
   
7. {
   
8.     cin>>s1>>s2;
   
9.     ///用字符串的唯一目的就是读入方便
   
10.     bool b1=s1.size()<s2.size();
    
11.     bool b2=(s1.size()==s2.size() &&  s1<s2);
    
12.     if (b1||b2)  ///大小判断，输出负号
    
13.     {
    
14.         swap(s1,s2);
    
15.         cout<<'-';
    
16.     }
    
17.    
    
18.     for (i=1; i<=l1-l2; i++) s2='0'+s2;
    
19.     ///短的前面添0以便对齐
    
20. 
    
21.     ///cout<<s1<<endl<<s2;  输出检查
    
22.     j=0; ///进位
    
23.     for (i=l1-1; i>=0; i--)
    
24.         ///从右往左加
    
25.     {
    
26.         x1=s1[i]-'0';///字符变数字
    
27.         x2=s2[i]-'0';
    
28.         x3=x1-x2-j;
    
29.         if(x3<0)(j=1,x3+=10);///进位处理
    
30.         else (j=0);
    
31.         s3=char(x3+'0')+s3;
    
32.         ///数字变字符并加在结果左边
    
33. 
    
34.     }
    
35.     while (s3[0]=='0' && s3.size()>1) s3.erase(0,1);
    
36.     ///去掉前面的0，最后一个0不去
    
37.     cout<<s3;
    
38.     return 0;
    
39. }
    

复制代码

---

欢迎光临 华师一附中OI组 (http://hsyit.cn/)

Powered by Discuz! X3.2