2016 ICPC 青岛网络赛 1005

最新推荐文章于 2018-09-17 14:49:16 发布

原创最新推荐文章于 2018-09-17 14:49:16 发布 · 529 阅读

0 ·

CC 4.0 BY-SA版权

思维专栏收录该内容

11 篇文章

订阅专栏

本文探讨了一种将手势视为图中节点的关系平衡算法。当每个节点的入度和出度相等，且满足特定数学条件时，算法可以达到50%的平衡状态。通过判断节点数量是否为奇数来快速验证这种平衡状态的存在。

把每个手势看做点。

只有入度和出度相等时，并且和其他每个点产生关系的时候，才可以做到50%。

所以(n-1)/2得是整数，即n是奇数的时候可以成立，否则就是不成立的。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;

int main(){
    int n,k;
    scanf("%d",&n);
    while(n--){
        scanf("%d",&k);
        if(k%2){
            printf("Balanced\n");
        }else{
            printf("Bad\n");
        }
    }
    return 0;
}