输入两个非负10进制整数A和B(<=230-1)，输出A+B的D (1 < D <= 10)进制数。
输入格式：
输入在一行中依次给出3个整数A、B和D。
输出格式：
输出A+B的D进制数。
输入样例：
|
1 |
123 456 8 |
输出样例：
|
1 |
1103 |
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 |
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int a = in.nextInt(); int b = in.nextInt(); int d = in.nextInt(); in.close(); String aString = ""; do { aString += a % d; a /= d; } while (a != 0); String bString = ""; do { bString += b % d; b /= d; } while (b != 0); // We add a with b and print it. StringBuilder result = new StringBuilder(); if (aString.length() > bString.length()) { int temp = 0; for (int i = 0; i < bString.length(); i++) { result.append((temp + aString.charAt(i) - '0' + bString.charAt(i) - '0') % d); temp = (temp + aString.charAt(i) - '0' + bString.charAt(i) - '0') / d; } if (temp != 0) { for (int i = bString.length(); i < aString.length(); i++) { result.append((aString.charAt(i) - '0' + temp) % d); temp = (aString.charAt(i) - '0' + temp) / d; } if (temp != 0) { result.append(temp); } } } else { int temp = 0; for (int i = 0; i < aString.length(); i++) { result.append((temp + aString.charAt(i) - '0' + bString.charAt(i) - '0') % d); temp = (temp + aString.charAt(i) - '0' + bString.charAt(i) - '0') / d; } if (temp != 0) { for (int i = aString.length(); i < bString.length(); i++) { result.append((aString.charAt(i) - '0' + temp) % d); temp = (aString.charAt(i) - '0' + temp) / d; } if (temp != 0) { result.append(temp); } } } System.out.println(result.reverse()); } } |
❤ 点击这里 -> 订阅《PAT | 蓝桥 | LeetCode学习路径 & 刷题经验》by 柳婼
❤ 点击这里 -> 订阅《从放弃C语言到使用C++刷算法的简明教程》by 柳婼
❤ 点击这里 -> 订阅PAT甲级乙级、蓝桥杯、GPLT天梯赛、LeetCode题解离线版
