#include<bits/stdc++.h>
using namespace std;
string s="";
int main(){
int a,b,cnt1=0,cnt2=0,f=0;
cin>>a>>b;
int k=a;
if(a==0){
cout<<0;
return 0;
}
for(;k>0;){
cnt1++;
f=k%b;
if(f>9){
s+=f-10+'A';
}else{
s+=f+'0';
}
k=k/b;
}
for(int i=cnt1-1;i>=0;i--){
cout<<s[i];
}
return 0;
}
题目描述
十进制整数N和其他D(D的值为2、8、16)进制数的转换是计算机实现计算的基本问题,其解决方法很多,其中一个简单算法基于下列原理:N = (N div d)×d + N mod d (其中:div 为整除运算,mod 为求余运算)。简单来说,就是除D取余,然后倒过来得到D进制的数。
例如:
(1348)10 = (10101000100)2
(1348)10 = (2504)8
(1000)10 = (3E8)16
(请注意:转16进制时,用A代表余数10,B代表余数11……)
假设现要编制一个满足下列要求的程序:对于输入的任意一个非负十进制整数(n<=1,000,000,000),打印输出与其等值的D进制数。
输入格式
有两个整数N和D,N表示要转换的十进制非负整数,D代表要转换的进制(2、8或16)
输出格式
N进制转D进制的结果
样例输入content_copy
1348 2
样例输出content_copy
10101000100