进制转换

一、题目

给定一个十进制数M,以及需要转换的进制数N。将十进制数M转化为N进制数
输入描述:
输入为一行,M(32位整数)、N(2 ≤ N ≤ 16),以空格隔开。
输出描述:
为每个测试实例输出转换后的数,每个输出占一行。如果N大于9,则对应的数字规则参考16进制(比如,10用A表示,等等)
示例1

输入

7 2

输出

111

二、源代码

特殊测试用例:-4 3 答案:-11   case2:23 12 输出:1B

//这道题有几个需要注意的地方,1、用到堆栈,先进后出;2、如果给出的数是一个负数,则应先输出负号,然后将负数转换为正数,在进行运算;

#include <bits/stdc++.h>
using namespace std;
int n,num,m;
stack<char> s;
void jinzhi(int num1,int num2){
int temp=0;
 if(num1>=0){
do{
    temp=num1%num2;
    if(num2>10&&temp>=10){
            switch(temp){
            case 10: s.push('A');break;
            case 11: s.push('B');break;
            case 12: s.push('C');break;
            case 13: s.push('D');break;
            case 14: s.push('E');break;
            case 15: s.push('F');break;
            }

    }else{
        s.push(temp+'0');
    //cout<<temp+'0';
    }
    num1=num1/num2;
}while(num1>0);
}else{
     cout<<'-';
     num1=0-num1;
   do{
    temp=num1%num2;
    if(num2>10&&temp>=10){
            switch(temp){
            case 10: s.push('A');break;
            case 11: s.push('B');break;
            case 12: s.push('C');break;
            case 13: s.push('D');break;
            case 14: s.push('E');break;
            case 15: s.push('F');break;
            }

    }else{
        s.push(temp+'0');
    }
    num1=num1/num2;
}while(num1>0);
}
while(!s.empty()){
    cout<<s.top();
    s.pop();
}
cout<<endl;

}

int main(){
    cin>>m>>n;
     jinzhi(m,n);
return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值