输入两个非负10进制整数A和B(<=230-1)，输出A+B的D (1 < D <= 10)进制数。
输入格式：
输入在一行中依次给出3个整数A、B和D。
输出格式：
输出A+B的D进制数。
输入样例：
123 456 8
输出样例：
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);
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());
}
}
|