PAT乙级-：1022 D进制的A+B

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

时间限制: 200 ms
内存限制: 64 MB

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc = new Scanner(System.in);
        int a =sc.nextInt();int b =sc.nextInt(); int c =sc.nextInt();
        int m =a+b;
        int ans[]=new int[31];int num=0;
        do{
            ans[num++]=m%c;
            m=m/c;
        }while(m!=0);
        for(int i=num-1;i>=0;i--){
            System.out.print(ans[i]);
        }
    }
}