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;
}