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

最新推荐文章于 2025-02-05 20:44:26 发布

原创最新推荐文章于 2025-02-05 20:44:26 发布 · 202 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT乙

PAT(乙) 专栏收录该内容

84 篇文章

订阅专栏

本文介绍了PAT乙级1022题“D进制的A+B”的解决方法，该题要求输入两个非负十进制整数A和B以及进制数D，输出两数相加后的D进制结果。文章提供了完整的C++代码实现，通过排序和计数等步骤完成转换。

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

题目地址：PAT乙1022. D进制的A+B (20)

题目描述：

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

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

程序：

#include <iostream>
#include <algorithm>
#include <stdio.h>
using namespace std;

int main()
{
    int N[1001];
    int i = 0;
    string str;
    cin >> str;
    while (str[i])
    {
        N[i] = str[i] - '0';
        i++;
    }
    sort(N, N+i);

    int begin = 0;

    for (; begin < i; )
    {
        int point = begin+1;
        while (N[begin] == N[point])
        {
            point++;
        }
        cout << N[begin] << ":" << point-begin << endl;
        begin = point;
    }


}