网易游戏游戏开发工程师
1一次考试有25人参加有ABC三题每人至少会做一题在不会做A的人中会做B的人是会做C的人的两倍在会做A的人中只会做A的人比其他的少一人不会做A的人和只会做A的人数相等问只会做B的有几人
解设绿色加白色为X紫色加白色为X2所以由条件可得X05XZ2Y125
白色为Z
红色为Y
蓝色为Y1
X05XZY故3X162Z当且仅当Z4X8时为整Z10X12
数解故题目答案为XZ4人或以下三组解Z1X6Z7X10
2李氏夫妇请4对夫妇来家吃饭已知每人不和自己和配偶握手每人至少握手一次不重复和人握手李先生最后一问每人握手次数都不一样问李太太握手几次解既然每人次数不同就说明有1到8八种次数每人一种初始8765432100括号内为李氏夫妇的次数从8看起那个人肯定和另外的8人握手否则没有8次而且他的配偶肯定是7次否则不可能有8次握手的人X表示已计算的握手第一次X754321011第二次XX43210022第三次XXX3100033第四次XXXX000044所以李先生和李太太都握手了4次
3几何题如图两圆交于AB两点由A作直线交于两圆于CD问CD何时最长并证明提示相同弧段的圆周角是圆心角一半
f感谢影子情人提供解法…答案是让AB和CD垂直这样BD和CB是两个直角三角形的斜边…提示可知道是直径…得整…
4假设一副扑克牌只有A23456六张且每张有任意多张没有不同花型即没有桃心梅方用PQRST表示不同的牌面计算下列概率并排顺序PQRSTPPQRSPPQQRPPPQRPPPPRPPPPPPPPQQ大概解法概率里面的什么分子分母实在懒得打我还用几次方和阶乘表示了相对关系这样比较容易看不要用大学的概率统计公式直接用高中生想法很容易求解注意每种牌的数量不限制所以去除某种特定牌的概率是16但是取出第一张任意牌的概率是66同理第二张不同牌的概率是56所以第一个概率是665然后乘以6因为有六种取法C65嘛等于C61也就是664后面的也差不多顺便说一下5张一样的好难啊竟然只有665也就是11296呵呵要珍惜炸弹啊然后乘以C61也就是664
5已知二叉树的先序和中序遍历字符串编程实现输出后序遍历字符串如果没有成功输出Failed最后分析时间和空间复杂度解这是标准的ACM2255题NOIp和NOI中也有一样的题目很经典的我也提供一下网上的标准答案懒得打了时间复杂度是2的
次方吧…我感觉是的没有空间消耗除了栈的开辟消耗空间
i
cludeiostreami
cludestri
gusi
g
amespacestd
voidPri
tPostOrderco
ststri
gpreorderco
ststri
gi
orderi
tstart1i
tstar