1022 D进制的A+B (20分) PAT Java代码实现

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());
    }
}