蓝桥杯：Excel地址

Excel地址【数字】

题目描述

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

比如，

A 表示第 1 列，

B 表示第 2 列，

Z 表示第 26 列，

AA 表示第 27 列，

AB 表示第 28 列，

BA 表示第 53 列，

⋯

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

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

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

输入描述

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

输出描述

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

输入输出样例

示例

输入

26

输出

Z

思路：

这道题类似于进制转换的问题，将十进制转换成26进制，即将[0,9]转换成[0,25]，但是要注意的是转换成26进制后没有0，有26。
我们遇到某个数%26=0时，应该把26留下，但是要让n–，也就是说向前一位借一，这样就满足没0有26了。
例如样例1中的26，如果我们%26结果等于0，转换成字母是Z，就是说如果余数为0，则就是26，也就是Z。
例如样例2中的2054，我们根据程序来模拟一下，首先是n–，这一步就是使取余数的时候出现26而不出现0，然后取余数=2053%26=25
接下来n=2053/26=78，n–后n=77(如果不减一，78%26==0，就会出现余数为0的情况)，取余数=77%26=25。
接下来n=77/26=2，n–后n=1，取余数=1%26=1
a[3]={25,25,1}，在倒序输出是加’A’则是结果：BZZ

代码：

#include<stdio.h>
int main()
{
	long long n;
	int count=0;
	int a[100000];
	scanf("%lld",&n);
	while(n)
	{
		n--; //重点 
		a[count++]=n%26;
		n=n/26;
	}
	for(int i=count-1;i>=0;i--)
		printf("%c",a[i]+'A');
	return 0;
}