1. 程式人生 > >【CODEFORCE 1B】不知不覺碰到傳說中的牛網站了—Spreadsheets

【CODEFORCE 1B】不知不覺碰到傳說中的牛網站了—Spreadsheets

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