一、题目
给定一个十进制数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;
}