题目描述
Excel 单元格的地址表示很有趣,它使用字母来表示列号。
比如,
A 表示第 1 列,
B 表示第 2 列,
Z 表示第 26 列,
AA 表示第 27 列,
AB 表示第 28 列,
BA 表示第 53 列,
⋯⋯
当然 Excel 的最大列号是有限度的,所以转换起来不难。
如果我们想把这种表示法一般化,可以把很大的数字转换为很长的字母序列呢?
本题目即是要求对输入的数字, 输出其对应的 Excel 地址表示方式。
输入描述
输入一个整数 nn,其范围 [1,2147483647]。
输出描述
输出 nn 对应的 Excel 地址表示方式。
#include <iostream>
#include<vector>
using namespace std;
int main()
{// 请在此输入您的代码int n;cin>>n;vector<char> a;while(n>0){n--;a.push_back(n%26+'A');n/=26;}for(int i=a.size()-1;i>=0;i--){cout<<a[i];}return 0;
}
思路就是处理进位数,1=A,AA=26*1+1,类似于26进制数,每26进一位,但是需要注意的是0转换成字符才是A,因此我们需要先让n--,例如数字为53,对26取余为1,对应的个位字符为B,但实际上对应的字符应为A,对应的数字应为0,所以我们需要先让n--,然后对其取余,转换为字符,压入字符数组,然后我们将n除以26,去找高一位的数字,以此类推,直到n小于等于0为止,但是注意我们输出的时候需要反向输出,因为我们一开始压入数组的时候是从个位开始的,因此我们想从低位开始输出的时候,我们应该反向输出字符数组。