2021_HUASACM_周测_4 题解

Problem A: 小羊快长胖!!!

本题不写题解,由学长单独讲

Problem B: 最大硬币数

3堆硬币的选法
第一堆:显然,为了让自己尽可能得到更多的硬币,每次选3 堆硬币出来时要从未被选择的硬币中选择最小的那堆给Bob。

第二堆:Alice 获得3堆硬币中数量最大的那堆,因此最大的那堆(无论现在还是以后选)一定是给Alice 的,因此第二堆最大的那堆要选出来给Alice。

第三堆:已经为AIice选了最大的那一堆,如果我这次不选次大的那堆,下次选3堆硬币出来时,次大堆的硬币选出来后只能给Alice(因为没有比它更大的)。因此选次大的那堆给自己

解法:将所有硬币堆进行升序序排序,每次选择时选出最小的一堆和最大的两堆。求这三个数中位数的和就是自己能获得的最大硬币数。

#include <iostream>
#include <cstdio>
#include <algorithm>
 
using namespace std;
 
typedef long long LL;
 
const int N = 1000010;
 
int a[N], n;
 
int main() {
    cin >> n;
 
    for (int i = 0; i < n; i ++)
        cin >> a[i];
 
    sort(a, a + n);
    int ans = 0;
    for (int i = n - 2, j = 0; j < n / 3; j ++, i -= 2)
        ans += a[i];
    cout << ans;
    return 0;
}

Problem C: “气球” 的最大数量

为b,a,l,o,n每个字母定义一个计数器,每次遇到对应字母,计数器加一。注意每个单词需要两个l和o,因此遍历完字符数组后l和o的计数器要除2。结果取这些计数器的最小值。

#include <iostream>
#include <cstdio>
  
using namespace std;
  
const int N = 1000010;
  
char s[N];
  
int main() {
    cin >> s;
      
    int a = 0, b = 0, l = 0, o = 0, n = 0;
    for (int i = 0; s[i] != '\0'; i ++) {
        char x = s[i];
        if (x == 'b') b ++;
        if (x == 'a') a ++;
        if (x == 'l') l ++;
        if (x == 'o') o ++;
        if (x == 'n') n ++;
    }
      
    int res = 1e9;
    res = min(res, b);
    res = min(res, a);
    res = min(res, l / 2);
    res = min(res, o / 2);
    res = min(res, n);
      
    cout << res;
    return 0;
}

Problem D: 装修

套用题目给的公式即可,注意要用double类型

#include <iostream>
#include <cstdio>

using namespace std;

int main() {

    double a, b, c;
    cin >> a >> b >> c;
    printf("%.0f", a * b / c);
    return 0;
}

Problem E: ‘&’运算

若a,b,c都是正整数,且c = a & b
则c<=min(a, b)
及 n & x 无论x为多少,n & x 的结果一定 <= n。而 n & n = n,此时结果取得最大值
注意要用long long 类型防止溢出

#include <iostream>
#include <cstdio>

using namespace std;

typedef long long LL;


int main() {

    LL n;
    cin >> n;
    cout << n;

    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值