2023-08-19 21:43 哈尔滨工业大学（深圳）
关注
美团笔试
一二题打卡过，第三题01子串想暴力混分，没想到ac了。第四题感觉方法没问题，一直卡在16%，g。
第三题暴力：
#include
#include
#include
using namespace std;
int number(string& str, int left, int right) {
int ans1 = 0, ans2 = 0;
for (int i = left; i <= right; i++) {
if ((i + str[i] - '0') % 2 == 0) {
ans1++;
} else {
ans2++;
}
}
return min(ans1, ans2);
}
int main() {
string str;
cin >> str;
int n = str.size();
int ans = 0;
for (int i = 0; i < n; i++) {
for (int j = i + 1; j < n; j++) {
ans += number(str, i, j);
}
}
cout << ans << endl;
return 0;
}
第三题暴力：
#include
#include
#include
using namespace std;
int number(string& str, int left, int right) {
int ans1 = 0, ans2 = 0;
for (int i = left; i <= right; i++) {
if ((i + str[i] - '0') % 2 == 0) {
ans1++;
} else {
ans2++;
}
}
return min(ans1, ans2);
}
int main() {
string str;
cin >> str;
int n = str.size();
int ans = 0;
for (int i = 0; i < n; i++) {
for (int j = i + 1; j < n; j++) {
ans += number(str, i, j);
}
}
cout << ans << endl;
return 0;
}
全部评论
无E烦
南京大学 算法工程师
你第四题是众数吗？
牛客34973094号
华南理工大学 后端
佬这ans1 ans2什么意思 我用dp算权值，最后将所有子串的权值加起来超时了😭
不放弃的伊登很贪吃
Duke University C++
想问一下第一题我用python写的测试都能过而且真的很简单，但不知道为什么提交就是0，有哪位大佬能帮帮我吗！
ACID2020
华南理工大学 Java
我是五道题，众数是第五题，只考虑n个数均值就只能16%，还得考虑n-1个数均值作为众数
相关推荐
美团公司氛围 1856人发布 
查看12道真题和解析 点赞 评论 收藏
分享