蓝桥杯 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

请严格按要求输出，不要画蛇添足地打印类似：“请您输入…” 的多余内容。
解题思路：本题和进制转换很像,即将十进制转换为26进制，但是唯一一点不同是这里没有0，所以将数字取模后若结果为0则当做’Z’,即在’A’的基础上加上25。

代码:

#include<cstdio>
#include<iostream>
#define ll long long 
using namespace std;
int main(void){
	ll a;
	int b[1000];
	int start = 0;
	cin >> a;
	while(a){
		ll mod = a % 26;
		if(mod == 0){
			b[start++] = 25;
			a = a / 26 - 1;
		}else{
			a = a / 26;
			b[start++] = mod - 1;
		}
	}
	for(int i = start - 1;i >= 0;i--) 
		printf("%c",'A' + b[i]);
	return 0;
}