牛客练习赛22

链接：https://www.nowcoder.com/acm/contest/132/A
来源：牛客网

有趣的题

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述

给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]内

#include <iostream>

using namespace std;

int a[10];
int main(){
    int n =6;
    while(n--){
        int x;
        cin>>x;
        a[x]++;
    }
    bool flag = false;
    for(int i=1;i<=9;i++){
            if(a[i]>=4){
                a[i] = a[i]-4;
                flag = true;
            }
    }
    if(flag){
        int x = 0;
        for(int i=0;i<=9;i++){
            if(a[i])
                x++;
        }
        if(x==2)
            cout<<"Bear"<<endl;
        else{
            cout<<"Elephant"<<endl;
        }
    }else{
        cout<<"Hernia"<<endl;
    }


    return 0;
}

链接：https://www.nowcoder.com/acm/contest/132/B
来源：牛客网

送分题

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述

数据结构之神ccz又在出毒瘤数据结构了

神出了这样一个题：

给你三个数，在这三个数中间任意加*或者是+，然后可以随便打括号，只要这个表达式合法

比如说1 2 3可以得到：

• 1+2*3=7
• 1*(2+3)=5
• 1*2*3=6
• (1+2)*3=9

不能改变这三个数的原顺序

最大化表达式的值

输入描述:

输入三行，每行一个数

分别表示a，b，c

输出描述:

输出一行一个数表示答案

示例1

输入

复制

1
2
3

输出

复制

9

示例2

输入

复制

2
10
3

输出

复制

60

备注:

1 <= a , b , c <= 10

#include <iostream>
#define ll long long int
using namespace std;

int main(){
    ll a,b,c;
    cin>>a>>b>>c;
    ll  an,bn,cn,dn;
    an = a+b*c;
    bn = a*(b+c);
    cn = a*b*c;
    dn = (a+b)*c;

    an = max(an,bn);
    an = max(an,cn);
    an = max(an,dn);
    an = max(an,a+b+c);
    cout<<an<<endl;

    return 0;
}

链接：https://www.nowcoder.com/acm/contest/132/C
来源：牛客网

简单瞎搞题

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述

一共有 n个数，第 i 个数是 x_i 

x_i 可以取 [l_i , r_i] 中任意的一个值。

设 ，求 S 种类数。

输入描述:

第一行一个数 n。 
然后 n 行，每行两个数表示 li,ri。

输出描述:

输出一行一个数表示答案。

示例1

输入

复制

5
1 2
2 3
3 4
4 5
5 6

输出

复制

26

备注:

1 ≤ n , li , ri ≤ 100


bitset用了位运算可以好的解决这种问题.
还没怎么看懂,,,,,,,,,.

#include <iostream>
#include <bitset>

using namespace std;
bitset<1000005> ans , t;
int n;
int main(){
    cin>>n;
    ans[0] = 1;
    for(int i=0;i<n;i++){
        int x,y;
        cin>>x>>y;
        t.reset();
        for(int j = x;j<=y;j++){
            t |= (ans<<j*j);
        }
        ans = t;
    }
    cout<<ans.count()<<endl;
    return 0;
}