A、小红的整数操作
跳转原题点击此：A题地址
1、题目大意
给定一个数组和一个数k，问你通过对任意数组中的数加上若干次k，使得最终数组中相同的数最多，问你最多数是多少。
2、题目解析
因为要加上若干个k，使得最终数组的相同数最多。所以，我们只需要找到每个数对k取模的结果，最后这个取模的结果的数最多的就是答案。因为无论加上多少个k，对k取模后，加上的若干个k都会被消除。我们只需要找到模的差异即可。
比如给出的案例中，1、3、5对k(k为2)取模的结果就是1，而2、4取模的结果为0。所以最多相同的数就是3。
3、具体代码
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e5+10;
int T;
int n, k;
void solve()
{
cin >> n >> k;
vector<int> a(n + 1, 0);
vector<int> b(k + 1, 0); // 注意，b数组要开k个大小
for(int i = 1; i <= n; i++)
cin >> a[i];
int ans = 0;
for(int i = 1; i <= n; i++)
{
int tmp = a[i] % k;
b[tmp] ++;
ans = max(ans, b[tmp]);
}
cout << ans << endl;
}
int main()
{
solve();
return 0;
}
B、小红的01串
跳转原题点击此：B题地址
1、题目大意
有一个01串，可以对一个长度为2的字串取反（0变为1，1变为0），问你经过若干次操作后，所有的字符能否一样。
2、题目解析
我们发现，当有偶数个0或者1时，可以通过有限个操作将这偶数个0和1变为相反的数。如果想要将第i和第j的元素相反，此时只需要对\(i\sim j\)这个区间的字符依次取反即可，此时我们发现，这个区间中只有i和j经过了1次反转，而其他字符经过了两次反转没变。
案例、10101，想要将2和4的0（0为偶数个）变为1，只需要依次对(2,3)，(3,4)取反即可，这时3取反两次没变，而2、4则取反了。
3、具体代码
#include<bits/stdc++.h>
using namespace std;
const int N = 2e5+10;
int T;
int n;
int f[N];
void solve()
{
string s;
int zero = 0, one = 0;
cin >> s;
for(auto t : s)
{
if(t == '0')
zero ++;
else
one ++;
}
// 因为可以通过若干次的操作，将偶数个的0/1变为1/0。
if(zero % 2 == 0 || one % 2 == 0)
cout << "Yes\n";
else
cout << "No\n";
}
int main()
{
cin >> T;
while (T--)
{
solve();
}
return 0;
}