蓝桥杯 Excel地址 【进制转换】

时间限制：1.0s   内存限制：256.0M

问题描述

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

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

样例输入

26

样例输出

Z

样例输入

2054

样例输出

BZZ

数据规模和约定

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

解题思路

       这题其实就是10进制转26进制，需要注意没有0有26。只需要当余数为0时输出‘26’（字母Z），并且除数 -1 即可。

AC代码

#include <bits\stdc++.h>
using namespace std;
int a[10001];
int main()
{ 
	
	long long num;
	cin >> num;	
	char o[27];
	for(int i=1;i<=26;i++)
		o[i] = 'A'+i-1;
	
	int k=0;
	while( num!=0) {
		if(num%26 == 0) {
			a[k++] = 26;
			num /= 26;
			num --;
		}
		else {
			a[k++] = num%26;
			num /= 26;
		}	
	}
	k--;
	for(int i=k;i>=0;i--)
		printf("%c",o[a[i]]);
	
}