牛客网 PAT 算法历年真题 1012 ： D进制的A+B (20)

D进制的A+B (20)

时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)

题目描述

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

输入描述:

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

输出描述:

输出A+B的D进制数。

输入例子:

123 456 8

输出例子:

1103

思路分析：

A+B都会算，这个题考察的就是进制间的转换

举几个例子：

十进制数10转二进制：

用十进制数一直除以2：

10/2=余
/2 =余
/2 =余
/2 =0余1

当商为0时结束

将余数倒着写下来：就是十进制10的二进制表示

返回验证（按照余数的正序进行验证）：

*20 + *21 + *22 + *23 = 0+2+0+8 = 10

十进制数10转四进制：

10/4=余
/4 =0余

当商为0时结束

将余数倒着写下来：就是十进制10的四进制表示

返回验证（按照余数的正序进行验证）：

*40  +  2*41 = 2 + 8 = 10

十进制数99转八进制：

99/8=余
/8=余
/8 =0余
当商为0时结束

将余数倒着写：就十进制数99的八进制表示

返回验证（按照余数正序进行验证）：

*80 + *81 + *82 = 3+32+64 = 99

综上所诉，Java 代码如下：

#include<stdio.h>
long sum(long a,long b){
    return a+b;
}
long th(){
    int s=;
    int j;
    for(j=;j<=;j++)
        s*=;
    return s-;
}
void conversion(long m, int d)
{
    int n;
    if(m)
    {
        conversion(m/d,d);
        n = m % d;
        if (n < )
            printf("%d",n);
        else
            printf("%c",n+);
    }
}
int main(){
    long A,B,S,TH=th();
    int D;
    scanf("%ld%ld%d",&A,&B,&D);
    S=sum(A,B);
    conversion(S,D);
    return ;
}

C 代码如下：

#include<stdio.h>
long sum(long a,long b){
    return a+b;
}
long th(){
    int s=;
    int j;
    for(j=;j<=;j++)
        s*=;
    return s-;
}
void conversion(long m, int d)
{
    int n;
    if(m)
    {
        conversion(m/d,d);
        n = m % d;
        if (n < )
            printf("%d",n);
        else
            printf("%c",n+);
    }
}
int main(){
    long A,B,S,TH=th();
    int D;
    scanf("%ld%ld%d",&A,&B,&D);
    S=sum(A,B);
    conversion(S,D);
    return ;
}