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

小白今天睡饱了吗

于 2020-07-12 21:41:27 发布

阅读量126

点赞数

分类专栏： PAT笔记

本文链接：https://blog.youkuaiyun.com/sfhtjj/article/details/107305961

版权

PAT笔记专栏收录该内容

43 篇文章

订阅专栏

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

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

题目
思路
- 重点是进行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;
}