蓝桥杯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;
}