历届试题 Excel地址

历届试题 Excel地址  

时间限制：1.0s   内存限制：256.0MB

   

问题描述

　　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


　　歪歪有话说：
　　要是从字母序列转数字还好点，倒过来有点麻烦，不过计算机跑得快啊。

这道题一上手看起来挺难得，其实也不难，只要读懂了题目很快就可以上手，但是要注意一些细节问题

我的思路是看它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;
}

最后认真回顾了一下，其实这题就是一个进制转换问题。