HDU 5882 Balanced Game

Contrib Contrib/a11y/accessibility-menu.js

Rock-paper-scissors is a zero-sum hand game usually played between two people, in which each player simultaneously forms one of three shapes with an outstretched hand. These shapes are "rock", "paper", and "scissors". The game has only three possible outcomes other than a tie: a player who decides to play rock will beat another player who has chosen scissors ("rock crushes scissors") but will lose to one who has played paper ("paper covers rock"); a play of paper will lose to a play of scissors ("scissors cut paper"). If both players choose the same shape, the game is tied and is usually immediately replayed to break the tie.

Recently, there is a upgraded edition of this game: rock-paper-scissors-Spock-lizard, in which there are totally five shapes. The rule is simple: scissors cuts paper; paper covers rock; rock crushes lizard; lizard poisons Spock; Spock smashes scissors; scissors decapitates lizard; lizard eats paper; paper disproves Spock; Spock vaporizes rock; and as it always has, rock crushes scissors.

Both rock-paper-scissors and rock-paper-scissors-Spock-lizard are balanced games. Because there does not exist a strategy which is better than another. In other words, if one chooses shapes randomly, the possibility he or she wins is exactly 50% 50% no matter how the other one plays (if there is a tie, repeat this game until someone wins). Given an integer N N , representing the count of shapes in a game. You need to find out if there exist a rule to make this game balanced.

Input

The first line of input contains an integer t, the number of test cases. t test cases follow.
For each test case, there is only one line with an integer N (2≤N≤1000) N (2≤N≤1000) , as described above.

Here is the sample explanation.

In the first case, donate two shapes as A and B. There are only two kind of rules: A defeats B, or B defeats A. Obviously, in both situation, one shapes is better than another. Consequently, this game is not balanced.

In the second case, donate two shapes as A, B and C. If A defeats B, B defeats C, and C defeats A, this game is balanced. This is also the same as rock-paper-scissors.

In the third case, it is easy to set a rule according to that of rock-paper-scissors-Spock-lizard.

Output

For each test cases, output "Balanced" if there exist a rule to make the game balanced, otherwise output "Bad".

Sample Input

3
2
3
5

Sample Output

Bad
Balanced
Balanced

{"safe":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cscript type\u003d\u0027text/x-mathjax-config\u0027\u003eMathJax.Hub.Config({tex2jax: { inlineMath: [[\u0027$\u0027,\u0027$\u0027],[\u0027\\[\u0027,\u0027\\]\u0027]] } }); \u003c/script\u003e\n\u003cscript type\u003d\u0027text/javascript\u0027 src\u003d\u0027https://cdn.mathjax.org/mathjax/latest/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\u0027\u003e\u003c/script\u003e\n\u003cscript type\u003d\u0027text/javascript\u0027\u003esetTimeout(function(){MathJax.Hub.Queue([\u0027Typeset\u0027, MathJax.Hub, \u0027left_view\u0027]);}, 2000);\u003c/script\u003e\n\u003cdiv class\u003d\"panel_content\"\u003e\n Rock-paper-scissors is a zero-sum hand game usually played between two people, in which each player simultaneously forms one of three shapes with an outstretched hand. These shapes are \"rock\", \"paper\", and \"scissors\". The game has only three possible outcomes other than a tie: a player who decides to play rock will beat another player who has chosen scissors (\"rock crushes scissors\") but will lose to one who has played paper (\"paper covers rock\"); a play of paper will lose to a play of scissors (\"scissors cut paper\"). If both players choose the same shape, the game is tied and is usually immediately replayed to break the tie. \n \u003cbr\u003e \n \u003cbr\u003eRecently, there is a upgraded edition of this game: rock-paper-scissors-Spock-lizard, in which there are totally five shapes. The rule is simple: scissors cuts paper; paper covers rock; rock crushes lizard; lizard poisons Spock; Spock smashes scissors; scissors decapitates lizard; lizard eats paper; paper disproves Spock; Spock vaporizes rock; and as it always has, rock crushes scissors. \n \u003cbr\u003e \n \u003cbr\u003eBoth rock-paper-scissors and rock-paper-scissors-Spock-lizard are balanced games. Because there does not exist a strategy which is better than another. In other words, if one chooses shapes randomly, the possibility he or she wins is exactly $50\\%$ no matter how the other one plays (if there is a tie, repeat this game until someone wins). Given an integer $N$, representing the count of shapes in a game. You need to find out if there exist a rule to make this game balanced. \n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"The first line of input contains an integer t, the number of test cases. t test cases follow. \n\u003cbr\u003eFor each test case, there is only one line with an integer $N~(2\\leq N \\leq 1000)$, as described above. \n\u003cbr\u003e \n\u003cbr\u003eHere is the sample explanation. \n\u003cbr\u003e \n\u003cbr\u003eIn the first case, donate two shapes as A and B. There are only two kind of rules: A defeats B, or B defeats A. Obviously, in both situation, one shapes is better than another. Consequently, this game is not balanced. \n\u003cbr\u003e \n\u003cbr\u003eIn the second case, donate two shapes as A, B and C. If A defeats B, B defeats C, and C defeats A, this game is balanced. This is also the same as rock-paper-scissors. \n\u003cbr\u003e \n\u003cbr\u003eIn the third case, it is easy to set a rule according to that of rock-paper-scissors-Spock-lizard."}},{"title":"Output","value":{"format":"HTML","content":"For each test cases, output \"Balanced\" if there exist a rule to make the game balanced, otherwise output \"Bad\"."}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e3\r\n2\r\n3\r\n5\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003eBad\r\nBalanced\r\nBalanced\u003c/pre\u003e"}},{"title":"Hint","value":{"format":"HTML","content":""}}]}

题意：给你一个代表手势的数，判断这个游戏是否平衡。

仔细想一下就可以

恩 很水的题目 关于判定的条件在描述中有，就是对于每一个手势来说，打败他的和他打败的是一样的，也就是说，n-1个手势是偶数，即n是奇数。

#include <iostream>
#include <stdio.h>
#include <math.h>
#include <string.h>

using namespace std;

int main()
{
    int t,n;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        if(n%2==1)
        {
            printf("Balanced\n");
        }
        else
        {
            printf("Bad\n");
        }
    }
    r