蓝桥杯【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
　　不能通过工程设置而省略常用头文件。

提交程序时，注意选择所期望的语言类型和编译器类型。

------------------------------

笨笨有话说：
　　这有点像进制关系，又不完全是。好像末2位是以1当26，末3位是以1当26*26

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

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
char c[27] = {'Z','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y'};//对26取余，为0即是Z 
/**
	A,B,C,D,..   对应 1,2,3，..  
	53  =  B(2) * 26 + A(1)   //注意当余数为0时，是Z(26)
	n = 第一位*26 + 第二位*26 + ..... + 最后一位(分情况  0时是Z(26) 非零时即是字母对应的值) 

	余数: n%26 即是最后一位 	
	求商:求第几位的值 即   （n - 余数）/ n 
	然后对商再讨论 
*/ 
int main() {
	int n;
	cin >> n;
	vector<int> v;
	while(1) {
		v.push_back(n%26);//每次的最后一位 
		if(n > 26){//还可以谈论 
			if(n%26 == 0)//余数是0，即 26 
				n = (n-26)/26;//商 
			else
				n = (n - n%26)/26;//余数非零 
		}
		else {
			break;
		}
	}
	reverse(v.begin(),v.end());
	for(int i = 0; i < v.size(); i++)
		cout << c[v[i]];
	cout << endl;
	return 0;
}