PAT乙级(Basic Level)真题-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

#include <cstdio>
#include <cstring>
#include <cmath>
#include <iostream>
#include <algorithm>
#include <string>
#include <cstdlib>
#include <stack>
#include <vector>
#include <map>
#include <set>
#include <queue>
using namespace std;
int res[11000],cnt;
void work(int n,int x)
{
    while(n)
    {
        res[cnt++]=n%x;
        n/=x;
    }
}
int main(void)
{
    int a,b,c;
    while(cin>>a>>b>>c)
    {
        cnt=0;
        work(a+b,c);
        for(int i=cnt-1;i>=0;i--)
            printf("%d",res[i]);
        puts("");
    }
    return 0;
}