[蓝桥杯2017初赛]Excel地址

最新推荐文章于 2022-12-22 23:38:15 发布

原创最新推荐文章于 2022-12-22 23:38:15 发布 · 442 阅读

CC 4.0 BY-SA版权

这篇博客探讨了如何将数字转换为Excel表格中的列号表示，即26进制转换。通过给出的示例，解释了转换过程中对余数处理的特殊性，并展示了一段C++代码实现这一转换。该算法适用于处理从1到2147483647之间的整数。

题目描述
Excel单元格的地址表示很有趣，它使用字母来表示列号。
比如，A表示第1列，B表示第2列，Z表示第26列，AA表示第27列，AB表示第28列，BA表示第53列，…
当然Excel的最大列号是有限度的，所以转换起来不难。
如果我们想把这种表示法一般化，可以把很大的数字转换为很长的字母序列呢？
本题目既是要求对输入的数字, 输出其对应的Excel地址表示方式。
输入
输入存在多组测试数据，对于每组测试数据输入一行包含一个整数
输入的整数范围[1,2147483647]
输出
对于每组测试数据：输出一行表示答案
样例输入 Copy

26
2054

样例输出 Copy

Z
BZZ

进制转换问题：审题推出规律：A:1 B:2……Z:26 AA:27 AB:28 AC:29

AB=1*26^1+2*26^0=28
AC=1*26^1+3*26^0=29
……
BZZ=2*26^2+26*26^1+26*26^0=2054（可以看做26的进制转换）

现在已知数字求字母，平常应为除以26取余，但是当余数为0时，应该是26，这样，就要商减去余数再除以26 再对26取余。

例如，Z：26 26%26=0–>26(Z) 商就要变为n=(26-26)/26–>0

AB：28 28%26=2–>B n=(28-2)/26=1

#include <stdio.h>
#include <iostream>
#include <string.h>
#include <algorithm>
using namespace std;
long long n;
string s;
int main()
{
	while(~scanf("%lld",&n))
	{
		s="";
		while(n)
		{
			int x=n%26;
			if(x==0) x=26;
			s+=('A'+x-1);
			n=(n-x)/26;
		}
		for(int i=s.length()-1;i>=0;i--)
		printf("%c",s[i]);
		printf("\n");
	}
}