首页 > 试题广场 >

石头、剪刀、布I

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

示例1

输入

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

输出

0

说明

Alice只有石头,Bob只有布,每一场Alice都必败,所以Alice只能赢0局  
示例2

输入

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

输出

6

说明

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

备注:
头像 蘑菇睡不着
发表于 2021-09-05 19:42:00
描述 Alice和Bob打牌,每人都有n张牌Alice的牌里有p1张石头牌,q1张剪刀牌,m1张布牌。Bob的牌里有p2张石头牌,q2张剪刀牌,m2张布牌。Alice知道Bob每次要出什么牌,请你安排策略,使Alice获胜次数最多。输出获胜次数。 示例1 输入: 3,3,0,0,0,0,3 返 展开全文
头像 简单666
发表于 2021-10-03 16:50:54
题意: Alice有张石头牌、张剪刀牌、张布牌, Bob有张石头牌、张剪刀牌、张布牌, 你可以随意安排出牌策略,问你Alice最多可以胜Bob多少回? 解法一(暴力模拟) 题目叫我们求获胜的次数,故我们只考虑获胜的情况。     1.  展开全文
头像 SandMonth
发表于 2021-10-13 01:01:29
NC642 石头、剪刀、布I Alice和Bob打牌,每人都有n张牌 Alice的牌里有p1张石头牌,q1张剪刀牌,m1张布牌。 Bob的牌里有p2张石头牌,q2张剪刀牌,m2张布牌。 Alice知道Bob每次要出什么牌,请你安排策略,使Alice获胜次数最多。 输出获胜次数。 案例 输入:6 展开全文
头像 肖先生~
发表于 2020-08-20 01:01:02
题目描述牛牛为了让牛妹崇拜他,决定和牛妹进行石头剪刀布游戏。当然,普通的石头剪刀布根本吸引不到牛妹,也无法展现牛牛高超的能力,所以牛牛想起了他在一本漫画中看到的规则,游戏规则如下:两个人进行石头剪刀布大战,开始时会发给每个人n张牌,然后两人进行n次剪刀石头布大战,每一次两人分别选择自己的n张牌中的一 展开全文
头像 摸鱼学大师
发表于 2021-09-27 10:43:05
题目的主要信息: Alice的牌里有p1张石头牌,q1张剪刀牌,m1张布牌,Bob的牌里有p2张石头牌,q2张剪刀牌,m2张布牌,每人都是n张 Alice直到Bob每次出什么牌的情况下如何出牌可以使Alice赢的局数最多,输出最多次数 方法一:暴力模拟 具体做法:因为剪刀石头布是相互克制的,你出 展开全文
头像 xqxls
发表于 2021-09-15 21:30:47
题意整理 Alice和Bob在打牌,Alice有p1张石头牌,q1张剪刀牌,m1张布牌,Bob有p2张石头牌,q2张剪刀牌,m2张布牌。 如果Alice知道Bob每次出什么牌,问Alice怎样出牌,获胜次数最多,并返回获胜次数。 方法一(模拟) 1.解题思路 如果Bob出剪刀,Alice只有出 展开全文
头像 牛客876682763号
发表于 2021-06-30 14:01:04
石头剪子布,题目说是安排策略,但安排让Alice赢最多能赢多少就行了,比如说Alice有q1个剪刀,Bob有m2个布,那么两人最多只能对决min(q1,m2)场,于是安排alice全部赢,因为剪刀赢布,同理min(p1,q2),min(m1,p2);所以Alice总共能赢min(p1,q2)+min 展开全文
头像 东溪看水
发表于 2020-08-15 10:07:01
题目 牛牛和牛妹进行石头剪刀布游戏。游戏规则如下:两个人进行石头剪刀布大战,开始时会发给每个人 张牌,然后两人进行 次剪刀石头布大战,每一次两人分别选择自己的 张牌中的一张,打出,每张牌只能用一次。开始发给牛牛的 张牌里,有 张石头牌, 张剪刀牌, 张布牌。开始发给牛妹的 张牌里,有 展开全文
头像 'Profat
发表于 2020-08-08 22:55:13
class Solution { public: /** * * @param n int整型 * @param p1 int整型 * @param q1 int整型 * @param m1 int整型 * @param 展开全文