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


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值