【笔试】羽毛球场地预定问题

最近经常参加应聘，碰到许许多多的笔试题目。一般简单的题目设计常规的排序算法、字符串处理、大数加减法、递归以及图形遍历的问题。今天需要记录一下的是这几天碰到关于羽毛球场预定问题。由于时间的原因这里只是简单的贴出代码供大家参考，能力有限可能问题很多，请大家指出。
题目如下：

解决问题的代码：

#include <iostream>
#include <string>
using namespace std;

#define MONDAY   1
#define TUESDAY  2
#define WEDNSDAY 3
#define THURSDAY 4
#define FRIDAY   5
#define SATURDAY 6
#define SUNDAY   0

//活动结构体
struct ActTive
{
    int year;     // 活动时间  年
    int month;    // 活动时间  月
    int day;      // 活动时间  日
    int start_h;  //开始时间 整点
    int start_m;  //开始时间 分钟
    int end_h;    //结束时间 整点
    int end_m;    //结束时间 分钟
    int num;      //参与活动人员数目
    ActTive():year(0),month(0),day(0),start_h(0),start_m(0),end_h(0),end_m(0),num(0){} //初始化
};

//时间段单价表结构体
struct TimePrice
{
    int start_time;
    int end_time;
    int price;
};

判断是周末还是工作日:

bool IsDayOfWeekend(int year, int month, int day)
{
    int a,b,sum,leap; 
    switch(month) /*先计算某月以前月份的总天数*/
    {
    case 1:  sum=0;   break;
    case 2:  sum=31;  break;
    case 3:  sum=59;  break;
    case 4:  sum=90;  break;
    case 5:  sum=120; break;
    case 6:  sum=151; break;
    case 7:  sum=181; break;
    case 8:  sum=212; break;
    case 9:  sum=243; break;
    case 10: sum=273; break;
    case 11: sum=304; break;
    case 12: sum=334; break;
    default:printf("data error");break;
    }
    sum=sum+day; /*再加上某天的天数*/
    if(year%400==0||(year%4==0&&year%100!=0)) /*判断是不是闰年*/
        leap=1;
    else
        leap=0;
    if(leap==1&&month>2) /*如果是闰年且月份大于2,总天数应该加一天*/
        sum++;
    a=(year-1)/4-(year-1)/100+(year-1)/400;
    sum=(a*366)+((year-a-1)*365)+sum;
    b=sum%7;
    int temp;
    switch(b) 
    { 
    case 1:  temp = MONDAY;    break; 
    case 2:  temp = TUESDAY;   break; 
    case 3:  temp = WEDNSDAY;  break; 
    case 4:  temp = THURSDAY;  break; 
    case 5:  temp = FRIDAY;    break; 
    case 6:  temp = SATURDAY;  break; 
    case 0:  temp = SUNDAY;    break; 
    default: ; break;
    } 

    if(temp >= 1 && temp <= 5)
        return false; //不是周末
    else
        return true;  //是周末
}

解析出ch前的数据:

int getData(string input, int *pos, char ch = '-')
{
    int number = 0;
    while(input[*pos] != ch)
    {
        number = number*10 + input[*pos] - '0';
        (*pos)++;
    }
    (*pos)++;
    return number;
}

解析出年、月、日、整点、分钟、活动开始时间和结束时间以及参与活动的人数:

void ParseToActTive(string input, int *pos, ActTive *act)
{
    //1.解析出年
    act->year = getData(input, pos, '-');
    //2.解析出月
    act->month = getData(input, pos, '-');
    //3.解析出日
    act->day = getData(input, pos, ' ');
    //4.解析数开始时间
    act->start_h = getData(input, pos, ':');
    act->start_m = getData(input, pos, '~');
    //5.解析出结束时间
    act->end_h = getData(input, pos, ':');
    act->end_m = getData(input, pos, ' ');
    //6.解析出参与活动的人数
    act->num = getData(input, pos, '\n');
}

计算需要预定场地数量:

int getNumFiled(int num)
{
    int T = num/6;
    int X = num%6;
    int nFiled = 0;  //记录场地数目

    if(T == 0 && X < 4)
        nFiled = 0;
    else if(T == 0 && X>= 4)
        nFiled = 1;
    else if(T == 1)
        nFiled = 2;
    else if((T == 2 || T == 3) && X >= 4)
        nFiled = T + 1;
    else
        nFiled = T;
    return nFiled;
}

计算支出:

