PAT笔记：1022 D进制的A+B (20分)

原创于 2020-07-12 21:41:27 发布 · 200 阅读

0 ·

CC 4.0 BY-SA版权

PAT笔记专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一种将十进制数转换为任意进制数的算法实现，通过使用C++的vector容器存储转换过程中的余数，最终逆序输出得到目标进制数。代码简洁高效，易于理解和应用。

题目
思路
- 重点是进行10进制向任意进制的转换。在这里，我使用vector存储待转换数每次除以d的余数，最后逆序输出

代码

#include <iostream>
#include <vector>
using namespace std;


int main(){
    int a,b,d;
    cin>>a>>b>>d;
    int sum=a+b;
    //10进制转d进制
    vector<int> v; //存储转换后的结果
    do{
        v.push_back(sum%d);
        sum/=d;
    }while(sum);
    for(int i=v.size()-1;i>=0;i--){
        cout<<v[i];
    }
    return 0;
}