1022 D进制的A+B (20分)

输入两个非负 10 进制整数 A 和 B (≤2^30−1),输出 A+B 的 D (1<D≤10)进制数。

输入格式:

输入在一行中依次给出 3 个整数 A、B 和 D。

输出格式:

输出 A+B 的 D 进制数。

输入样例:

123 456 8

输出样例:

1103

解题思路:

此题题意简单易懂,也没有那么些坑,说一下我看的解题思路。
首先这道题是求进制转换,进制要求(1-10],不用过多考虑用英文字母代替10以上数字问题。
然后A和B的范围为int,A+B可就不一定了,故A+B的和考虑用long
进制转换就是类似除法竖式求余,不懂的可以点这个看一下。进制转换
解题想法和 1017 A除以B 类似。
第一次代码提交有一个测试点未过,仔细想了想是忘记了A+B结果为0情况处理,加上后顺利AC。解题大约耗时5分钟。

代码实现:

具体逻辑细节看代码注释

import java.util.Scanner;

public class Main {
public static void main(String[] args) {
//读取输入
Scanner sc = new Scanner(System.in);
//读入 A B
int a = sc.nextInt();
int b = sc.nextInt();
//读入所求进制
int d = sc.nextInt();
//C 保存 A+B的值 可能超界 用long
long c = a + b;
//先处理异常情况 和为零直接输出零
if(c == 0){
System.out.print("0");
return;
}
//循环中字符串追加 最好使用StringBuilder
StringBuilder result = new StringBuilder();
//C不停的除要转换的进制并给自己赋值 为零时结束循环
while (c != 0){
result.append(c % d);
c = c / d;
}
//得到的余数倒序即为所求结果
System.out.print(result.reverse());
}
}