[PAT-乙级]1022.D进制的A+B

原创于 2017-05-14 23:31:42 发布 · 1.6k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT乙级

本文介绍了一个简单的程序，用于将两个非负十进制整数相加，并将结果转换为指定的D进制形式输出。该程序使用取余法进行进制转换，并通过C++实现。

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

输出样例：

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