4313: 进制转换（GESP 23年1月 3级 第二题）

题目描述

小美刚刚学习了十六进制，她觉得很有趣，想到是不是还有更大的进制呢？在十六进制中，用‘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;
}