大整数加法

【描述】LJl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

求两个不超过200位的非负整数的和。LJl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】LJl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。LJl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】LJl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。LJl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【样例输入】LJl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

22222222222222222222
33333333333333333333

【样例输出】LJl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

5555555555555555555

【参考程序】LJl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

C语言版本LJl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

1. # include <cstdio> 
2. # include <cstring> 
3.  
4. int main() 
5. { 
6.     char s1[205], s2[205]; 
7.     scanf("%s", &s1); 
8.     scanf("%s", &s2); 
9.     int len1 = strlen(s1); 
10.     int len2 = strlen(s2); 
11.     int n1[205] = { 0 }, n2[205] = { 0 }, ans[205] = { 0 }; 
12.     for (int i = 0; i < len1; i++) 
13.     { 
14.         n1[i] = s1[len1 - i - 1] - '0'; 
15.     } 
16.     for (int i = 0; i < len2; i++) 
17.     { 
18.         n2[i] = s2[len2 - i - 1] - '0'; 
19.     } 
20.     int carry = 0;//进位 
21.     int i = 0; 
22.     while (i < len1 || i < len2) 
23.     { 
24.         int a = n1[i] + n2[i] + carry; 
25.         carry = a / 10; 
26.         ans[i] = a % 10; 
27.         i++; 
28.     } 
29.     ans[i] = carry; 
30.     while (ans[i] == 0 && i > 0) 
31.     { 
32.         i--; 
33.     } 
34.     for (int j = i; j >= 0; j--) 
35.     { 
36.         printf("%d", ans[j]); 
37.     } 
38.     return 0; 
39. } 

LJl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
C++版本LJl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 LJl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

1. # include<iostream> 
2. # include<string> 
3.  
4. using namespace std; 
5.  
6. int main() 
7. { 
8.     string s1, s2; 
9.     cin >> s1 >> s2; 
10.      
11.     int len1 = s1.size(); 
12.     int len2 = s2.size(); 
13.     int n1[205] = { 0 }, n2[205] = { 0 }, ans[205] = { 0 }; 
14.  
15.     for (int i = 0; i < len1; i++) 
16.     { 
17.         n1[i] = s1[len1 - i - 1] - '0'; 
18.     } 
19.     for (int i = 0; i < len2; i++) 
20.     { 
21.         n2[i] = s2[len2 - i - 1] - '0'; 
22.     } 
23.  
24.     int carry = 0;//进位 
25.     int i = 0; 
26.     while (i < len1 || i < len2) 
27.     { 
28.         int a = n1[i] + n2[i] + carry; 
29.         carry = a / 10; 
30.         ans[i] = a % 10; 
31.         i++; 
32.     } 
33.     ans[i] = carry; 
34.  
35.     while (ans[i] == 0 && i > 0) // i必须大于零，有可能输出的只有一个0 
36.     { 
37.         i--; 
38.     } 
39.     for (int j = i; j >= 0; j--) 
40.     { 
41.         cout << ans[j]; 
42.     } 
43.     return 0; 
44. }