先上题:题目链接:http://lx.lanqiao.cn/problem.page?gpid=T445
问题描述
点击打开链接
Excel单元格的地址表示很有趣,它使用字母来表示列号。
比如,
A表示第1列,
B表示第2列,
Z表示第26列,
AA表示第27列,
AB表示第28列,
BA表示第53列,
....
当然Excel的最大列号是有限度的,所以转换起来不难。
如果我们想把这种表示法一般化,可以把很大的数字转换为很长的字母序列呢?
本题目即是要求对输入的数字, 输出其对应的Excel地址表示方式。
比如,
A表示第1列,
B表示第2列,
Z表示第26列,
AA表示第27列,
AB表示第28列,
BA表示第53列,
....
当然Excel的最大列号是有限度的,所以转换起来不难。
如果我们想把这种表示法一般化,可以把很大的数字转换为很长的字母序列呢?
本题目即是要求对输入的数字, 输出其对应的Excel地址表示方式。
样例输入
26
样例输出
Z
样例输入
2054
样例输出
BZZ
数据规模和约定
我们约定,输入的整数范围[1,2147483647]
------------------------------
笨笨有话说:
这有点像进制关系,又不完全是。好像末2位是以1当26,末3位是以1当26*26
歪歪有话说:
要是从字母序列转数字还好点,倒过来有点麻烦,不过计算机跑得快啊。
笨笨有话说:
这有点像进制关系,又不完全是。好像末2位是以1当26,末3位是以1当26*26
歪歪有话说:
要是从字母序列转数字还好点,倒过来有点麻烦,不过计算机跑得快啊。
第一眼望去,这就是个简单的进制转换问题,所以大部分人都做错了(我也是。。。。
这个没什么好讲的,就是硬推,代码中有i--是因为那里判断了这个数一定是26的倍数,所以此时一定以Z结尾,这样就有一个26被用了,所以就--咯。我也是看到题目给出的第二个样例才觉得不对劲的。真是对c组的同学们羡慕嫉妒恨啊,不只题简单还各种提示。不过这里还是有点没想通为什么和普通的进制转换有点区别但是用进制转换将字符串转换为整数还没错,好奇妙啊。欢迎大佬来指教一下。
import java.util.Scanner; import java.util.Stack; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int i = sc.nextInt(); Stack<Character> sch = new Stack<Character>(); while (i > 0) { int t = i % 26; if (t == 0) { sch.push('Z'); i = i / 26; i--; } else { sch.push((char) ('A' + t - 1)); i = i / 26; } } while (!sch.isEmpty()) { System.out.print(sch.pop()); } System.out.println(); sc.close(); } }