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

原创于 2017-08-28 00:34:44 发布 · 156 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #PAT #数据结构 #算法

PAT 专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一个程序，用于计算两个非负十进制整数相加后的D进制表示形式。程序首先读取两个整数及目标进制D，然后进行转换并输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

注意反向迭代器的写法，包括类型reverse_iterator，还有for循环中依旧是it++

写大于还是大于等于的时候过过脑子啊笨蛋QAQ

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

输出样例：

#include<iostream>
#include<algorithm>
#include<iomanip>
#include<cstring>
#include<vector>
#include <stdio.h>
#include <math.h>
#include <string>

using namespace std;

int main(){
    int a,b,c;
    cin>>a>>b>>c;
    vector<int> num;
    int n=a+b;
    int temp=0;
    vector<int>::reverse_iterator it;
    while(n>=c){
        temp=n%c;
        num.push_back(temp);
        n/=c;
    }
    num.push_back(n);
    for(it=num.rbegin();it!=num.rend();it++)
        cout<<*it;
    return 0;
}