1 package com.hone.basical;
 2
 3 import java.util.Scanner;
 4 import java.util.Stack;
 5 /**
 6  * 原题目：https://www.patest.cn/contests/pat-b-practise/1069
 7  * @author Xia
 8  * 因为数据比较长，所以建议用字符串来处理，先补齐字符串，然后将数字字符串一个个转化为int来处理。
 9  * 最后用stack来保存数据  有两个测试点没有过！！！
10  */
11
12 public class basicalLevel1074addMachine {
13
14     public static void main(String[] args) {
15         Scanner in = new Scanner(System.in);
16         String N = in.nextLine();
17         //用数组表示进制，左边的表示高进制，右边的表示低进制
18         int[] jz = new int[20];
19         for (int i = N.length()-1,j = 0; i >= 0; i--,j++) {
20             jz[j] = Integer.parseInt(N.substring(i, i+1));
21         }
22         String a = in.nextLine();
23         String b = in.nextLine();
24         int sum = 0;
25         //这里面采用堆栈来保存最终的结果，因为最后的结果是到这输出的。
26         Stack<Integer> sum2 = new Stack<>();
27
28         //进制相加的时候可以在前面补齐，使两者长度一致
29         if (a.length()>b.length()) {
30             for (int i = 0; a.length()>b.length(); i++) {
31                 b="0"+b;
32             }
33         }else {
34             for (int i = 0; i < b.length()-a.length(); i++) {
35                 a="0"+a;
36             }
37         }
38         int jw = 0;                //表示进位
39         int k = 0;
40         for (int i = 0; i < a.length(); i++) {
41             int x = Integer.parseInt(a.substring(a.length()-1-i, a.length()-i));
42             int y = Integer.parseInt(b.substring(b.length()-1-i, b.length()-i));
43             int m = x+y+jw;
44             if ((jz[i] == 0||jz[i]>20)) {
45                 if (m >= 10) {
46                     jw = 1;
47                     k = m - 10;
48                     sum2.add(k);
49                 }else {
50                     jw = 0;
51                     sum2.add(m);
52                 }
53             }else if((jz[i]>1&&jz[i]<=20)){
54                 if (m >= jz[i]) {
55                     jw = 1;
56                     k = m - jz[i];
57                     sum2.add(k);
58                 }
59                 else {
60                     jw = 0;
61                     sum2.add(m);
62                 }
63             }
64         }
65         /*while (!sum2.isEmpty()) {
66             System.out.print(sum2.pop());
67         }*/
68         String numS = "";
69         while (!sum2.isEmpty()) {
70             numS = numS+sum2.pop();
71         }
72         System.out.println(Long.parseLong(numS));
73     }
74 }