[算法练习]蓝桥杯历届试题 Excel地址 进制转换 C++

问题描述

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
　　不能通过工程设置而省略常用头文件。

提交程序时，注意选择所期望的语言类型和编译器类型。

------------------------------

笨笨有话说：
　　这有点像进制关系，又不完全是。好像末2位是以1当26，末3位是以1当26*26

歪歪有话说：
　　要是从字母序列转数字还好点，倒过来有点麻烦，不过计算机跑得快啊。

解题思路

官方题目下面直接给官方提示，很有蓝桥杯味道（滑稽，不过这个题大部分拿到手应该是想字符串拼接，如果没看到提示，没错我就没看看到提示，于是直接字符串拼接暴力求解：

你看通俗易懂的做法，都能用那么多分，蓝桥杯也只给你设置了一个非常大的测试数据，这要是在ACM，这么写就是0分，于是按照提示的进制转换来写，进制转换的思路我们就参考十进制转二进制，我们发现当余数为0的时候，十进制转二进制里面，我们可以直接写0，但是这里最小都是1，所以并不是简单的十进制转二十六进制，需要有点小动作，下面给出代码，这道题算是比较水，但是如果不给提示，走上暴力求解的思路，又开始想怎么优化暴力求解的算法的话，这个题必定会折磨你很久很久

答案

#include<iostream>
using namespace std;
#include<stack>
#include<vector>
int main(){
	long long n;cin>>n;
	vector<char> value;stack<char> number;
	for(char i='A';i<='Z';i++){//初始化 
		value.push_back(i);
	}
	while(n){
		if(n%26==0){
			number.push(value[26-1]);n=n/26-1;
		}
		else{
			number.push(value[n%26-1]);n=n/26;
		}
	}
	while(!number.empty()){
		cout<<number.top();number.pop();
	}
	return 0;
}