int GetPayment(ActTive *act, TimePrice *price, int numOffiled, int n)
{
    int i = 0;
    int nstart = 0;
    int nend = 0;
    int temppayment = 0;
    //查找活动开始时间所在的时间段，并保存在nstart中
    for( ; i < n; i++)
    {
        if(act->start_h >= price[i].start_time && act->start_h <= price[i].end_time)
        {
            nstart = i;
            break;
        }
    }
    //查找活动结束时间所在的时间段，并保存在nend中
    for(i = 0; i < n; i++)
    {
        if(act->end_h >= price[i].start_time && act->end_h <= price[i].end_time)
        {
            nend = i;
            break;
        }
    }
    //计算总的需要支付的价格
    for(i = nstart; i <= nend; i++)
    {
        if(nstart == nend) //若起始时间和终止时间在同一个时间段内，则通过活动持续的时间乘以价格得到应该支付的价格
        {
            temppayment += numOffiled*(act->end_h - act->start_h)*price[i].price;
        }
        else //若起始时间和终止时间不在同一个时间段内，则需要分成三个部分进行计算
        {
            if(i == nstart) //起始段
                temppayment += numOffiled*(price[i].end_time - act->start_h)*price[i].price;
            else if(i == nend) //终止段
                temppayment += numOffiled*(act->end_h - price[i].start_time)*price[i].price;
            else //中间的段
                temppayment += numOffiled*(price[i].end_time - price[i].start_time)*price[i].price;
        }
    }
    return temppayment;
}

字符串转换函数1:

string numtostring1(int data, int type)
{
    char str[100];
    string stemp = "";
    switch(type)
    {
    case 1:
        if(data >= 0)
            sprintf(str, "+%d", data);
        else
            sprintf(str, "%d", data);
        break;
    case 2:
        if(data >= 0)
            sprintf(str, "-%d", data);
        else
            sprintf(str, "%d", data);
        break;
    case 3:
        if(data > 0)
            sprintf(str, "+%d", data);
        else
            sprintf(str, "%d", data);
        break;
    default: break;
    }
    stemp += " ";
    stemp += str;
    return stemp;
}

字符串转换函数2:

string numtostring2(int data, string type)
{
    char str[100];
    string stemp = "";
    stemp += type;
    sprintf(str, "%d", data);
    stemp += str;
    stemp += "\n";
    return stemp;
}

题目要求提供的接口函数:

string GenerateSummary(string input)
{
    //用于统计收入+支出+结余
    int nTotalIncome = 0; 
    int nTotalPayment = 0;
    int nProfit = 0;
    //保存结果的字符串
    int fpos = 0;
    int pos = 0;
    int len = input.size();
    if(input[len-2] != '\n') //改善一下字符串使其满足要求
        input += "\n";
    string sResult = "[Summary]\n";
    TimePrice WorkdayPrice[4] = {{9,12,30},{12,18,50},{18,20,80},{20,22,60}};  //工作日价格一览表
    TimePrice WeekendPrice[3] = {{9,12,40},{12,18,50},{18,22,60}};             //周末价格一览表

    while(pos < len)
    {
        int nTempIncome = 0;
        int nTempPayment = 0;
        int nTempProfit = 0;
        string sTempRresult = "";
        //解析出年、月、日、整点、分钟、活动开始时间和结束时间以及参与活动的人数
        ActTive act;
        ParseToActTive(input, &pos, &act);
        //计算需要预约多少个场地？
        int NumOfFiled = getNumFiled(act.num);

        char temp[23] = {'0'};
        for(int i = 0; i < 22; i++)
        temp[i] = input[fpos + i];
        temp[22] = '\0';
        sTempRresult += temp;

        if(NumOfFiled == 0) //取消活动
        {
            nTempIncome = 0;
            nTempPayment = 0;
            nTempProfit = 0;
        }
        else //继续比赛
        {
            //判断是不是周末
            bool bWeekend = IsDayOfWeekend(act.year, act.month, act.day);
            //计算实际收入+支出+结余
            //收入：每人收取30块钱费用
            nTempIncome = 30*(act.num);
            //支出：根据价格表计算出具体需要支付的场地费用
            if(bWeekend) 
                nTempPayment = GetPayment(&act, WeekendPrice, NumOfFiled, 3); //周末价格
            else  
                nTempPayment = GetPayment(&act, WorkdayPrice, NumOfFiled, 4); //工作日价格
            //结余：收入-支出
            nTempProfit = nTempIncome - nTempPayment;
        }
        //整理每一次活动的收入、支出和结余情况
        sTempRresult += numtostring1(nTempIncome, 1);
        sTempRresult += numtostring1(nTempPayment, 2);
        sTempRresult += numtostring1(nTempProfit, 3);
        fpos = pos;
        sResult += "\n";
        sResult += sTempRresult;
        //统计总共的收入+支出+结余
        nTotalIncome += nTempIncome; 
        nTotalPayment += nTempPayment;
        nProfit += nTempProfit;
    }
    //整理输出字符串
    sResult += "\n";
    sResult += "\n";
    sResult += numtostring2(nTotalIncome, "Total Income: ");
    sResult += numtostring2(nTotalPayment, "Total Payment: ");
    sResult += numtostring2(nProfit, "Profit: ");
    return sResult;
}

主函数：

int main()
{
    string sInput = "";
    //获取输入input, 这个地方需要连续按三次回车才能结束输入，可以再优化一下
    string sTemp;
    while(getline(cin, sTemp) && sTemp.size() != 0)
    {
        sInput += sTemp;
        sInput += "\n";
    }
    //调用函数计算结果
    cout<<GenerateSummary(sInput)<<endl;

    return 0;
}

运行结果：