PAT乙级|C语言|1022 D进制的A+B (20分)

题目

输入两个非负 10 进制整数 A 和 B $(\le 2^{30}-1)$，输出 A+B 的 D (1<D≤10)进制数。

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

输出格式：
输出 A+B 的 D 进制数。

输入样例：

123 456 8

输出样例：

1103

AC代码

• 题目效率要求不高，可用递归

#include<stdio.h>
int print(int plus,int D){   //递归输出
    if(plus<=0)return 0;
    else{
        print(plus/D,D);
        printf("%d",plus%D);
        return 1;
    }
}
int main(){
    int A,B,D,plus;
    scanf("%d %d %d",&A,&B,&D);
    plus=A+B;    //AB之和
    if(print(plus,D)==0){   //返回0则需要单独输出0
        printf("0");
    }
    return 0;
}