饿了么03.21算法笔试

23投递8单选 7多选 3编程📖笔试问题：第一题：输入k，字符串s，s串k倍的地方大小写转换，非k倍的地方转成ascii码，变为一个新串。然后输入q表示输入q次l，r，输入l，r区间内的字符。第二题：输入T次数n，求最小的数m满足nmodm为0且n/m是质数第三题：输入n数字表示设备，输入k表示取k个为一个集群，最后输出每个集群内部异或后的数的和a出了前两道#软件开发笔面经#

三道题，一道字符串，一道思维，一道二分+前缀和 输入一个字符串，将其大写字母转为小写，小写字母转为大写。然后计算下标为奇数的ASCII码的和。 Input: abcABC Output: 492 Code: #include <bits/stdc++.h> using namespace std; int main() { string s; cin >> s; int ans = 0; for (char c : s) { if (c >= 'a' && c <= 'z') ans ...

饿了么只a了1.2道被挂了，还是太飞舞了

一、送分二、给一个小写字母的字符串，如果两个不同位置的字符同时满足：位置的奇偶性相同，字典差距不超过g ('a' 'c' 差距2),则是xx对，求共有多少对这样的数。(通过90%)用两个长26的数组分别记录奇数时和偶数时各个字母有多少个。然后分别双指针i,j遍历，i=0;i<26;i++ j=i,j<26&&（j-i）<=g;j++ if j==i: ans+=(count[i]*(count[i]-1))/2 else: ans+=count[i]*count[j]三、接雨滴（麻了...