【CODEFORCE 1B】不知不覺碰到傳說中的牛網站了—Spreadsheets
阿新 • • 發佈:2019-01-31
來源: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; }