c++编程:D进制的A+B(1022-PAT乙级)

1022. D进制的A+B

cpp 复制代码
#include<bits/stdc++.h>  
using namespace std;   

int main() {               
    int A, B, D;             // 定义三个整数变量 A、B 和进制 D
    cin >> A >> B >> D;      // 从标准输入读取 A、B、D 的值
    
    int sum = A + B;         // 计算 A 和 B 的和,存入 sum
    
    // 处理 sum = 0 的特殊情况
    if(sum == 0) {           // 如果和为 0
        cout << 0 << endl;   // 直接输出 0(0 的任何进制表示都是 0)
        return 0;            // 程序结束
    }
    
    stack<int> s;            // 创建一个整型栈 s,用于存储进制转换后的每一位
    
    // 除 D 取余法:将 sum 转换为 D 进制
    while(sum) {             // 当 sum 不为 0 时循环
        s.push(sum % D);     // 计算 sum 除以 D 的余数,压入栈中
        sum /= D;            // sum 整除 D,准备处理下一位
    }
    // 循环结束后,栈中从栈底到栈顶存储的是 D 进制数的低位到高位(逆序)
    
    // 出栈输出:从高位到低位依次输出
    while(!s.empty()) {      // 当栈不为空时循环
        int digit = s.top(); // 获取栈顶元素(当前最高位)
        s.pop();             // 弹出栈顶元素
        
        // 判断是否需要输出字母(针对十六进制等大于 10 的进制)
        if(digit < 10) {     // 如果数字小于 10
            cout << digit;   // 直接输出数字(0-9)
        } else {             // 如果数字大于等于 10(即 10-15)
            // 转换为对应字母:10→A, 11→B, 12→C, 13→D, 14→E, 15→F
            cout << char(digit - 10 + 'A');
        }
    }         
    
    return 0;             
相关推荐
kyle~6 小时前
嵌入式 SoC 系统
linux·c++·嵌入式·计算系统
罗西的思考7 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习
ashiho8 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
数据工匠老o8 小时前
数据库没死,业务卡住了:行锁等待、元数据锁、长事务的排查路径
数据库·算法·架构
黑客笔记8 小时前
安全态势感知中的资产失陷排名思考
人工智能·算法·网络安全
爱写Bug的浮游10 小时前
C++移动构造真的比拷贝快吗
c++·性能优化
Aaa西红柿鸡蛋10 小时前
网络协议分析实验:基于 UDP 广播模型的 C/S 通信设计与实现
c++
青少儿编程课堂10 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:扫描线与线段树求矩形面积并解析
c++·python·算法·bfs·信息学竞赛
xys_67811 小时前
JavaSE通关手册:数组
数据结构