Codeforces Round #269 (Div. 2) A. MUH and Sticks

原创于 2017-10-26 16:14:59 发布 · 238 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

codefoces 专栏收录该内容

178 篇文章

订阅专栏

本文介绍了一个简单的编程问题解决方案，通过统计输入的动物腿数来判断动物种类。利用C++实现，该算法剔除了多余的输入信息，专注于核心逻辑——腿的数量对比。

水了一下新生的题，，发现自己真的有点没脑子啊。。。

开始想乱了，，

其实算是思维不够活跃：

对于这个题我们能确定的是，要是题目中的两个动物的话，4条腿肯定是一样的，把这4条腿砍去以后，只需要比较剩下的鼻子和身体就简单多了

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <queue>
#include <vector>
#include <set>
#include <stack>
#include <map>
#include <climits>

using namespace std;

typedef long long ll;
const int maxn = 10 + 7, INF = 0x3f3f3f3f, mod = 1e9 + 7;

int cnt[maxn] = {0};

int main() {
    int id = 0;
    for(int i = 0; i < 6; ++i) {
        int a;
        scanf("%d", &a);
        cnt[a]++;
        if(cnt[a] >= 4) id = a;
    }
    if(!id) return 0*puts("Alien");
    cnt[id] -= 4;
    int ans = 0;
    for(int i = 1; i <= 9; ++i)
        if(cnt[i]) ans++;
    if(ans == 1) puts("Elephant");
    else puts("Bear");

    return 0;
}