网易游戏游戏开发工程师
1一次考试,有25人参加,有ABC三题,每人至少会做一题,在不会做A的人中,会做B的人是会做C的人的两倍在会做A的人中,只会做A的人比其他的少一人,不会做A的人和只会做A的人数相等,问只会做B的有几
解设绿色加白色为X紫色加白色为X2白色为Z红色为Y蓝色为Y1
a所以由条件可得X2Y125XY3X162Z当且仅当Z4X8时为整数解,故题目答案为XZ4人或以下
三组解Z1X6Z7X10Z10X12
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所以第一个概率是66人5然后乘以6因为有六种取法C65嘛等于C61也就是66人4
后面的也差不多,顺便说一下5张一样的好难啊,竟然只有66人5也就是11296呵呵要珍惜炸弹啊然后乘以C61也就是66人4
5已知二叉树的先序和中序遍历字符串,编程实现输出后序遍历字符串,如果没有成功输出Failed最后分析时间和空间复杂度解这是标准的ACM2255题NOIp和NOI中也有一样的题目,很经典的我也提供一下网上的标准答案,懒得打了时间复杂度是2的
次方吧…我感觉是的,没有空间消耗,除了栈的开辟消耗空间
fi
cludeiostreami
cludestri
gusi
g
amespacestd
voidr