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

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

解决问题的代码：

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

运行结果：