历届试题 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 <xxx>
不能通过工程设置而省略常用头文件。

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

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

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

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

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll table[20];
ll res[20];
ll aim;
void init()
{
	table[1]=1;
	for(int i=2;i<=8;i++)
		table[i]=26*table[i-1];
}
ll cal(int index)
{
	ll tep=0;
	for(int i=index-1;i>=1;i--)
		tep+=table[i];
	return tep;
}
void ans()
{
	scanf("%lld",&aim);
	for(int i=8;i>=1;i--)
	{
		if(aim<=table[i] && i!=1)
			continue ;
		else{
			int j;
			for(j=1;j<=26;j++)
			{
				if(j*table[i]+cal(i)<=aim)
					continue;
				else break;
			}
			res[i]=j-1;
			aim-=(j-1)*table[i];
		}
	}
	for(int i=8;i>=1;i--)
	{
		if(res[i]!=0)
		{
			for(int j=i;j>=1;j--)
			{
				printf("%c",res[j]-1+'A');
			}
			printf("\n");
			break ;
		}
	}
}
int main()
{
	init();
	ans();
	return 0;
}

#include <iostream>
using namespace std;
int main()
{
    long long a;
	int yushu;
    int b[100];
    cin>>a;
    int i=0;
    while(a)
    {
        yushu=a%26;
        if(yushu==0)yushu=26;
        a=(a-yushu)/26;
         b[i++]=yushu;
    }
    for(int j=i-1;j>=0;j--)
    {
        printf("%c",b[j]+‘A‘-1);
    }
    return 0;
}

emmmmm 我总是能把简单的题弄复杂