PAT乙级(Basic Level)真题 >D进制的A+B

题目描述
输入两个非负10进制整数A和B(<=230-1)，输出A+B的D (1 < D <= 10)进制数。

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

输出描述:
输出A+B的D进制数。

输入例子:
123 456 8

输出例子:
1103

import java.util.*;
public class PAT1012 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner in = new Scanner(System.in);
        int a = in.nextInt();
        int b = in.nextInt();
        int D = in.nextInt();
        int result = a+b;
        Stack<Integer> s = new Stack<Integer>();
        Integer tmp = 0;
        if(result==0){
            s.push(0);
        }
        while(result>0){
            tmp = result % D;
            result = result / D;
            s.push(tmp);
        }

        int len = s.size();
        for(int i = 0;i<len;i++){
            System.out.print(s.pop());
        }
        System.out.println();
    }
}