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;
}