赛码网的一道百度编程题

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <ctype.h>

char Alph26[26+1]={‘A‘,‘B‘,‘C‘,‘D‘,‘E‘,‘F‘,‘G‘,‘H‘,‘I‘,‘J‘,‘K‘,‘L‘,‘M‘,‘N‘,‘O‘,‘P‘,‘Q‘,‘R‘,‘S‘,‘T‘,‘U‘,‘V‘,‘W‘,‘X‘,‘Y‘,‘Z‘};

void init(char *instr,const int length){ memset(instr,‘\0‘,length); }
void deal(char *instr);
void transAlph2Num(const char *instr,int outNum);
void transNum2Alph( int inNum,char *outAlph);
int isRCMode(const char *instr);
int findChr(const char *instr,const char c);
int squareBase26(const unsigned int square )
{
    if( 0 == square  )
        return 1;
	else
		return 26*squareBase26(square-1);
}

char changeNumTo26Num(int inNum)
{
    return Alph26[inNum-1];
}

int changeCharTo26Num(char inNum)
{
	for(int i = 0 ; i < 26 ; i ++)
	{
	    if( inNum == Alph26[i] )
			return i+1;
	}
	return 0;
}

int main()
{
    int size = 0;
	//printf("%s","pls input the Num:");
	scanf("%d",&size);
    char instr[10+1];
	init(instr,11);
	while( size > 0)
	{
		init(instr,11);
		//printf("%s","pls input the cha:");
	    scanf("%s",instr);
        deal(instr);
		size-- ;
	}
	return 0;
}

void deal(char* instr)
{
	int rNum = 0;
	int cNum = 0;
	char crNum[10+1];
	char ccNum[5+1];
	init(crNum,11);
	init(ccNum,6);
	//printf("111111\n");
	//printf("isRCMode==[%d]\n",isRCMode(instr));
    if( isRCMode(instr) > 0 )
	{
		//printf("22222\n");
        strncpy(crNum,instr+1,findChr(instr,‘C‘) - 1);
		strncpy(ccNum,instr+findChr(instr,‘C‘)+1,strlen(instr) - findChr(instr,‘C‘) - 1 );
	    cNum = atoi( ccNum );
		//cNum = atoi( ccNum );
	    //printf("crNum==[%s]ccNum==[%s]\n",crNum,ccNum);
		char outcrNum[5+1];
		init(outcrNum,6);
        transNum2Alph( atoi(ccNum),outcrNum );
		//printf("crNum==[%s]ccNum==[%s]\n",crNum,ccNum);
		printf("%s\n",strcat(outcrNum,crNum) );
	}else
	{
        //printf("sssss\n");
		int i = 0;
	    for(  ; !isdigit( instr[i] )  ; i++  );
        strncpy(ccNum,instr,i);
		strncpy(crNum,instr+i,strlen(instr) - i);

		int sum = 0;
		for(int j = 0 ; j < strlen(ccNum) ; j++ )
		{
			sum +=  changeCharTo26Num( ccNum[j] )*squareBase26( strlen(ccNum) - j - 1 );
		}    
		printf("R%sC%d\n",crNum,sum);
	}
	
}


int findChr(const char *instr,const char c)
{
    for( int i = 0 ; i < strlen(instr) ; i++)
	{
	    if( instr[i] == c )
		return i;
	}
	return -1;
}

int isRCMode(const char *instr )
{

    if(strlen(instr) < 4)
	{
	    return -1;
	}
    
	if( -1 == findChr(instr,‘R‘)  || -1 == findChr(instr,‘C‘) )
		return -1;
    
    if( findChr(instr,‘R‘) < ( findChr(instr,‘C‘) - 1 ) )
	{
	    char tmp[5+1];
	    init(tmp,6);
	    strncpy( tmp, instr + findChr(instr,‘R‘) + 1,  findChr(instr,‘C‘) - 1  - findChr(instr,‘R‘));
		if(isdigit(tmp[0]))
	        return 1;
		else 
			return -1;
	}
	
    return -1;
}

void transNum2Alph( int inNum,char *outAlph)
{
    int value = 0;
	int left = 0;
	int Num = inNum;
	
	char tmp[5+1];
	init(tmp,6);

	//printf("Num==[%d]\n",Num);
	while( Num / 26 != 0 )
	{
        value = Num / 26;
		left = Num % 26;
		Num = value;

		//printf("inNum==[%d]\n",value);

		outAlph[0] = changeNumTo26Num( left );
		outAlph[1] = ‘\0‘;
		//printf("outAlph==[%s]\n",outAlph);
		strcat(outAlph,tmp);
        strcat(tmp,outAlph);
	}

	//printf("outAlph==[%s]\n",outAlph);
    //printf("value==[%d]\n",value);
	//printf("outAlph==[%s]\n",outAlph);
    init(tmp,6);
	sprintf( tmp,"%c", changeNumTo26Num( Num ));
	 //printf("tmp==[%s]\n",tmp);
	strcat(tmp ,outAlph);
	init(outAlph,strlen(outAlph));
	strcpy(outAlph,tmp);

}