网易游戏游戏开发工程师笔试试题
2013-08-18 00:28
555 查看
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;
}
}
相关文章推荐
- 网易游戏游戏开发工程师笔试试题
- 网易2007Hust游戏开发工程师笔试
- 2008网易游戏开发工程师笔试题
- 网易游戏开发工程师笔试题
- 2008网易游戏开发工程师笔试题
- 2015.09.13 网易游戏在线笔试(运营开发工程师)
- 2015年网易校招Java开发工程师(技术架构)在线笔试题
- 网易游戏2016校园招聘“游戏研发&平台开发”在线笔试——D题 Difficult Player Grouping
- 网易游戏开发 2015(秋)笔试题目
- 面试一家网络游戏公司的游戏开发工程师的笔试题
- 2015春季实习生招聘 多益网络科技有限公司笔试+面试 游戏开发工程师
- 数字游戏----网易2016研发工程师笔试题(二)
- 2015巨人游戏开发工程师笔试题以及初面经验
- 2018网易的初级游戏开发工程师的面经
- 2015网易Java开发工程师(技术架构)笔试题
- 网易游戏开发软件笔试题1
- 网易游戏开发笔试题:lisp表达式求值
- 某游戏公司(凯英网络)PHP开发工程师笔试题
- 网易互娱2018校招游戏研发工程师在线笔试
- 网易互娱2017实习生招聘游戏研发工程师在线笔试第二场(一起消消毒)