蓝桥杯 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
　　歪歪有话说：
　　要是从字母序列转数字还好点，倒过来有点麻烦，不过计算机跑得快啊。

以上是题目

下面就写自己的思路：

输入是一个数，但是有11位数，就用long long型吧，输出的是Excel列所在的字母，然后就想到进制化。

假设A-Z分别用数字1-26代替（后面再说明为什么不用数字0-25代替），

26进制也就是十进制中的个位代表26的0次方，十位代表26的一次方，百位代表26的二次方.......

类比于十进制求每个位数上面的数（先取模，余数先存起来，再把结果取模，存余数...一直到结果为0，余数不为0为止），看图吧：

之前我一直不能理解为什么算到都是310，后来发现0是不存在的，只能有高位填补它的“空缺”，借位后就和答案一样了。

但是要考虑借位的两个漏洞，第一个是存在连续几个0，中间的借位就变成负数（中途出现过）！

比如40002，遍历一次借位就变成，3，26，0，26，2，但是中间还有0，所以仅仅一次遍历肯定不行，这里借用冒泡排序的思想，先遍历n个数，再从比刚刚高一位的数开始借位（如果嫌麻烦，也可以都是内外都是n次）。

还有小心最高位开始是1，后面借位变成0，如果循环跑到最高位，再向后面初始化的数借位就乱了

如：1002-->0,25,26,2,最前面的0不能借位。

代码中我是用数组存储每个位上面的数字，低位在左边，高位在右边，输出就从右边往左输出，也就恢复正常了的数了（最后欧用char强转，即char(‘A’+number-1）,number代表每个位上面的数字。最后就能正常输出！

#include <iostream>
#include <cmath>
using namespace std;
int main(){
	long long x,temp;
	int post,i;
	cin>>x;
	//判断整除小于最高位数 
	for( i=0;i<20;i++){
		if((x/pow(26,i))<1){
		post=i;
		break;
		}
	}
	int a[post]={0};
	temp=x;
	//26进制化,只有1-26，没有0，存储方式是低位在左，高位在右 
	for(i=0;i<post;i++){
		a[i]=temp%26;
		temp=temp/26;		
	}
	int j;
    //借用冒泡排序的方法实现借位思想
	//循环保证每次从低位到高位扫描不出现小于等于0的数 
	for(i=0;i<post;i++){
		for(j=i;j<post;j++){
			if(a[j]<=0){
				if(j==post-1&&a[j]==0){
					continue;//最高位原来如果为1，借位变成0，最高位不用变
				}
				a[j+1]=a[j+1]-1;
				a[j]=26+a[j]; 
			}
		}
	} 
	int flag=0;
    //从后往前输出
	for(i=post-1;i>=0;i--){
		if(a[i]!=0||flag==1){
			flag=1;
			cout<<(char)('A'+a[i]-1);
		}
	}
	return 0;
}

---

为什么我不用0-25，如果0代表A，25代表Z，AAA是几？26*26^的二次方+0+0？这样或许可以，但是BA,这样考虑好伤脑，第一个A是26，后面A都是0,。。。那可能是第二种思路，我也不想深入考虑。。。写篇博客不容易，觉得思路还行的点个赞再走吧