好坑啊 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

输出

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

样例输入

3
27
G
AA

样例输出

AA
7
27

来源

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

上传者

张云聪

为什么与十进制不同呢？

因为 字母表示 没有 10的概念

即我们平时都是

  1   2   3   4   5   6   7   8  9  10 

11 12 13 14 15 16 17 18 19  20 

而字母表示呢？

Ａ　 Ｂ　Ｃ　Ｄ　Ｅ　Ｆ　Ｇ　Ｈ　Ｉ　Ｊ　Ｋ　Ｌ　Ｍ　Ｎ　Ｏ　Ｐ　Ｑ　Ｒ　Ｓ　Ｔ　Ｕ　Ｗ　Ｖ　Ｗ　Ｘ　Ｙ　Ｚ

ＡＡ  ＡＢ

它并没有A0 的概念，所以和十进制不同，与各种进制都不同，因为他们都有10的概念，也就不能用原来那种进制转换

#include<iostream>
#include<string.h>
#include<algorithm>
#include<math.h>
using namespace std;
char a[100010];
int main()
{
   int t,i;
   cin>>t;
   while(t--)
   {memset(a,0,sizeof(a));
       cin>>a;
   int len=strlen(a);
   long long sum=0,k=0;
   if(a[0]>='A'&&a[0]<='Z')
   {
       for(i=len-1;i>=0;i--)
       {
           sum+=(a[i]-64)*pow(26,k);
           k++;
       }
       cout<<sum<<endl;
   }
   else if(a[0]>='0'&&a[0]<='9')
   {
       for(i=0;i<len;i++)
       {
           sum=sum*10+(a[i]-48);
       }

       long long q,j=0;

       while(sum!=0)
       { a[j++]=(sum-1)%26+65;




        sum=(sum-1)/26;


       }
       for(i=j-1;i>=0;i--)
       cout<<a[i];
       cout<<endl;
   }

   }

}