描述
Dr.Kong设计了一个聪明的机器人卡多,卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号,而列坐标使用字母序号。观察字母序号,发现第1列到第26列的字母序号分别为A,B,…,Z,接着,第27列序号为AA,第28列为AB,依此类推。
若给Dr.Kong的机器人卡多一个数字序号(比如32),它能很快算出等价的字母序号(即AF),若给机器人一个字母序号(比如AA)),它也能很快算出等价的数字序号(27),你能不能与卡多比试比试,看谁能算得更快更准确。
输入
第一行: N 表示有多少组测试数据。
接下来有N行, 每行或者是一个正整数,或者是一个仅由大写字母组成的字符串。
输入保证,所有数字序号和字母序号对应的数字序号均 ≤ 2*10^9
输出
对于每一行测试数据,输出一行。如果输入为一个正整数序号,则输出等价的字母序号;如果输入为字符串,则输出等价的数字序号。
思路:本题就是26进制,字母化数字乘26,数字化字母就是除26
AA = 1 * 26^1 + 1 * 26^0 = 27
ZZ = 26*26^1 + 26*26^0 = 702;
27 化为26进制 是 1 1 每位对应 A,结果为AA
注意: Z的特殊情况,我们化26进制是X = X / 26 且 t = X % 26,(X被除数,t余数)
如果按照这样
702 / 26 = 27........0
27 / 26 = 1 .........1,
1 / 26 = 0.............1 702 = 110,对应每位为AAZ这是错误的 当X = 26时,我们除完还剩1,1再除一次,26 = 11 等于AA其实 26 = Z
正确的情况:当X%26 == 0时,t = 26,且 X= X / 26 - 1;因为26 / 26 = 1.......0,1 / 26 = 0 .....1,事实26的时候
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
char s[30] = {'0','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'};//打表
int ss[50];//保存余数
char c[50];
int POW(int a,int b)
{
int i = 0,sum = 1;
for(i = 0; i < b; i++)
{
sum = sum * a;
}
return sum;
}
int fun(char*q,int len)
{
int sum = 0,k = len;
for(int i = 0; i < len; i++)
{
sum += (q[i] - 'A'+1) * POW(26,--k);
}
return sum;
}
int fun1(int x)
{
int k = 0;
while(x)
{
if(x % 26 != 0)
{
ss[k++] = x % 26;
x = x / 26;
}
else
{
ss[k++] =26;
x = x/ 26 - 1;
}
}
return k;//返回余数的长度
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
scanf("%s",c);
if('0' <= c[0] && c[0] <= '9')
{
int b;
sscanf(c,"%d",&b);
int len= fun1(b);
for(int i = len-1; i >= 0; i--)
{
printf("%c",s[ss[i]]);
}
printf("\n");
}
else
{
int len = strlen(c);
int sum = fun(c,len);
printf("%d\n",sum);
}
}
return 0;
}