P1601 A+B Problem（高精）

admin

题目描述
高精度加法,x相当于a+b problem，不用考虑负数

输入输出格式
输入格式：
分两行输入a,b<=10^500

输出格式：
输出只有一行，代表A+B的值

倚窗倾听风吹雨

1. #include<iostream>
   
2. using namespace std;
   
3. int a[1000]={},b[1000]={},c[1000]={};
   
4. int i,j;
   
5. string s1,s2;
   
6. int main()
   
7. {
   
8.     cin>>s1;
   
9.     cin>>s2;
   
10.     a[0]=s1.size();
    
11.     b[0]=s2.size();
    
12.     for(i=a[0];i>=1;i--)
    
13.     a[i]=s1[a[0]-i]-'0';
    
14.     for(i=b[0];i>=1;i--)
    
15.     b[i]=s2[b[0]-i]-'0';
    
16.     for(i=1;i<=max(a[0],b[0]);i++)
    
17.     {
    
18.         c[i]=a[i]+b[i]+j;
    
19.         j=c[i]/10;
    
20.         c[i]%=10;
    
21.     }
    
22.     c[i]=j;
    
23.     if(c[i]==0)i--;
    
24.     for(;i>=1;i--)
    
25.         cout<<c[i];
    
26.     return 0;
    
27. }
    

复制代码

黄煦喆

1. #include<iostream>
   
2. using namespace std;
   
3. int a[1000],b[1000],c[1000];
   
4. string s1,s2;
   
5. int main()
   
6. {
   
7.     cin>>s1>>s2;
   
8.     int l1=s1.size(),l2=s2.size();
   
9.     for(int i=1;i<=l1;i++)a[i]=s1[l1-i]-'0';
   
10.     for(int i=1;i<=l2;i++)b[i]=s2[l2-i]-'0';
    
11.     for(int i=1;i<=600;i++)
    
12.     {
    
13.         c[i]+=a[i]+b[i];
    
14.         c[i+1]+=c[i]/10;
    
15.         c[i]%=10;
    
16.     }
    
17.     int l=600;
    
18.     while(!c[l]&&l>1)l--;
    
19.     for(int i=l;i>=1;i--)cout<<c[i];
    
20.     return 0;
    
21. }
    

复制代码

JASONZHU

1. // luogu-judger-enable-o2
   
2. #include <iostream>
   
3. #include <cmath>
   
4. using namespace std;
   
5. 
   
6. const int LENGTH = 505;
   
7. 
   
8. int a[LENGTH],b[LENGTH];
   
9. int la,lb,lc;
   
10. int c[LENGTH];
    
11. int main()
    
12. {
    
13.         string sa,sb;
    
14.         cin>> sa >> sb;
    
15.         la=sa.size(); lb=sb.size();
    
16.         for(int i=1;i<=la;i++) a[i] = sa[la - i]-'0';
    
17.         for(int i=1;i<=lb;i++) b[i] = sb[lb - i]-'0';
    
18.         lc=max(la , lb);
    
19.         for(int i=1;i<=lc;i++) c[i]=a[i]+b[i];
    
20.         for(int i=1;i<=lc;i++)
    
21.         if(c[i]>=10)
    
22.         {
    
23.                 c[i]-=10;
    
24.                 c[i+1]++;
    
25.         }
    
26.         if(c[lc+1]!=0) lc++;
    
27.         for(int i=lc;i>=1;--i) cout << c[i];
    
28.         return 0;
    
29. }

复制代码