转进制

Posted 2020-10-02 Ed_Sheeran

转进制

链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1161

【题目描述】

用递归算法将一个十进制数X转换成任意进制数M（M<=16）。

【输入】

一行两个数，第一个十进制数X，第二个为进制M。

【输出】

输出结果。

【输入样例】

31 16 ｛将十进制31转化为十六进制数｝

【输出样例】

1F

【题解】倒取余可以考虑栈

#include <iostream>
#include<stdio.h>
#include<stack>
using namespace std;
stack <int> v;
void swap(int x, int d){
    do{
        v.push(x%d);x/=d;
    }while(x);
    while(!v.empty()){
        if(v.top()<10)cout<<v.top();
        else{
            printf("%c",v.top()-10+‘A‘);
        }
        v.pop();
    }
}
       
int main(){
    
    int x,m;
    cin>>x>>m;
    swap(x,m);
    
}