【牛客】进制转换
进制转换
牛客链接:https://www.nowcoder.com/questionTerminal/ac61207721a34b74b06597fe6eb67c52
时间限制:1秒空间限制:32768K
给定一个十进制数M,以及需要转换的进制数N。将十进制数M转化为N进制数
输入描述: 输入为一行,M(32位整数)、N(2 ≤ N ≤ 16),以空格隔开。
输出描述: 为每个测试实例输出转换后的数,每个输出占一行。如果N大于9,则对应的数字规则参考16进制(比如,10用A表示,等等)
示例
输入
7 2
输出
111
#include <iostream>
#include <math.h>
using namespace std;
int main()
{
int M,N;
cin >> M >> N;
int m = M,n = N,i = 0;
if(m < 0)
{
m *= -1;
cout << '-';
}
char arr[16] = {'0','1','2','3','4','5','6','7',
'8','9','A','B','C','D','E','F'};
while((int)pow(n,i) < m) i++;
while(i > 0)
{
int tmp = 0;
while(pow(n,i - 1) <= m)
{
tmp++;
m -= (int)pow(n,i - 1);
}
cout << arr[tmp];
i--;
}
return 0;
}
大佬简短代码赏析:出自牛客
链接:https://www.nowcoder.com/questionTerminal/ac61207721a34b74b06597fe6eb67c52
来源:牛客网
#include <iostream>
using namespace std;
int main(){
string s="",table="0123456789ABCDEF";
int m,n;
cin>>m>>n;
while(m){
if(m<0){
m=-m;
cout<<"-";
}
s=table[m%n]+s;
m/=n;
}
cout<<s<<endl;
return 0;
}