1022. D进制的A+B (20) PAT乙级真题

1022. D进制的A+B (20)

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

输入格式：

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

输出格式：

输出A+B的D进制数。

输入样例：

123 456 8

输出样例：

1103

这道题根据题意来说可以分为两个部分，第一：求出A+B；第二：将A+B的值转换成D进制。10进制转任意进制很常规就能想到用求余反序，又这里的D<=10，所以不是很难，我没有用数组来存放达到反序的效果，而是用一个递归的方法来解决的问题，顺便提一下第一个问题要注意使用long，int会爆掉的，下面是我的代码：

#include<stdio.h>
void zhuanhuan(long s,int d);
int main(void)
{
    long a,b;
    int d;
    scanf("%ld %ld %d",&a,&b,&d);
    zhuanhuan(a+b,d);
    return 0;
}
void zhuanhuan(long s,int d)
{
    if (s>=d) zhuanhuan(s/d,d); //一定不能漏了“=”，比如10进制8 转成8进制是10，不加“=”输出结果可以自己试一试
    printf("%d",s%d);
}