网易游戏游戏开发工程师笔试试题

1.一次考试,有25人参加,有ABC三题,每人至少会做一题,在不会做A的人中,会做B的人是会做C的人的两倍,在会做A的人中,只会做A的人比其他的少一人,不会做A的人和只会做A的人数相等,问只会做B的有几人?

解:设绿色加白色为X  紫色加白色为X/2   白色为Z   红色为Y   蓝色为Y+1
所以由条件可得X+0.5X-Z+2Y+1=25     X+0.5X-Z=Y  故3X=16+2Z 当且仅当Z=4,X=8时为整数解,故题目答案为X-Z=4人或以下三组解: Z=1,X=6;  Z=7,X=10;   Z=10,X=12;

2.李氏夫妇请4对夫妇来家吃饭,已知每人不和自己和配偶握手,每人至少握手一次,不重复和人握手,李先生最后一问每人握手次数都不一样,问李太太握手几次...
解:既然每人次数不同,就说明有1到8八种次数,每人一种.
初始:87  65  43  21  (00)  括号内为李氏夫妇的次数
    从8看起,那个人肯定和另外的8人握手,否则没有8次,而且他的配偶肯定是7次,否则不可能有8次握手的人.(X表示已计算的握手)
第一次:X7  54  32  10  (11)
第二次:XX  43  21  00  (22)
第三次:XX  X3  10  00  (33)
第四次:XX  XX  00  00  (44)
所以李先生和李太太都握手了4次.


**** Hidden Message *****
#include <iostream>
#include <string>
using namespace std;

void PrintPostOrder(const string & preorder, const string & inorder, int start1, int start2, int size){
if(size == 1)
{
  cout << preorder;
  return;
}
if(size == 0)
  return;

int i = inorder.find(preorder);
PrintPostOrder(preorder, inorder, start1+1, start2, i-start2);
PrintPostOrder(preorder, inorder, start1+1+i-start2, start2+1+i-start2, size-i+start2-1);
cout << preorder;
}

int main(void)
{
string preorder, inorder;

while(cin >> preorder >> inorder)
{
  PrintPostOrder(preorder, inorder, 0, 0, preorder.size());
  cout << endl;
}
}