Excel地址(详解版)

Excel地址

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

输入格式:

输入一个整数N(0<N<=1000000000)

输出格式:

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

输入样例:

53

输出样例:

BA

思路:核心思想是将整数 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

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

cpp 复制代码
#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;
}

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

相关推荐
_OP_CHEN9 小时前
【算法基础篇】(四十五)裴蜀定理与扩展欧几里得算法:从不定方程到数论万能钥匙
算法·蓝桥杯·数论·算法竞赛·裴蜀定理·扩展欧几里得算法·acm/icpc
shangjian0079 小时前
AI大模型-机器学习-算法-线性回归
人工智能·算法·机器学习
mjhcsp9 小时前
C++ KMP 算法:原理、实现与应用全解析
java·c++·算法·kmp
lizhongxuan9 小时前
Manus: 上下文工程的最佳实践
算法·架构
CS创新实验室10 小时前
《计算机网络》深入学:海明距离与海明码
计算机网络·算法·海明距离·海明编码
WW_千谷山4_sch10 小时前
MYOJ_10599:CSP初赛题单10:计算机网络
c++·计算机网络·算法
YuTaoShao10 小时前
【LeetCode 每日一题】1458. 两个子序列的最大点积——(解法三)状态压缩
算法·leetcode·职场和发展
位东风10 小时前
希尔排序(Shell Sort)详解
算法·排序算法
AI科技星10 小时前
光速飞行器动力学方程的第一性原理推导、验证与范式革命
数据结构·人工智能·线性代数·算法·机器学习·概率论