【洛谷】P1017 进制转换

飞熊 • 2023年7月24日下午10:10 • 后端开发 • 阅读 228

梦想不抛弃苦心追求的人，只要不停止追求，你们会沐浴在梦想的光辉之中。再美好的梦想与目标，再完美的计划和方案，如果不能尽快在行动中落实，最终只能是纸上谈兵，空想一番。只要瞄准了大方向，坚持不懈地做下去，才能够扫除挡在梦想前面的障碍，实现美好的人生蓝图。【洛谷】P1017 进制转换，希望对大家有帮助，欢迎收藏，转发！站点地址：www.bmabk.com，来源：原文

#include <bits/stdc++.h>
using namespace std;
int n,r;
stack<int>s;
int main()
{
    char js[]="0123456789ABCDEFGHIJ";//常量数组保存对应基数
    scanf("%d %d",&n,&r);
    printf("%d=",n);//提前输出n，因为后面n变化了，如果想在后面输出，就要多加一个变量保存n
    while(n){
        int a=n%r;
        n/=r;
        if(a<0) {a-=r;n++;}//如果余数为负数，余数减去进制数，商加1
        s.push(a);//结果进栈
    }
    while(!s.empty()){
        printf("%c",js[s.top()]);
        s.pop();
    }
    printf("(base%d)\n",r);
    return 0;
}