【CODEFORCE 1B】不知不觉碰到传说中的牛网站了—Spreadsheets

来源:互联网 发布:material design软件 编辑:程序博客网 时间:2024/06/06 09:38

来源: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;}