蚂蚁笔试题

1️⃣第一题：字符串旋转计数解题思路1. 统计字符串中字符'N'和'Z'的出现次数2. 两者的较小值即为将字符串统一为单一字符所需的最小旋转次数核心逻辑：直接统计字符频率，取较小值保证最优解 2️⃣第二题：最大化差值和（贪心）解题思路：1. 分别对数组a和数组b进行排序2. 采用贪心策略分配位置：- 将较大的数优先安排在数组a的奇数位置和数组b的偶数位置- 确保每个位置的贡献值最大化核心逻辑：通过排序和策略性位置分配，利用局部最优解推导全局最优解 3️⃣第三题：排列组合问题（数论）解题思路：1. 初始阶段：计算前c+1个元素互不相同的排列数（即排列组合问题）2. 后续阶段：对于剩余位置，每个位...

思路：仔细数出n<=5的情况总数。分别为1 4 12 28 60，其中12=(1+2+1) * 4 - 4，28=(1+3+3+1) * 4-4, 60=(1+4+6+4+1) * 4-4可以发现规律：答案和杨辉三角有关。得到公式res=2^(n+1)-4，快速幂计算即可。 #include <bits/stdc++.h> using namespace std; const long mod = 1e9 + 7; long qsm(long a, long b) { long res = 1; while (b > 0) { if (b...

笔试时间：2023年4月4日 春招实习第一题题目：正直者与欺诈者有n个人，其中一些人是正直者，另外—些人是欺诈者。已知正直者永远说真话，欺诈者永远说假话。现在你已经知道了每个人是正直者还是欺诈者。有q次询问，每次询问你需要回答x指证y是正直者还是欺诈者。输入描述第一行输入一个正整数n，代表人数。第二行输入一个长度为n的字符串，第i个字符为'H'代表第i个人是正直者，'L'代表欺诈者。第三行输出一个正整数q，代表询问的次数。接下来的行，每行输入两个正整数a和y，代表一次询问。1 ≤n,q≤ 1041 ≤x, y ≤nx≠y输出描述输出q行，分别代表每次指证的结果。若x指证y是正直者，则输出&qu...

笔试时间：2023年4月20日 春招实习第一题小红拿到了一个数组，她可以进行一次操作：选择两个相邻元素将它们合井，合并后的新元素为原来的两个元素之和。小红想知道，操作一次后数组的极差的最小值是多少？(数组的极差为:数组的最大值减最小值)输入描述第二行输入n个正整数ai，代表数组的元素。2<=n<10^51<ai<10^9输出描述一个整数，代表操作后的极差最小值。样例输入31 4 5样例输出0参考题解C++：[此代码未进行大量数据的测试，仅供参考] #include <iostream> #include <vector> #include &lt...

思路:直接按题意模拟，维护一个指针表示当前指向的字母位置，每次按照步长增加即可。由于题目给的字符串是一个循环字符串，因此指针需要不断对字符串的长度取模。 #include <bits/stdc++.h> using namespace std; int main() { string s; int k; cin >> s >> k; string res; int step = 1; int i = 0, j = 0; int n = s.length(); while (j &...