算法练习题14---蓝桥杯2017省赛“年号字串”

---

前言

蓝桥杯2017省赛，编程题（C++）

一、题目描述

小明用字母 A 对应数字 1，B 对应 2，以此类推，用 Z 对应 26。对于 27 以上的数字，小明用两位或更长位的字符串来对应，例如 AA 对应 27，AB 对应 28，AZ 对应 52，LQ 对应 329。

请问 2019 对应的字符串是什么？

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

二、思路

这个题实质上是在考察进制转换，该题目可以看成是10进制转成26进制，但是与传统上的进制转换有些不同。以传统的十六进制为例，个位十六进制表示范围是：0（0）~ 15（F），而题目中的表示范围是：1（A）~26（Z），从范围上就可以看到左部的最小值是有区别的。

• 例如十进制的32，对应到16进制上，就是20；而同样的，对于十进制的52，该二十六进制表示为AZ，而不是B0，就是因为该二十六进制取值无法取到0，所以当我们遇到能正好整除26的值时，可以用A@来代替Z，也就是说52对应的值为B@，那么B@-A@+Z，就等于AZ了。
• 关于进位，直接以题目所求的2019为例，2019/26=77余17，77是商，需要再用77/26=2余25，对于商，自然从十位开始计算，而对于商的商即2，要从百位开始计算，对于商再除26所得的余数即25，放到十位。那么2对应B（百位），25对应Y（十位），17对应Q（个位）
  答案就为BYQ。
• 如果要用代码来表示上述此过程，可以用递归来优先输出最高位的数，就是B，然后次之。

三、程序代码

#include<bits/stdc++.h>
using namespace std;
void dfs(int a)
{
	if(a==0)
	{
		return;
	}
	dfs(a/26);  //不断缩小a，直到符合1~26之间
	char temp=a%26+'A'-1;
	cout<<temp;
}
int main()
{
	dfs(2019);
	return 0;
}