PAT1022~~~

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