PAT B 1022 D进制的A+B（C语言）

一、题目

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

作者: CHEN, Yue
单位: 浙江大学
时间限制: 200 ms
内存限制: 64 MB
代码长度限制: 16 KB

二、思路

10进制转D进制：除基取余法
设有十进制数N，每趟循环保留N%D，并且N/=D，直到N为0；

利用栈的先入后出性质逆向输出比较方便；

三、代码实现

#include <stdio.h>
int main()
{
    int A,B,stack[100],top=-1,D,N;
    scanf("%d %d %d",&A,&B,&D);
    N=A+B;
    for(; N>0 ; N/=D)
        stack[++top]=N%D;
    if(top == -1)
        printf("0");
    while(top > -1)
        printf("%d",stack[top--]);
}