【C/C++蓝桥杯OJ】Excel地址（变形的进制转换）

目录

题目

题目描述

输入描述

输出描述

输入输出样例

运行限制

想法&思路

题解

---

题目

Excel地址

题目描述

Excel 单元格的地址表示很有趣，它使用字母来表示列号。

比如，

A 表示第 1 列，

B 表示第 2 列，

Z 表示第 26 列，

AA 表示第 27 列，

AB 表示第 28 列，

BA 表示第 53 列，

⋯

当然 Excel 的最大列号是有限度的，所以转换起来不难。

如果我们想把这种表示法一般化，可以把很大的数字转换为很长的字母序列呢？

本题目即是要求对输入的数字, 输出其对应的 Excel 地址表示方式。

输入描述

输入一个整数 nn，其范围 [1,2147483647]。

输出描述

输出 nn 对应的 Excel 地址表示方式。

输入输出样例

示例

输入

26

输出

Z

运行限制

• 最大运行时间：1s
• 最大运行内存: 256M

简单地说这个题目就是

用A表示1，B表示2...Z表示26...AA表示27...AZ表示52，BA表示53...以此类推。

现在输入一个数字，输出可以用什么表示它。

---

想法&思路

以我现在的水平，看到题目满脑子都是暴力求解，但是自己计算了几个后发现这不就是进制转换吗，也能叫难题？直到开始写...才发现...

• 一般的n进制转换都是逢n进一，这里可以差不多看成26进制，但是26也是可以表示的，只有到27才会进一位（也不能理解为27进制，位权不一样）。再算几个能发现，这种进制转换不会出现0，但能出现26也就是Z，所以我们可以特殊处理一下这部分，在用n这个数除26取余的时候，如果n % 26 == 0的时候我们自己强行给它赋值26，因为n此时能被26整除，向前进了一位，所以原本的 n = n / 26；也要变成 n = n /26 - 1；。
• 每次余数可以用一个数组接收，输出的时候反向输出。1～26可以用A～B表示，如果余数为bit ，接收时可以用=（char）（bit -1 + ‘A’）

看了官方题解后发现，暴力也是可以的，只是时间复杂度太高，只能运算一部分的数据。不过思路是我没想到的，也想简单记录一下

• 可以想象成日历翻页，一开始为0，每增加一个数值就加一，加到27的时候，前面没有数字，那就自己变成一，后面那个数也变成一，一直到52时，存的应该是1,26，53时，26变成27，因为前面那个数小于26前面数加一，自己也变成一，即为2,1…一直循环完成后转换为相应的字母输出就可以了。

---

题解

#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[])
{
  int num = 0;
  scanf("%d",&num);

  int bit = 0;
  char ret[1000];
  int i = 0;
  while(num)
  {
    bit = num % 26;
    if(bit == 0)
    {
      ret[i] = 'Z';
      num = num / 26 - 1;
    }
    else
    {
      ret[i] = (char)(bit - 1 + 'A');
      num /= 26;
    }
    ++i;
  }
  --i;
  while(i >= 0)
  {
    printf("%c",ret[i--]);
  }

  return 0;
}