HDU 5882 Balanced Game（水~）

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;
}