C程序-蓝桥-Excel地址（递归）

问题描述

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

样例输入

26

样例输出

Z

样例输入

2054

样例输出

BZZ

数据规模和约定

　　我们约定，输入的整数范围[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)
	{
			excel((num-1)/26);//被26整除，不需要进位，因此用（num-1）递归
			printf("Z");//被26整除，单独处理
	}
	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;
}