PAT-B 1022. D进制的A+B

不明真相的板蓝根

于 2016-04-28 22:26:56 发布

阅读量282

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT-B 文章标签： PAT 乙级简洁代码

本文链接：https://blog.youkuaiyun.com/plank_root/article/details/51278194

PAT-B 专栏收录该内容

62 篇文章

订阅专栏

本文介绍了一个算法，该算法可以将两个非负十进制整数相加后的结果转换为指定进制（1<D≤10）的数。通过不断除以目标进制并记录余数的方式实现转换，最后逆序输出这些余数即得到转换后的数值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目内容：

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

输入格式：

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

输出格式：

输出A+B的D进制数。

输入样例：
123 456 8
输出样例：
1103

思路分析：

这里进制转换的方法是，对于转换m进制，使要转换的数n不断地除m并取出余数，直到n变为0。将记录的余数逆序输出，就是要转换的结果。

代码：

#include <stdio.h>

int main()
{
    int a, b, k, dgt = 0, sum, number[100] = {0};
    scanf("%d %d %d", &a, &b, &k);

    sum = a + b;
    do{ number[dgt++] = sum % k; // 记录余数
        sum /= k; // 除以进制数
    }while (sum != 0);

    for (int i = dgt-1; i >= 0; i--) // 逆序输出
        printf("%d", number[i]);

    return 0;
}