NYOJ303序号互换

序号互换

时间限制： 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

输出

对于每一行测试数据，输出一行。如果输入为一个正整数序号，则输出等价的字母序号；如果输入为字符串，则输出等价的数字序号。

样例输入

327GAA

样例输出

AA727

来源

第四届河南省程序设计大赛

按照十进制的思想来求解，好比十进制数110转化为字符“110”,将字符“110”转化为十进制数110，按照这个思路来求解本题的26进制

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
char str[50];
long long int sum;
int t,len;
void ischar() {
	sum=0;
		for(int i=0;i<len;i++)
		{
			t=str[i]-'A'+1;
			sum+=t*pow(26,len-i-1);
		}
	printf("%lld\n",sum);
}
void isnum() {
    sum=0;
    int cnt=0,arr[50];
	for(int i=0; i<strlen(str); i++) {
		sum=sum*10+(str[i]-'0');//求数字的和
	}
	while(sum)
	{
		t=sum%26;
		sum/=26;
		if(t==0)
		{
			sum--;
			arr[cnt++]='Z';
		}
		else
		arr[cnt++]=t+'A'-1;
	}
	for(int i=cnt-1;i>=0;i--)
	{
		printf("%c",arr[i]);
	}
	printf("\n");
}
int main() {
	int n;
	scanf("%d",&n);
	while(n--) {
		scanf("%s",str);
		len=strlen(str);
		if('0'<=str[0]&&str[0]<='9')
			isnum();
		else
			ischar();
	}
}