牛客网 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=5余0
5/2 =2余1
2/2 =1余0
1/2 =0余1

当商为0时结束

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

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

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

十进制数10转四进制：

10/4=2余2
2/4 =0余2

当商为0时结束

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

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

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


十进制数99转八进制：

99/8=12余3
12/8=1余4
1/8 =0余1
当商为0时结束

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

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

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

综上所诉，Java 代码如下：

#include<stdio.h>
long sum(long a,long b){
    return a+b;
}
long th(){
    int s=2;
    int j;
    for(j=1;j<=30;j++)
        s*=2;
    return s-1;
}
void conversion(long m, int d)
{
    int n;
    if(m)
    {
        conversion(m/d,d);
        n = m % d;
        if (n < 10)
            printf("%d",n);
        else
            printf("%c",n+55);
    }
}
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 0;
}

C 代码如下：

#include<stdio.h>
long sum(long a,long b){
    return a+b;
}
long th(){
    int s=2;
    int j;
    for(j=1;j<=30;j++)
        s*=2;
    return s-1;
}
void conversion(long m, int d)
{
    int n;
    if(m)
    {
        conversion(m/d,d);
        n = m % d;
        if (n < 10)
            printf("%d",n);
        else
            printf("%c",n+55);
    }
}
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 0;
}