第十届蓝桥杯省赛---年号字串（java）

试题 B：年号字串

本题总分：5 分

【问题描述】

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

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

【答案提交】

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

答案：BYQ
———————————————————————————————————————————————————
分析：AB = 28，来自于 26¹ * A + B = 26 + 2
           LQ = 329，来自于 26¹ * L + Q = 26 * 12 + 17
A在末位上表示1，左移一位（右边数第2位），则表示 A * 26¹ ，再左移一位（右边数第 3 位），表示 A * 26² 。
由于最大的二位数 ZZ = Z * 26¹ + Z = 702，所以从三位数开始用二分的思想推测，先确定最高位，B * 26² = 1342，而 C * 26² = 2028，所以是 B_ _，现在 2019 - 1342 = 677，末位上的字母最大只能影响 26 以内的数，所以中间的字母 * 26 要 < 677，而 677 整除 26 为 25，对应 Y， 最后末位的字母 用 2019 - B * 26² - Y * 26 即可。

public class Main {
	public static void main(String[] args) {
		char[] letter = new char[27];
		char c = 'A';
		for(int i = 1;i < letter.length;i++) {
			letter[i] = c++;
		}
		int n = 2019;
		StringBuilder sb = new StringBuilder();
		while(n > 0) {
			int index = n % 26;//取个位上的数，十位上的数，百位上的数
			sb.append(letter[index]);
			n /= 26;
		}
		System.out.println(sb.reverse().toString());//反转一下才是  百、十、个位的顺序
	}
}