题目描述:
nowcoder费了很大劲,终于和地外文明联系上。我们地球人通常有10根手指,因此我们习惯用10进制的数,而外星人的手指有16跟、8根等不等的数目,因此他们使用与我们不同的进制。为了方便沟通,需要你开发一款工具,把地球人的10进制转换成外星人的R进制形式。
输入描述:
输入有多行。
每行包括两个正整数n和R,其中2≤R≤16。
输入直到文件结束为止。
输出描述:
对于每个用例,输出n对应的R进制形式。
超过10进制的数,10用A表示、11用B表示,依次类推。
输入例子:
1989 2
1119 16
输出例子:
11111000101
45F
代码:
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
string fun(int a,int b){
string res;
int t;
while(a!=0){
t=a%b;
a = a/b;
if(t<10) res+=(t+'0');
else res+=(t-10+'A');
}
reverse(res.begin(),res.end());//反转顺序
return res;
}
int main(){
int m,n;
while(cin>>m>>n){
string res = fun(m,n);
cout<<res<<endl;
}
return 0;
}