蓝桥杯C语言培训5 博弈问题的思路 例1 excel地址（培训4补充）

题目描述：Excel单元格的地址表示很有趣，它使用字母来表示列号，比如：
A表示第1列，
B表示第2列，
Z表示第26列，
AA表示第27列，
AB表示第28列，
BA表示第53列，
....
当然Excel的最大列号是有限度的，所以转换起来不难。如果我们想把这种表示法一般化，可以把很大的数字转换为很长的字母序列呢？本题目既是要求对输入的数字, 输出其对应的Excel地址表示方式。
例如，
输入：
26
则程序应该输出：
Z
再例如，
输入：
2054
则程序应该输出：
BZZ
我们约定，输入的整数范围[1,2147483647]
方案一：暴力逆向枚举，用穷举法算出所有的字母组合，并与输入的数字进行比较，若相等，则输出字符串。在数据规模较小时，比较快得出答案，但是数据规模到10^9之后运算就会很慢。
代码：#include<stdio.h>

char s[7] = {0};

int main()
{
int x;
scanf("%d",&x);
for(int i = -1 ; i < 26 ; i++)
for(int j = (i == -1)?-1 : 0 ; j < 26 ; j++)
for(int k = (j == -1)?-1 : 0 ; k < 26 ; k++)
for(int l = (k == -1)?-1 : 0 ; l < 26 ; l++)
for(int m = (l == -1)?-1 : 0 ; m < 26 ; m++)
for(int n = (m == -1)?-1 : 0 ; n < 26 ; n++)
for(int o = (n == -1)?-1 : 0 ; o < 26 ; o++)
{
s[0] = 'A' + i ;
s[1] = 'A' + j ;
s[2] = 'A' + k ;
s[3] = 'A' + l ;
s[4] = 'A' + m ;
s[5] = 'A' + n ;
s[6] = 'A' + o ;
int q = 0;
for(int p = 0 ; p < 7 ; p ++)
{
q = q * 26 + (s[p] - 'A' + 1);
}
if(q == x)
{
for(int r = 0 ; r < 7 ; r++)
{
if(s[r] == '@')printf("");
else printf("%c",s[r]);
}
printf("\n");
return 0;
}
}
return 0;

} 方案二：进制转换 由于转换后的数中不含0，所以转换为26进制数时要特殊处理。#include<stdio.h>

int a[50];

int main()
{
int n;
int count = 0;
scanf("%d",&n);
while(n > 0)
{
int t = n%26;
if(t == 0)
{
a[count++] = 25;
n = n/26 - 1;
continue;
}
a[count++] = t - 1;
n /= 26;
}
for(int i = 0 ; i < count ; i++)
{
printf("%c", a[i] + 'A');
}
printf("\n");
return 0;
}