PAT 1022 D进制的A+B

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

时间限制

100 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

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

输入格式：

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

输出格式：

输出A+B的D进制数。

输入样例：

123 456 8

输出样例：

1103

思路：还要什么思路，几进制就除几取余，除到最后就行了。

代码如下：

#include <iostream>
using namespace std;
void fun(int n,int m);
int main()
{
    int a,b,c;
    cin>>a>>b>>c;
    fun(a+b,c);
}
void fun(int n,int m)
{
    int a[1001],i=0;
    for (;;)
    {
        a[i++]=n%m;
        n=n/m;
        if (n==0)
            break;
    }
    for (int j=i-1;j>=0;j--)
        cout<<a[j];
}