题目链接:
http://codeforces.com/problemset/problem/1/B
题目意思:
有两种方法表示行和列:RXCY(X,Y为整数)和 xN (x 为大写字母组成的字符串用来表示列数,N表示行数)
给出一种表示形式求出另一种表示形式。
解题思路:
1.先判断是哪种表示形式,如果是形式RXCY,则第一个字符一定为‘R'且第二个字符一定为数字,并且后面一定有C,如果后面全部是数字,则表示形式为xN;
2.注意转化成相当于26进制的时候,它是从1开始计数而非0开始计数,则此时要注意从后往前扫描,遇零则改为26,前面退一位,具体细节见代码。
代码:
#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstdlib>
#include<string>
#include<cstring>
#include<algorithm>
#include<vector>
#include<map>
#define eps 1e-6
#define INF (1<<20)
#define PI acos(-1.0)
using namespace std;
char save[1000100];
int ans[1000100];
bool judge(char * a)
{
if(*a=='R'&&*(a+1)>='1'&&*(a+1)<='9') //判断是否为RXCY型
{
for(int i=2;a[i];i++)
if(a[i]=='C')
return true;
return false;
}
return false;
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
scanf("%s",save);
if(judge(save))
{
int sum1=0,sum2=0,i;
for(i=1;save[i]!='C';i++)
{
sum1=sum1*10+save[i]-'0';
}
for(i++;save[i];i++)
sum2=sum2*10+save[i]-'0';
i=0;
while(sum2)
{
i++;
ans[i]=sum2%26;
sum2/=26;
}
int j=i;
for(i=1;i<j;i++)
{
if(ans[i]==0) //注意是从1开始计数
{
ans[i+1]-=1;
ans[i]=26;
}
if(ans[i]<0)
{
ans[i]+=26;
ans[i+1]-=1;
}
}
if(ans[j]==0) //去掉前置零
j--;
for(i=j;i>=1;i--)
printf("%c",ans[i]+'A'-1);
printf("%d\n",sum1);
}
else
{
int sum1=0,sum2=0;
int i;
for(i=0;save[i]<'1'||save[i]>'9';i++)
sum2=sum2*26+save[i]-'A'+1;
for(;save[i];i++)
sum1= sum1*10+save[i]-'0';
printf("R%dC%d\n",sum1,sum2);
}
}
return 0;
}