A + B Problem II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 366434 Accepted Submission(s): 71355
Problem Description
I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.
Input
The first line of the input contains an integer T(1<=T<=20) which means the number of test cases. Then T lines follow, each line consists of two positive integers, A and B. Notice that the integers are very large, that means you should not process them by using 32-bit integer. You may assume the length of each integer will not exceed 1000.
Output
For each test case, you should output two lines. The first line is "Case #:", # means the number of the test case. The second line is the an equation "A + B = Sum", Sum means the result of A + B. Note there are some spaces int the equation. Output a blank line
between two test cases.
Sample Input
2
1 2
112233445566778899 998877665544332211
Sample Output
Case 1:1 + 2 = 3
Case 2:112233445566778899 + 998877665544332211 = 1111111111111111110
此题即为大数的加法问题;
大整数加法的模拟,这里模拟小学生加法运算,用字符串储存大整数的数值。
首先看一下小学生的加法:987 + 345 = 1332
从个位开始模拟, 5 + 7 = 12 个位取2,后一位进1,(若没有进位则进位为0)
十位:4 + 8 = 12 + 1(次低位的进位=1) = 13 十位取值为3,后一位进1 (若没有进位则进位为0)
百位:3 + 9 = 12 + 1(次低位的进为=1) = 13十位取值为3,后一位进1 (若没有进位则进位为0)
千位:(次低位的进位=1) 则为 1
下面就是大整数加法代码:字符串进行存储数据,例:123 + 234
首先介绍一下字符转化为整数 ’2‘ - ’0‘ = 2,即为'b' - '0' = b (b为数字字符)
人一我百!人十我万!永不放弃~~~怀着自信的心,去追逐梦想