B3619 10 进制转 x 进制

题目传送门

题目描述

给定一个十进制整数 n 和一个小整数 x。将整数 n 转为 x 进制。对于超过十进制的数码，用 A，B ... 表示。

输入格式

第一行一个整数 n；

第二行一个整数 x。

输出格式

输出仅包含一个整数，表示答案。

输入输出样例

输入 #1

1000
2

输出 #1

1111101000

说明/提示

【数据规模和约定】
保证 n 不超过 109，x 不超过 36。

思路 

进制转换

肯定要讲一下短除法。就是每次看余数并做除法。

比如 
10 进制转2 进制

13%2=1
6%2=0。
3%2=1。
1%2=1。

最后倒序枚举余数即可。

那么，我们可以有两种方案，递归和存数组。

存数组，字面意思，把余数存下来，最后翻转，输出。

递归，每次准备着输出数，但先递归后面的余数，最后返回来输出。

#include<bits/stdc++.h>
using namespace std;
string c="0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
void f(long long x,long long m)
{
    if(x/m)f(x/m,m);
    cout<<c[x%m];
}
int main()
{
	long long n,x;
	cin>>n>>x;
	if(x==0)
    {
        cout<<"0";
        return 0;
    }
	f(n,x);
    return 0;
}

 如有错误，欢迎大家评论区指出！感谢！