PAT练习题：D进制的A+B（C++）

最新推荐文章于 2024-09-25 10:37:57 发布

BigSmallpipi

最新推荐文章于 2024-09-25 10:37:57 发布

阅读量547

点赞数 1

CC 4.0 BY-SA版权

分类专栏： PAT C++ 文章标签： PAT D进制的A+B 进制转换

本文链接：https://blog.youkuaiyun.com/YangZuo_Chester/article/details/84862796

C++ 同时被 2 个专栏收录

10 篇文章

订阅专栏

PAT

2 篇文章

订阅专栏

本文介绍了一种将两个非负10进制整数相加后，转换为指定D进制数的算法实现。通过不断除以目标进制并保留余数，最终得到转换后的数值。代码使用C++编写，详细展示了如何进行进制转换。

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

题目描述

输入两个非负10进制整数A和B(<=230-1)，输出A+B的D (1 < D <= 10)进制数

思路：

计算一个数num中有多少个D（num/D），同时求num对D的余数，这个余数保存到结果中
将上次的num/D作为下一次循环的num，然后再求num/D和num%D
直到num/D小于D，再把最后这位数加入到结果中

比如1103（10进制）转到8进制

num=1103,D=8
num/D = 72 , num%D = 3(保存此项), num = 72
num/D = 9 , num%D = 0(保存）, num = 9
num/D = 1 , num%D = 1(保存）, num = 1
num = 1 < D = 8 , 退出循环，将当前的num = 1保存到结果中
反向打印结果即为所求： 1103

#include<iostream>
using namespace std;

int main()
{
    int num1,num2,format=0;
    cin>>num1;
    cin>>num2;
    cin>>format;

    string result="";
    int num = num1 + num2;
    int times = num;//每次除以D后的商，也是下一次的num
    int left;//余数
    do
    {
        num = times;
        times = num / format;
        left = num % format;
        result += char(left+48);//保存结果为char型，便于打印
    }while(times >= format);
    if(times != 0)
        result += char(times+48);
    int len = result.length();
    for(int i=len-1;i>=0;--i)//反向打印结果，即为正确顺序
        cout<<result[i];
    return 0;
}