蓝桥杯 Excel地址【第八届】【省赛】【C组】 C++

最新推荐文章于 2023-12-09 20:43:21 发布

原创最新推荐文章于 2023-12-09 20:43:21 发布 · 356 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #c++ #栈

本文介绍了一种将整数转换为Excel列号的算法实现，该算法能够将给定的正整数转换为其对应的Excel列标识符，例如26转换为Z，2054转换为BZZ。此算法适用于各种需要进行列号转换的应用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

资源限制

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

　　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<bits/stdc++.h>
using namespace std;
string s= "ZABCDEFGHIJKLMNOPQRSTUVWXY";//因为没有0号字母，Z便相当于十进制的0和26
stack<char> a;
int main()
{
    int n;
    cin >> n;
    while (n) {
        a.push(s[n % 26]);//入栈
        if (n % 26 == 0) n--;//如果是26的倍数，若不处理，便会错误的进位
        n /= 26;//如52%26=0，52/26=2，应该把商2余0拆成商1余26。余0变成余26通过Z放首位实现。
                 //商-1，如52--成51，51/26=1(使得52/26的商-1)。从而实现商-1。
    }
    while (!a.empty()) {
        cout << a.top();//输出栈顶
        a.pop();//栈顶出栈
    }
    return 0;
}