Excel地址

标题： 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

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

解：
这题类似于进制转换，但又不全是。
如果是字符串转数字，就很简单，例如BZZ=（2*26+26）26+26=2054
再如 ABCD=（（126+2）*26+3）*26+4=19010

拓展一下 先上字符转数字的代码

#include<iostream>
using namespace std;
int main()
{
	string s;
	int n=0,i,j,cnt=0;
	cin>>s;
	for(i=0;i<s.length();i++)
	{
		n*=26;
		n+=s[i]-'A'+1;
	}
	cout<<n;
}

然后我们就可以倒着推，从数字转字母
先看19010=（（1*26+2）*26+3）26+4=ABCD
19010%26=4 是D，然后把19010减去4再除以26 就是这一块：（（126+2）26+3），再%26是3也就是C，再减去3再除以26，也就是（126+2），以此类推，存到数组，倒序输出
当模26等于0时，对应字母是Z
上代码

#include<iostream>
using namespace std;
int main()
{
	int n,temp,i,ch,cnt=0;
	char a[100];
	cin>>n;
	while(n)
	{
		ch=n%26;
		if(ch==0)
			ch=26;
		a[cnt++]=ch+'A'-1;
		n=(n-ch)/26;
	}
	for(i=cnt-1;i>=0;i--)
		cout<<a[i];
}