菜菜题解 | #NC642 石头、剪刀、布I#
石头、剪刀、布I
http://www.nowcoder.com/practice/290afe7420704eb89376e74740b06cb3
石头剪子布，题目说是安排策略，但安排让Alice赢最多能赢多少就行了，比如说Alice有q1个剪刀，Bob有m2个布，那么两人最多只能对决min(q1,m2)场，于是安排alice全部赢，因为剪刀赢布，同理min(p1,q2),min(m1,p2);
所以Alice总共能赢min(p1,q2)+min(q1,m2)+min(m1,p2)
int Mostvictories(int n, int p1, int q1, int m1, int p2, int q2, int m2) {
// write code here
return min(p1,q2)+min(q1,m2)+min(m1,p2);
}
查看3道真题和解析