序号互换
时间限制: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