首页 > 试题广场 >

石头、剪刀、布II

[编程题]石头、剪刀、布II
  • 热度指数:193 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
Alice和Bob打牌,每人都有n张牌
Alice的牌里有p1张石头牌,q1张剪刀牌,m1张布牌。
Bob的牌里有p2张石头牌,q2张剪刀牌,m2张布牌。
Alice 获胜得一分,失败扣一分,平局不得分也不扣分
Alice知道Bob每次要出什么牌,请你安排策略,使Alice的分最多。

示例1

输入

3,3,0,0,0,0,3

输出

-3

说明

Alice只有石头,Bob只有布,每一场Alice都必败,所以Alice只能连输3局,最后得分-3   
示例2

输入

6,2,2,2,2,2,2

输出

6

说明

Alice可以在Bob出石头的时候出布,在Bob出布的时候出剪刀,在Bob出剪刀的时候出石头,按照这个策略Alice最多能赢下所有的比赛,所以最多能6局全胜,所以最多能得6分   

备注:

这道题你会答吗?花几分钟告诉大家答案吧!

问题信息

难度:
0条回答 925浏览

热门推荐

通过挑战的用户

查看代码