[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

int类型就可以，a和b的和不会溢出。考点就是把一个十进制数转为另一进制，取余法。

#include<stdio.h>#include<vector>using namespace std;int main(){    //freopen("D://input.txt", "r", stdin);    int a, b, d;    while(scanf("%d %d %d", &a, &b, &d) != EOF)    {        int sum = a + b;        vector<int> v;        v.clear();        if(sum == 0)            printf("0");        while(sum != 0)        {            v.push_back(sum%d);            sum = sum / d;        }        for(int i = v.size()-1; i >=0; i --)        {            printf("%d",v[i]);        }        printf("\n");    }    return 0;}