东方博宜OJ 1415：10进制转D进制 ← 栈（STL stack） + 字符串

​【题目来源】
https://oj.czos.cn/p/1415

【题目描述】
十进制整数 N 和其他 D（D 的值为 2 到 16）进制数的转换是计算机实现计算的基本问题，其解决方法很多，其中一个简单算法基于下列原理：N=(N div d)×d+N mod d（其中：div 为整除运算，mod 为求余运算）。简单来说，就是除 D 取余，然后倒过来得到 D 进制的数。
例如：
(1348)10= (10101000100)2
(1348)10=(2504)8
(1000)10=(3E8)16
（请注意：转 16 进制时，用 A 代表余数 10，B 代表余数 11 ……）
假设现要编制一个满足下列要求的程序：对于输入的任意一个非负十进制整数（N≤1,000,000,000），打印输出与其等值的 D 进制数。

【输入格式】
有两个整数 N 和 D，N 表示要转换的十进制非负整数，D 代表要转换的进制（2 到 16）。

【输出格式】
N 进制转 D 进制的结果。​​​​​​​

【输入样例】
1348 2​​​​​​​

【输出样例】
10101000100

【数据范围】
0≤N≤1,000,000,000
2≤​​​​​​​D≤16

【算法分析】
本题代码与“洛谷 B2143：进制转换 → https://blog.csdn.net/hnjzsyjyj/article/details/146247521”基本一致。不同的是，本题中 N 可以取到 0，故需要在 “洛谷 B2143：进制转换”代码的基础上做特判。

【算法代码】

#include <bits/stdc++.h>
using namespace std;

stack<char> st;
string s="0123456789ABCDEF";
int x,m;

int main() {
    cin>>x>>m;
    if(x==0) cout<<0;

    while(x!=0) {
        st.push(s[x%m]);
        x/=m;
    }

    while(!st.empty()) {
        cout<<st.top();
        st.pop();
    }

    return 0;
}


/*
in:
1348 2
out:
10101000100
*/

【参考文献】
https://blog.csdn.net/hnjzsyjyj/article/details/146247521



 

​