蓝桥杯训练历届试题 Excel地址

不念不忘少年蓝@ 2022-03-08 21:18 264阅读 0赞

**问题描述**

**　　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  
  
  
　　歪歪有话说：  
　　要是从字母序列转数字还好点，倒过来有点麻烦，不过计算机跑得快啊。**

#include<iostream>
    #include<stack>
    #include<cstring>
    #include<string>
    using namespace std;
    
    int main()
    {
    	stack<char>s;
    	int n,m,j,k,i,T;
    	cin>>n;
    	while (n)
    	{
    		n--;
    		s.push((n%26)+'A');
    		n/=26;
    	}
    	while (!s.empty())
    	{
    		cout<<s.top();
    		s.pop();
    	}
    	cout<<endl;
    	
    	return 0;
    }