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