第十届蓝桥杯-年号字串

题目描述

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

答案提交

这是一道结果填空的题，你只需要算出结果后提交即可。
本题的结果为一个大写英文字符串，在提交答案时只填写这个字符串，注意全部大写，填写多余的内容将无法得分

思路

将它看成类似26进制数

题解

2019 % 26 = 77 余 17 ，17 对应 Q
77 % 26 = 2 余 25，25 对应 Y
2 % 26 = 0 余 2, 2 对应 B

代码

#include<iostream>
using namespace std;
int main()
{
	int num;
	cin >> num;
	string s = "";
	char str[26] = {'Z','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y'};
	while(num!=0)
	{
		s = str[num%26] + s;
		if(num%26 == 0)
		num--;
		num = num / 26;
	}
	cout << s << endl;
}