Advertisement
Guest User

Untitled

a guest
Dec 12th, 2019
97
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.10 KB | None | 0 0
  1. import java.util.Scanner;
  2.  
  3. public class APlusB {
  4. static String stringSum(String str1, String str2) {
  5. if (str1.length() > str2.length()) {
  6. String t = str1;
  7. str1 = str2;
  8. str2 = t;
  9. }
  10.  
  11. String str = "";
  12.  
  13. int n1 = str1.length(), n2 = str2.length();
  14.  
  15. str1 = new StringBuilder(str1).reverse().toString();
  16. str2 = new StringBuilder(str2).reverse().toString();
  17.  
  18. int carry = 0;
  19. for (int i = 0; i < n1; i++) {
  20.  
  21. int sum = ((int) (str1.charAt(i) - '0') + (int) (str2.charAt(i) - '0') + carry);
  22. str += (char) (sum % 10 + '0');
  23.  
  24. carry = sum / 10;
  25. }
  26.  
  27. for (int i = n1; i < n2; i++) {
  28. int sum = ((int) (str2.charAt(i) - '0') + carry);
  29. str += (char) (sum % 10 + '0');
  30. carry = sum / 10;
  31. }
  32.  
  33. if (carry > 0)
  34. str += (char) (carry + '0');
  35.  
  36. str = new StringBuilder(str).reverse().toString();
  37.  
  38. return str;
  39. }
  40.  
  41. public static void main(String[] args) {
  42. Scanner sc = new Scanner(System.in);
  43. int N = sc.nextInt();
  44. for (int i = 0; i < N; i++) {
  45. String a = sc.next();
  46. String b = sc.next();
  47. System.out.println(stringSum(a, b));
  48. }
  49. }
  50.  
  51. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement