c++编程：D进制的A+B（1022-PAT乙级）

1022. D进制的A+B

#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;