来源:NEFU练习赛暨CodeForce 1B,点击打开链接
这个题是在两种情况下对EXCEL表格表达方式的来回转化。一种是“行7列55”之类的表达,还有一种是字母+数字的表达方式,要求智能判断输入并给出另一种形式的输出。
AC了在最后,但是比赛时间已经过了10分钟了。。主要是字母转数字简单(但也要推一阵子),但数字转字母有好多TRAP。。。
很久没这么做题了。
#include <iostream>
#include <string>
#include <cmath>
#include <ctype.h>
#include <stdlib.h>
using namespace std;
char tmp[1110];
void decode(int a)
{
int i=0,m=0;
while(a>0)
{
tmp[m]=a%26;
a/=26;
if(!tmp[m])
tmp[m]=26,--a;
++m;
}
for(i=0;i<m>>1;++i)
swap(tmp[i],tmp[m-i-1]);
for(i=0;i<m;++i)tmp[i]+='A'-1;
tmp[m]='\0';
}
int lowertonum(string a)
{
int result=0;
for(int i=0;i<a.size();i++)
{
result=result+pow(26.0,(int)(a.size()-i-1))*(a[i]-64);
}
return result;
}
void numtolower(int a,string lie)
{
string resulter,r1;
int weishu=0,o=a;
while(o>1)
{
o/=10;
weishu++;
}
if(weishu==0)
{
cout<<r1<<(char)((a%26)+64);
}
for(int j=0;j<weishu;j++)
{
resulter+=(char)((a%26)+64);
a/=26;
}
for(int a=0;a<resulter.size();a++)
{
r1+=resulter[resulter.size()-a-1];
}
cout<<r1<<lie<<endl;
}
bool isrc(string a)
{
if(a[0]='R' && isdigit(a[1]))
{
for(int i=2;i<a.size();i++)
{
if(a[i]=='C')
return true;
}
}
return false;
}
void ltmtorc(string b)
{
string col,row;
for(int i=0;i<b.size();i++)
{
if(isupper(b[i]))
{
col+=b[i];
}
if(isdigit(b[i]))
{
row+=b[i];
}
}
int cl=lowertonum(col);
cout<<"R"<<row<<"C"<<cl<<endl;
}
int main()
{
int testcase;
cin>>testcase;
while(testcase--)
{
string traget;
cin>>traget;
if(isrc(traget))
{
int rt,ct,safa;
string strhangr,strliec,ot;
for(int i=0;i<traget.size();i++)
{
if(traget[i]=='R')
rt=i;
if(traget[i]=='C')
ct=i;
}
for(int j=rt+1;j<ct;j++)
{
strhangr+=traget[j];
}
for(int k=ct+1;k<traget.size();k++)
{
strliec+=traget[k];
}
safa=atoi(strliec.c_str());
decode(safa);
cout<<tmp<<strhangr<<endl;
}
else
{
ltmtorc(traget);
}
}
return 0;
}