A. 3787. 整除
题目链接：https://www.acwing.com/problem/content/3790/
题目大意：a 加几次 1 能够被 b 整除。
解题思路：如果 a % b == 0，则 0 次；否则，b - a % b 次。不用 if 的话用 (b - a % b) % b 也可以。
示例程序：
#include <bits/stdc++.h>
using namespace std;
int T, a, b;
int main() {
cin >> T;
while (T--) {
cin >> a >> b;
cout << (b - a % b) % b << endl;
}
return 0;
}
B. 3788. 截断数组
题目链接：https://www.acwing.com/problem/content/3791/
题目大意：切成两段和相等。
解题思路：前缀和。求有多少前缀和等于和的一半。
示例程序：
#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e5 + 5;
int n, cnt, a[maxn];
int main() {
cin >> n;
for (int i = 1; i <= n; i++) {
cin >> a[i];
a[i] += a[i-1];
}
for (int i = 1; i < n; i++)
if (a[i]*2 == a[n])
cnt++;
cout << cnt << endl;
return 0;
}
C. 3789. 隐藏字符串
题目链接：https://www.acwing.com/problem/content/3792/
题目大意：略。
解题思路：
这题最重要的是任何一个长度为 3 的子序列都对应有一个长度为 2 的子序列。例：任何一个子序列 "abc" 都对应有一个子序列 "ab"。因为前 2 个下标确定的情况下第 3 个下标也是确定的。
所以本题我们只需要找长度为 1 和 2 的子序列出现的最多次数即可。
示例程序：
#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e5 + 5;
char s[maxn];
long long c1[26], c2[26][26], ans;
int main() {
cin >> s;
for (int i = 0; s[i]; i++) {
int a = s[i] - 'a';
for (int j = 0; j < 26; j++)
c2[j][a] += c1[j];
c1[a]++;
}
for (int i = 0; i < 26; i++) {
ans = max(ans, c1[i]);
for (int j = 0; j < 26; j++)
ans = max(ans, c2[i][j]);
}
cout << ans << endl;
return 0;
}
