蓝桥杯第10届 2019年省赛C/C++大学生B组——试题B 年号字串

思路：用进制的思想
A~Z 对应 01~26

AA （0101） 对应 26^11 + 26^01=27
AB （0102） 对应 26^11 + 26^02=28
AZ （0126） 对应 26^11 + 26^026=52
LQ （1217） 对应 26^112 + 26^017=329
……
那么我们就可以用10进制换成26进制的做法求出对应的字母。
但是对于刚刚好是26倍数的值就不遵守26进制了，所以无法用26进制计算，需要特殊处理

对都是26倍数的数分析发现：
26 ——> 126 ——> Z（00 26）
52 ——> 226 ——>A Z（01 26）
78 ——> 326 ——>B Z（02 26）
……
650 ——>2526 ——>X Z（24 26）
676 ——>2626 ——>Y Z（25 26）
702 ——>2726 ——>Z Z（26 26）
728 ——>28*26 ——>AA Z（0101 26）
……
所以发现规律
我们只需要将最后一个26直接处理成对应的字母Z，而前面的还是一样的是26进制的处理
答案：BYQ

C/C++ 代码：

#include <iostream>
#include <cstdio> 
#include <stack>
using namespace std;

int main(int argc, char** argv) {
	char str[]="*ABCDEFGHIZKLMNOPQRSTUVWXYZ";
	int a;
	while(cin>>a) {
		stack<int> s;
		while(a != 0 && a%26 == 0) {
			s.push(26);
			a /= 26;
			a--;
		} 
		while(a) {
			s.push(a%26);
			a /= 26;
		}
		while(!s.empty()) {
			cout<<str[s.top()];
			s.pop();
		}
		cout<<endl;
	}
	return 0;
}