历届试题 Excel地址
时间限制:1.0s 内存限制:256.0MB
问题描述
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]
峰值内存消耗(含虚拟机) < 256M
CPU消耗 < 1000ms
请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。
注意:
main函数需要返回0;
只使用ANSI C/ANSI C++ 标准;
不要调用依赖于编译环境或操作系统的特殊函数。
所有依赖的函数必须明确地在源文件中 #include <xxx>
不能通过工程设置而省略常用头文件。
提交程序时,注意选择所期望的语言类型和编译器类型。
------------------------------
笨笨有话说:
这有点像进制关系,又不完全是。好像末2位是以1当26,末3位是以1当26*26
歪歪有话说:
要是从字母序列转数字还好点,倒过来有点麻烦,不过计算机跑得快啊。
峰值内存消耗(含虚拟机) < 256M
CPU消耗 < 1000ms
请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。
注意:
main函数需要返回0;
只使用ANSI C/ANSI C++ 标准;
不要调用依赖于编译环境或操作系统的特殊函数。
所有依赖的函数必须明确地在源文件中 #include <xxx>
不能通过工程设置而省略常用头文件。
提交程序时,注意选择所期望的语言类型和编译器类型。
------------------------------
笨笨有话说:
这有点像进制关系,又不完全是。好像末2位是以1当26,末3位是以1当26*26
歪歪有话说:
要是从字母序列转数字还好点,倒过来有点麻烦,不过计算机跑得快啊。
这道题一上手看起来挺难得,其实也不难,只要读懂了题目很快就可以上手,但是要注意一些细节问题
我的思路是看它n个字母表示时能表示到多少
1:26 一个字母可以表示到26
2:26^2+26 两个字母可以表示到702
3:26^3+26......
以此类推n个字母可以表示到26^n+26
这样拿到一个数字不就可以一判断它能由几个字母表示了吗?
好的下面上手求字母个数代码:
#include<stdio.h>
int main()
{
int n;
int digit=0;
scanf("%d",&n);
while(n)
{
n=n/26;
digit++;
}
printf("%d",digit);
return 0;
}
但这时你会发现字母个数过度的时候计算时是不对的,例如26时,计算的是2
下面是改进代码:
#include<stdio.h>
int main()
{
int n;
int digit=0;
int mid;
scanf("%d",&n);
while(n)
{
mid=mid%26;
if(mid==0)
{
digit++;
n=n/26-1;
}
else
{
n=n/26;
digit++;
}
}
printf("%d",digit);
return 0;
}
现在既然字母个数个数表示出来了,要是能把每位是什么字母表示出来不是更好,怎么表示呢?之前不是求过它由几个字母表示,那么就把在求得过程中把每位有什么字母表示都求出来,再用数组存起来就好了。
#include<stdio.h>
int main()
{
int n;
int digit=0;
int mid;
int i;
int ans[100];
scanf("%d",&n);
while(n)
{
mid=n%26;
if(mid==0)
{
ans[digit++]=25;
n=n/26-1;
}
else
{
ans[digit++]=mid-1;
n=n/26;
}
}
for(i=digit-1;i>=0;i--) //大数在前
{
printf("%c",ans[i]+'A');
}
return 0;
}
最后认真回顾了一下,其实这题就是一个进制转换问题。