C程序-蓝桥-Excel地址

问题描述

  Excel单元格的地址表示很有趣,它使用字母来表示列号。
  比如,
  A表示第1列,
  B表示第2列,
  Z表示第26列,
  AA表示第27列,
  AB表示第28列,
  BA表示第53列,
  ....
  当然Excel的最大列号是有限度的,所以转换起来不难。
  如果我们想把这种表示法一般化,可以把很大的数字转换为很长的字母序列呢?
  本题目即是要求对输入的数字, 输出其对应的Excel地址表示方式。

样例输入

26

样例输出

Z

样例输入

2054

样例输出

BZZ

数据规模和约定

扫描二维码关注公众号,回复: 4314876 查看本文章

  我们约定,输入的整数范围[1,2147483647]

  峰值内存消耗(含虚拟机) < 256M
  CPU消耗 < 1000ms

  请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。
  注意:
  main函数需要返回0;
  只使用ANSI C/ANSI C++ 标准;
  不要调用依赖于编译环境或操作系统的特殊函数。
  所有依赖的函数必须明确地在源文件中 #include <xxx>
  不能通过工程设置而省略常用头文件
  提交程序时,注意选择所期望的语言类型和编译器类型。
  ------------------------------
  笨笨有话说:
  这有点像进制关系,又不完全是。好像末2位是以1当26,末3位是以1当26*26
  歪歪有话说:
  要是从字母序列转数字还好点,倒过来有点麻烦,不过计算机跑得快啊。

思路:有26个字母,即当做26进制计算,但又不完全是26进制,因为当被26整除时并不需要进位,而是用Z表示;因此用递归算法时,单独处理被26整除的情况。

#include <stdio.h>

int excel(int num)
{
    if(num == 0 ) return 0;//除至末尾,结束递归
    if(num % 26 == 0)//被26整除,单独处理
    {
            excel((num-1)/26);//被26整除,不需要进位,因此用(num-1)递归
                printf("Z");//被26整除,直接用‘Z’
    }
    else
    {
        excel(num/26);//进制换算的正常处理算法
        printf("%c",num%26 + 'A' - 1); //余数即的当前位数值,余数+‘A’-1即得当前数用字母表示   
    }

    return 0;
}

int main( ) 
{
    int num;
    scanf("%d",&num);
    excel(num);
    return 0;
}

猜你喜欢

转载自blog.csdn.net/qq_40788199/article/details/83716668