HDU 5882 Balanced Game（水~）

最新推荐文章于 2020-02-07 11:05:28 发布

v5zsq

最新推荐文章于 2020-02-07 11:05:28 发布

阅读量190

点赞数

CC 4.0 BY-SA版权

分类专栏： HDU 水题

本文链接：https://blog.youkuaiyun.com/V5ZSQ/article/details/79820185

HDU 同时被 2 个专栏收录

803 篇文章

订阅专栏

水题

562 篇文章

订阅专栏

本文探讨了基于手势的游戏是否能够实现公平竞争的问题。通过数学分析得出结论：只有当手势的数量为奇数时，才能保证两个玩家出拳的概率相等，从而达到公平游戏的目的。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description

给出 $n$ 个手势，类似石头剪刀布可以定义手势之间的胜败，问是否存在一种公平游戏，使得两人等概率出一个手势，根据规则两人胜率均为 $0.5$

Input

第一行一整数 $T$ 表示用例组数，每组用例输入一整数 $n$ 表示手势个数 $(2\le n\le 1000)$

Output

如果存在一种公平游戏则输出 $Balanced$ ，否则输出 $Bad$

Sample Input

3
2
3
5

Sample Output

Bad
Balanced
Balanced

Solution

显然对于每个手势，其他的 $n-1$ 个手势中打败这个手势的和被这个手势打败的手势数量应该相同，即 $n-1$ 为偶数，否则不行

Code

#include<cstdio>
using namespace std;
int main()
{
    int T,n;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        printf("%s\n",n%2?"Balanced":"Bad");
    }
    return 0;
}