问题描述
Excel单元格的地址表示很有趣,它使用字母来表示列号。
比如,
A表示第1列,
B表示第2列,
Z表示第26列,
AA表示第27列,
AB表示第28列,
BA表示第53列,
....
当然Excel的最大列号是有限度的,所以转换起来不难。
如果我们想把这种表示法一般化,可以把很大的数字转换为很长的字母序列呢?
本题目即是要求对输入的数字, 输出其对应的Excel地址表示方式。
样例输入
26
样例输出
Z
样例输入
2054
样例输出
BZZ
数据规模和约定
我们约定,输入的整数范围[1,2147483647]
峰值内存消耗(含虚拟机) < 256M
CPU消耗 < 1000ms
请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。
注意:
main函数需要返回0;
只使用ANSI C/ANSI C++ 标准;
不要调用依赖于编译环境或操作系统的特殊函数。
所有依赖的函数必须明确地在源文件中 #include <xxx>
不能通过工程设置而省略常用头文件
提交程序时,注意选择所期望的语言类型和编译器类型。
------------------------------
笨笨有话说:
这有点像进制关系,又不完全是。好像末2位是以1当26,末3位是以1当26*26
歪歪有话说:
要是从字母序列转数字还好点,倒过来有点麻烦,不过计算机跑得快啊。
思路:有26个字母,即当做26进制计算,但又不完全是26进制,因为当被26整除时并不需要进位,而是用Z表示;因此用递归算法时,单独处理被26整除的情况。
#include <stdio.h>
int excel(int num)
{
if(num == 0 ) return 0;//除至末尾,结束递归
if(num % 26 == 0)//被26整除,单独处理
{
excel((num-1)/26);//被26整除,不需要进位,因此用(num-1)递归
printf("Z");//被26整除,直接用‘Z’
}
else
{
excel(num/26);//进制换算的正常处理算法
printf("%c",num%26 + 'A' - 1); //余数即的当前位数值,余数+‘A’-1即得当前数用字母表示
}
return 0;
}
int main( )
{
int num;
scanf("%d",&num);
excel(num);
return 0;
}