序号互换
时间限制: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
1 #include<iostream> 2 #include<cstdio> 3 #include<stack> 4 #include<string.h> 5 using namespace std; 6 7 stack<char> s; 8 9 int main() 10 { 11 int t,num,i,k; 12 char a[15]; 13 char c[26]; 14 c[0]='Z'; 15 for(i=1;i<26;i++) 16 c[i]=char(i+64); 17 18 scanf("%d",&t); 19 while(t--) 20 { 21 num=0; 22 scanf("%s",a); 23 if(a[0]<'A') 24 { 25 for(i=0;i<strlen(a);i++) 26 num=num*10+(int)(a[i]-'0'); 27 28 while(num) 29 { 30 k=num%26; 31 s.push((char)(c[k])); 32 num=(num-1)/26; 33 } 34 35 while(!s.empty()) 36 { 37 printf("%c",s.top()); 38 s.pop(); 39 } 40 printf("\n"); 41 } 42 else 43 { 44 for(i=0;i<strlen(a);i++) 45 num=num*26+(int)(a[i]-'@'); 46 printf("%d\n",num); 47 } 48 } 49 return 0; 50 }
来源:https://www.cnblogs.com/hpuwangjunling/archive/2012/05/07/2488881.html