码迷,mamicode.com
首页 > 其他好文 > 详细

转进制

时间:2017-08-09 19:58:33      阅读:182      评论:0      收藏:0      [点我收藏+]

标签:main   empty   stack   个数   center   输入   top   stdio.h   nbsp   

转进制


链接: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);
    
}

 

转进制

标签:main   empty   stack   个数   center   输入   top   stdio.h   nbsp   

原文地址:http://www.cnblogs.com/EdSheeran/p/7327156.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!