PAT——1022. D进制的A+B

输入两个非负10进制整数A和B(<=2³⁰-1)，输出A+B的D (1 < D <= 10)进制数。

输入格式：

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

输出格式：

输出A+B的D进制数。

输入样例：

123 456 8

输出样例：

1103

package com.hone.basical;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

/**
 * 原题目：https://www.patest.cn/contests/pat-b-practise/1022
 * @author Xia
 * 超时版本
 * 
 */

public class basicalLevel1022DecimalAB{
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        long a = s.nextLong();
        long b = s.nextLong();
        int D = s.nextInt();
        double c = a + b;
        List<Double> dnum = new     ArrayList<>();
        double x = 0;
        while (c!=0){
            x = c%D;
            dnum.add(x);
            c= (int)(c/D);
            if (c<D) {
                dnum.add(c);
                break;
            }
        }
        for (int i = dnum.size()-1; i >= 0; i--) {
            System.out.print((int)(dnum.get(i)/1.0));
        }
    }
}  

package com.hone.basical;

import java.util.Scanner;

/**
 * 原题目：https://www.patest.cn/contests/pat-b-practise/1022
 * @author Xia
 * 核心：做了这么多题目，建议所有的进制转换都可以字符串来承接最后转化的效果
 */

public class basicalLevel1022DecimalABImprove{
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        long a = s.nextLong();
        long b = s.nextLong();
        int D = s.nextInt();
        long c = a + b;
        String num = "";            //处理成字符串是这种问题常见的方式，因为更加容易拼接
        if (c == 0) {
            num = num+"0";
        }else {
            while (c!=0) {
                int ref = (int) (c%D);
                num = ref+num;
                c = c/D;
            }
        }
        System.out.println(num);
    }
}