【HDU 5882】Balanced Game（水）

最新推荐文章于 2021-10-29 17:20:35 发布

原创最新推荐文章于 2021-10-29 17:20:35 发布 · 938 阅读

0 ·

CC 4.0 BY-SA版权

------------各种OJ------------ 同时被 2 个专栏收录

349 篇文章

订阅专栏

HDOJ

109 篇文章

订阅专栏

本文介绍了一个简单的算法，用于判断一个有n个状态的游戏是否为BalancedGame，即每个状态的胜率为50%的情况。通过判断n是否为奇数来快速得出结论。

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

【HDU 5882】Balanced Game（水）

题目大意：
n个状态的游戏，问是否为Balanced Game
定义Balanced Game中每种状态胜率都是50%
奇数Balanced 偶数bad

#include <iostream>
#include <cmath>
#include <vector>
#include <cstdlib>
#include <cstdio>
#include <climits>
#include <ctime>
#include <cstring>
#include <queue>
#include <stack>
#include <list>
#include <algorithm>
#include <map>
#include <set>
#define LL long long
#define Pr pair<int,int>
#define fread(ch) freopen(ch,"r",stdin)
#define fwrite(ch) freopen(ch,"w",stdout)

using namespace std;
const int INF = 0x3f3f3f3f;
const int mod = 1e9+7;
const double eps = 1e-8;
const int maxn = 233;

int main()
{
    //fread();
    //fwrite();
    int t;

    scanf("%d",&t);

    int n;

    while(t--)
    {
        scanf("%d",&n);
        puts(n&1? "Balanced": "Bad");
    }


    return 0;
}