import java.util.Scanner;
import java.util.Stack;
public class T {
/**
* @param args
*/
public static void main(String[] args) {
Scanner cin = new Scanner(System.in);
String a, b;
a = cin.next();
b = cin.next();
char f1 = a.charAt(0) ;
char f2 = b.charAt(0) ;
if(a.length() < b.length()) {
String temp = a ;
a = b ;
b = temp ;
}
// TODO Auto-generated method stub
Stack stacka = new Stack();
Stack stackb = new Stack();
String ab = a;
System.out.println("-----a-------" +ab);
while (ab.length() != 0) {
char c = ab.charAt(0);
String subab = ab.substring(1);
stacka.push(c) ;
ab = subab ;
}
String abc = b;
System.out.println("-----b-------" +abc);
while (abc.length() != 0) {
char c = abc.charAt(0);
String subabc = abc.substring(1);
stackb.push(c) ;
abc = subabc ;
}
Stack sum = new Stack();
int temp = 0;
int t = 0;
while (!stacka.isEmpty() && !stackb.isEmpty()) { // 如果两个里面其中有一个是空了，那么停止
int aInt = Integer.parseInt(stacka.pop().toString());
int bInt = Integer.parseInt(stackb.pop().toString());
temp = aInt + bInt + t;
if (temp < 10) {
sum.push(temp);
t = 0;
} else {
String tempS = temp + ""; // 将temp转换成String类型，此时是两位数sumAB 10-19
t = 1; // 将t设置成为1，此时将sumAB的1取得
char c1 = tempS.charAt(1); // 取得sumAB的个位数
temp = Integer.parseInt(c1 + ""); // 将个位数转换成int类型赋值给temp
sum.push(temp); // 添加到栈中去
}
}// end while ;
while(!stacka.isEmpty()) {
int aInt = Integer.parseInt(stacka.pop().toString());
temp = aInt + t;
if (temp < 10) {
sum.push(temp);
t = 0;
} else {
String tempS = temp + ""; // 将temp转换成String类型，此时是两位数sumAB 10-19
t = 1; // 将t设置成为1，此时将sumAB的1取得
char c1 = tempS.charAt(1); // 取得sumAB的个位数
temp = Integer.parseInt(c1 + ""); // 将个位数转换成int类型赋值给temp
sum.push(temp); // 添加到栈中去
}
}
if(t==1) {
sum.push(t+"") ;
}
String s = "" ;
while (!sum.isEmpty()) { // 如果两个里面其中有一个是空了，那么停止
s = s+sum.pop().toString();
}
System.out.println(s);
} //end main
} //end clsss
今天在杭电的ACM上写第一题，确实是考研人智慧的。想法非常重要，虽然还没用做出来，但是算是想法出来了。思路是这样的，模拟人的做法。
1.输入字符串a，将字符一个一个的压入到栈A中
2.输入字符串b，将字符串一个一个的压入到栈B中
3.从A中和B中分别弹出一个出来相加为K
4.如果如果K<10,那么压入到栈Sum中，如果K>10,那么将0压入到栈中，1保留。判断两个栈是不是为空。
5.goto 3,并且将结果加上1
。。。。。。。。。。。。。。。。
就这么做下去。
但是遇到了，如果是有符号的整数就麻烦了，相当于负数+整数是减法了，呵呵，又要重新做过了。
有没有更好的办法呢 ？？
