B3619 10 进制转 x 进制

题目描述

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

输入格式

第一行一个整数 n；

第二行一个整数 x。

输出格式

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

输入输出样例

输入 #1

1000
2

输出 #1

1111101000

说明/提示

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

题目难度

普及-

参考思路

参考代码

 #include<bits/stdc++.h>
using namespace std;

const string R="0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";//存储进制所对应的符号
int x;

void tox(int n)
{
	if(n/x==0)//边界
	{
		cout<<R[n];
		return;
	}
	tox(n/x);//先递归
	cout<<R[n%x];//后输出
}

int main()
{
	int n;
	cin>>n>>x;
	tox(n);
 	return 0;
}