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

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;
    }


}