ACM 序号互换

序号互换

时间限制:1000 ms  |  内存限制:65535 KB
难度:2
 
描述

Dr.Kong设计了一个聪明的机器人卡多,卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号,而列坐标使用字母序号。观察字母序号,发现第1列到第26列的字母序号分别为A,B,…,Z,接着,第27列序号为AA,第28列为AB,依此类推。

若给Dr.Kong的机器人卡多一个数字序号(比如32),它能很快算出等价的字母序号(即AF),若给机器人一个字母序号(比如AA)),它也能很快算出等价的数字序号(27),你能不能与卡多比试比试,看谁能算得更快更准确。

 
输入
第一行: N 表示有多少组测试数据。 
接下来有N行, 每行或者是一个正整数,或者是一个仅由大写字母组成的字符串。
输入保证,所有数字序号和字母序号对应的数字序号均 ≤ 2*10^9
输出
对于每一行测试数据,输出一行。如果输入为一个正整数序号,则输出等价的字母序号;如果输入为字符串,则输出等价的数字序号。
样例输入
3
27
G
AA
样例输出
AA
7
27 使用VS C++编译器,编译器会直接调用C++的pow函数,而不会调用C的pow函数。C++版的pow没有int型的参数,只能先转换成double类型,而网站上的编译器好像使用的是GCC,double到int数据类型的转换会提示出错,纠结了半小时。。。。
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h> int charToNum(char* str)
{
int num = ;
int len = strlen(str);
int i = ;
while(i < len)
{
num += (str[i] - 'A' + ) * pow(, (len - i - ));
i++;
}
return num;
} void numToChar(int num, char* str)
{
int i = ;
while(num > )
{
char c = 'A' + num % - ;
int a = num /= ;
if(c == 'A'-)
{
str[i] = 'Z';
num = a-;
}
else
{
str[i] = c;
num = a;
}
i++;
}
str[i] = '\0';
num = i-;
i = ;
while(num > i)
{
char temp = str[num];
str[num] = str[i];
str[i] = temp;
num--;
i++;
}
} int main()
{
int num = ;
scanf("%d", &num);
while(num--)
{
char test[];
scanf("%s", test);
if(test[] <= '' && test[] > '')
{
int testNum = atoi(test);
char testStr[];
numToChar(testNum, testStr);
printf("%s\n", testStr);
}
else
printf("%d\n", charToNum(test));
}
return ;
}
上一篇:armv8 memory translation


下一篇:第四届河南省ACM 序号互换 进制转换