欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

[牛客练习赛22] A-有趣的题

程序员文章站 2022-06-08 12:18:12
...
题目

[牛客练习赛22] A-有趣的题
题目描述
给6个火柴棍,问能不能拼成“熊”或者“象”
“熊”:4根棍子长度一样,另外2根棍子长度不一样
“象”:4根棍子长度一样,另外2根棍子长度一样。
如果可以拼出熊,输出“Bear”
如果可以拼出象,输出“Elephant”
如果都不可以拼出,输出“Hernia”

输入描述:
一行六个数表示每个火柴棍的长度

输出描述:
输出一行一个字符串表示答案

示例1
输入
4 2 5 4 4 4
输出
Bear
示例2
输入
4 4 5 4 4 5
输出
Elephant
示例3
输入
1 2 3 4 5 6
输出
Hernia

备注:火柴棍长度在[1,9]内


解题思路

1. 这一题看似简单,但读题时需要谨慎一点。正如题目所说,
“熊”:4根棍子长度一样,另外2根棍子长度不一样(并没说两根不同棍长的其中一根与前四根长度不同,所以5根一样长,1根不同也可以满足)
“象”:4根棍子长度一样,另外2根棍子长度一样(并没说这两根棍子和前四根棍子长度不同,所以六根棍子一样长也可以满足它的要求)

//全部代码
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
//zhicheng
//Jul.15,2018
int m[10]={0};
string re[3]={"Bear","Elephant","Hernia"};
int main()
{
    int tmp;
    int len=0,flg=2;
    for(int i=0;i<6;i++)
    {
        scanf("%d",&tmp);
        if(m[tmp]==0)len++;
        m[tmp]++;
    }
    if(len<=3)
    {
        sort(m,m+10,greater<int>());
        if(m[1]!=1&&m[0]>=4) flg=1;
        else if(m[0]>=4) flg=0;
    }
    cout<<re[flg]<<endl;
    return 0;
}

铺子日常更新,如有错误请指正
传送门题目链接

相关标签: PAT algorithm