【洛谷】B3849 [GESP样题 三级] 进制转换

背景

大家好，我回来了。
最近发生了挺多事情的，走到现在这个阶段、这个地步，回首往事，忽然感觉时间完全没有给人任何喘息的空间。这些年来，整个大环江变化非常快，把瞬息万变这个词汇体现得淋漓尽致。
我也是万分感慨，只恨年少的自己不争气，给现在带来了这么多的困苦。如今我回首往事，本不想再向任何说起这段故事，但当我做到这个题目的时候，我情难自禁，无法抑制内心的冲动和表达的欲望。
因为这题，我同时对DFS和进制转换有了悟性般的了解。
再重做这道题时，虽然没有了破茧成蝶那样痛苦的挣扎，也不再花费大量精力去研究，但当初那段最美好的时光、当时的兄弟朋友早已经远去…

B3849 [GESP样题 三级] 进制转换

题目描述

小美刚刚学习了十六进制，她觉得很有趣，想到是不是还有更大的进制呢？在十六进制中，用 A 表示 $10$、F 表示 $15$。如果扩展到用 Z 表示 $35$，岂不是可以表示 $36$ 进制数了嘛！

所以，你需要帮助她写一个程序，完成十进制转 $R$ 进制（$2\le R\le 36$）的工作。

输入格式

输入两行，第一行包含一个正整数 $N$，第二行包含一个正整数 $R$，保证 $1\le N\le 10^6$。

输出格式

输出一行，为 $N$ 的 $R$ 进制表示。

输入输出样例 #1

输入 #1

123
25

输出 #1

4N

思路
8421码，位权相乘相加原理。逐层遍历，最后倒序输出。

#include<bits/stdc++.h>
using namespace std;
void dfs(int n,int scale)
{
	if(!n) return;
	dfs(n/scale,scale);
	int t=n%scale;
	if(t>=10)
	 cout<<(char)('A'-10+t);
	else
	 cout<<t;
}
int main()
{
	int n,scale;
	cin>>n>>scale;
	dfs(n,scale);
}