2021NHOI小甲第三题 Excel地址

整数转换为Excel列地址表示算法

最新推荐文章于 2025-12-07 21:20:15 发布

原创最新推荐文章于 2025-12-07 21:20:15 发布 · 170 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法

题目描述

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

输入

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

输出

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

样例输入复制

样例输出复制

BA

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ss string
ll n;
ss s;
int main(){
cin>>n;
while(n>0)
{
       if(n%26==0)s+='Z',n--;
       else s+=char(n%26+64);
       n=n/26;
   }
   for(ll i=s.size()-1;i>=0;i--)
   cout<<s[i];
return 0;
}