高精度加法

admin

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.     if (s1.size()<s2.size()) swap(s1,s2);
    
11.     ///比较长短，长的放前面
    
12.     l1=s1.size();
    
13.     l2=s2.size();
    
14.     for (i=1; i<=l1-l2; i++) s2='0'+s2;
    
15.     ///短的前面添0以便对齐
    
16. 
    
17.     ///cout<<s1<<endl<<s2;  输出检查
    
18.     j=0; ///进位
    
19.     for (i=l1-1; i>=0; i--)
    
20.         ///从右往左加
    
21.     {
    
22.         x1=s1[i]-'0';///字符变数字
    
23.         x2=s2[i]-'0';
    
24.         x3=x1+x2+j;
    
25.         j=x3/10;///进位处理
    
26.         x3=x3%10;
    
27.         s3=char(x3+'0')+s3;
    
28.     ///数字变字符并加在结果左边
    
29. 
    
30.     }
    
31.     if (j==1) s3='1'+s3;///最高位处理
    
32.     cout<<s3;
    
33.     return 0;
    
34. }
    

复制代码

WJL

1. #include<iostream>
   
2. using namespace std;
   
3. const int maxn=510;
   
4. int a[maxn],b[maxn],c[maxn];
   
5. string s1,s2,s3;
   
6. int l1,l2,l3;
   
7. int x;
   
8. int main()
   
9. {
   
10.     cin>>s1>>s2;
    
11.     l1=s1.size();
    
12.     l2=s2.size();
    
13.     for(int i=0;i<=l1-1;i++) a[i]=s1[l1-i-1]-'0';
    
14.     for(int j=0;j<=l2-1;j++) b[j]=s2[l2-j-1]-'0';
    
15.         l3=l1>l2?l1:l2;
    
16.     for(int i=0;i<=l3-1;i++)
    
17.         c[i]=a[i]+b[i];
    
18.         for(int i=0;i<=l3;i++)
    
19.         {
    
20.             x=c[i];
    
21.             c[i]=x%10;
    
22.             c[i+1]+=x/10;
    
23.         }
    
24.         l3=maxn-1;
    
25.         while(c[l3]==0&&l3>0)
    
26.      l3--;
    
27.      for(int i=l3;i>=0;i--)
    
28.         cout<<c[i];
    
29.    return 0;
    
30. }
    
31. 
    

复制代码

WJL

WJL 发表于 2018-8-12 20:45

数组
做法