2010年ファーウェイのプログラミングコンテストのテーマ

 
#include <iostream>
#include <fstream>
#include <string>
#include <vector>
using namespace std;
/************
1.     
    ： 
       ，       。 
      ： 
void converse(const char *pIn, char *pOut)
  ：pIn        
  ：pOut       （pOut      ，     ，     pIn    ） 
   
  ：“teqwerasd341”   ：“143dsarewqet”
*************/
void converse(const char *pIn, char *pOut)
{
int i=0;
if ( pIn==NULL )
{
pOut =NULL;
return;
}
while ( pIn[i++]!='\0' ){};
i--;
pOut[i]='\0';
int j=0;
while ( i-- )
{
pOut[i]=pIn[j++];
}
}
/************
2.     
    ： 
     ，     3            ，                   ，
       ，     ，   month       ？
      ： 
unsigned int rabbits(unsigned int month);
  ：    
  ：month     
   
1）  ：month=3；    ：4
2）  ：month=6；    ：16
*************/
unsigned int rabbits(unsigned int month)
{
if ( month==2 || month==1 )
{
return 2;
}
return rabbits(month-1)+rabbits(month-2);
}
/************
3.     
    ： 
      ，       （     ，      ）。     A    
     N      ，            。
      ： 
void exchange(const char *pIn, char *pOut)
  ：pIn      
  ：pOut      （pOut      ，     ，     pIn    ） 
   
  ：“AM I OLDER THAN YOU”   ：“THAN I OLDER AM YOU”
*************/
void exchange(const char *pIn, char *pOut)
{
if ( pIn==NULL )
{
return;
}
unsigned int i=0; //     i   。
unsigned int t=0; //     pIn。
int fA=-1; // A       。
int fN=-1; // N       。
char tWord[255];
vector<string> vStr;
while ( pIn[t]!='\0' )
{
pOut[t]=pIn[t];
if ( pIn[t]==' ' && i==0 )
{
t++;
continue;
}
if ( pIn[t]==' ' && i!=0 )
{
if ( tWord[0]=='A' && fA==-1)
{
fA=vStr.size();
}
if ( tWord[i-1]=='N' && fN==-1 )
{
fN = vStr.size();
}
tWord[i]='\0';
vStr.push_back(string(tWord) );
i=0;
continue;
}
tWord[i]=pIn[t];
i++;
t++;
}
if ( i!=0 )
{
if ( tWord[0]=='A' && fA==-1)
{
fA=vStr.size();
}
if ( tWord[i-1]=='N' && fN==-1 )
{
fN = vStr.size();
}
tWord[i]='\0';
vStr.push_back(string(tWord) );
i=0;
}
pOut[t] = '\0';
if ( fA!=-1 && fN!=-1 )
{
string tStr = vStr[fA];
vStr[fA] = vStr[fN];
vStr[fN] = tStr;
t=0;
int k=0;
for ( i=0; i<vStr.size()-1; ++i )
{
for ( k=0; k!=vStr[i].length(); ++k )
{
pOut[t] = vStr[i][k];
t++;
}
pOut[t] = ' ';
t++;
}
tStr = vStr.back();
for ( k=0; k!=tStr.length(); ++k )
{
pOut[t] = tStr[k];
t++;
}
pOut[t] = '\0';
}
}
int main()
{
/*1*/
char pIn[]="teqwerasd341";
char pOut[1000];
converse(pIn, pOut);
cout << pOut << endl;
/*2*/
/************
2 2 4 6 10 16...
*************/
cout << rabbits(3) << endl;
cout << rabbits(6) << endl;
/*3*/
char pInput[]="AM I OLDER THAN YOU";
char pOutput[255];
exchange(pInput, pOutput);
cout << pOutput << endl;
return 0;
}