網易遊戲遊戲開發工程師筆試試題

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

using namespace std;

void printpostorder(const string & preorder, const string & inorder, int start1, int start2, int size)

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)

}