题目描述
小美刚刚学习了十六进制,她觉得很有趣,想到是不是还有更大的进制呢?在十六进制中,用‘A’表示10、‘F’表示15。如果扩展到用‘Z’表示35,岂不是可以表示36进制数了嘛!
输入格式
输入2行,第一行包含一个正整数N,第二行包含一个正整数R。
保证1≤N≤1000000,2≤R≤36
输出格式
输出1行,为N的R进制表示。
样例输入content_copy
123
25
样例输出content_copy
4N
#include<bits/stdc++.h>
using namespace std;
string s="0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
int main()
{
int n=0,cnt=0,r=0;
int a[1000]={0};
cin>>n>>r;
while(n)
{
cnt++;
a[cnt]=n%r;
n/=r;
}
for(int i=cnt;i>=1;i--)
{
cout<<s[a[i]];
}
return 0;
}