位数不一定相同且有进位的高精度数加法

EDX

弱鸡打卡

1. #include <iostream>  
   
2. #include <cstring>  
   
3. #include <string>  
   
4. #include <cstdio>  
   
5. #include <iomanip>  
   
6. #include <algorithm>  
   
7. using namespace std;  
   
8. int main(){   
   
9.     char a[1001]={},b[2002]={};  
   
10.     int a1[1001]={},b1[2002]={},c[1001]={},d[201]={};  
    
11.     cin>>a>>b;                       
    
12.     int lena=strlen(a);              
    
13.     int lenb=strlen(b);              
    
14.     int len=lena>lenb?lena:lenb;      
    
15.     for(int i=0;i<lena;i++){           
    
16.         a1[i]=a[lena-1-i]-'0';  
    
17.     }   
    
18.     for(int i=0;i<lenb;i++){   
    
19.         b1[i]=b[lenb-1-i]-'0';  
    
20.     }   
    
21.     int lenc=0,x=0;  
    
22.     while(lenc<len){   
    
23.         c[lenc]=a1[lenc]+b1[lenc]+x;  
    
24.         x=c[lenc]/10;  
    
25.         c[lenc]%=10;      
    
26.         lenc++;  
    
27.     }   
    
28.     if(x>0){   
    
29.         c[lenc]=x;  
    
30.     }else{      
    
31.         lenc--;  
    
32.     }           
    
33.     for(int i=lenc;i>=0;i--){           
    
34.         cout<<c[i];  
    
35.     }           
    
36.     return 0;  
    
37. }      

复制代码