Excel地址(详解版)

程序员小假

于 2024-12-10 12:39:28 发布

阅读量1.1k

点赞数 35

分类专栏：一起刷题文章标签： excel 算法

本文链接：https://blog.csdn.net/2402_87298751/article/details/144370817

版权

一起刷题专栏收录该内容

10 篇文章

订阅专栏

Excel地址

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

输入格式：

输入一个整数N（0<N<=1000000000）

输出格式：

输出对应的地址表示方式。

输入样例：

输出样例：

思路：核心思想是将整数 n 转换为 26 进制表示法，并处理余数为 0 的特殊情况（对应 Z）。通过将余数存储到数组 arr 中，并从后向前遍历数组，最终输出对应的 Excel 地址表示法。

请看样例的详细步骤，更方便理解~

假设输入 n = 53：

第一次循环：

y = 53 % 26 = 1。

n = (53 - 1) / 26 = 2。

arr[0] = 1。

第二次循环：

y = 2 % 26 = 2。

n = (2 - 2) / 26 = 0。

arr[1] = 2。

从后往前遍历： arr[2] arr[1] 则输出 BA

浅说：哈哈这道题挺有意思的，有没有友友分享一下其他做法呢~

#include<bits/stdc++.h>
using namespace std;
long long n,y,k;
int arr[100];
int main(){
    cin>>n;
    while(n){
        y = n % 26;          
        if(y == 0) y = 26;  //特殊处理：如果是26的话，取余就是0了,因此要赋26才是想要的字符z 
        n = (n - y)/26;     //决定要输出 n + 1个字符 
        arr[k++] = y;       
    }
    for(int i = k - 1;i >= 0;i--){      //从后往前遍历 
        printf("%c",arr[i] - 1 + 'A');
    }
    
    return 0;
}

创造不易，如果对您有所帮助，请一键三连哦～你的支持是我继续创造的动力源泉～