美团笔试2023-08-19

呜呜，太菜了只会三道题；

100% 100% 100% 0% 16.7%

希望能进面试

求佬给个3，4题的思路

1. 最大限制m，求超出m的x，取模即可：

```c++

int q;

cin >> q;

while(q--) {

int m,x;

cin >> m >> x;

int ans = x % m;

if(ans == 0) ans = m;

cout<<ans<<"\n";

```

2. 数组中的数字默认加法，你可以选两个数字，把他俩之间的加法变成乘法;

选则相乘最大的即可：爆int精度用long long即可；

```c++

#include <bits/stdc++.h>

using namespace std;

#define IOS ios_base :: sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr)

typedef long long ll;

#define int ll

const int N = 2e5+9;

int a[N];

signed main() {

IOS;

int n;

cin >> n;

for(int i=1; i<=n; i++) {

cin >> a[i];

}

int maxx = 0,pos = -1;

for(int i=1; i<n; i++) {

if(maxx < a[i] * a[i+1]) {

pos = i;

maxx = a[i] * a[i+1];

}

}

int ans = maxx;

for(int i=1; i<=n; i++) {

if(i == pos || i == pos+1) continue;

else ans += a[i];

}

cout<<ans<<"\n";

return 0;

}

```

3 . 给你个字符01串，定义价值为：最少的操作次数使得，0和1不相邻，如：111000101，变成101010101或者010101010两者取最少变化次数的方案即可；n <= 2000

```c++

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

const int N = 2e3+9;

char s[N];

int main() {

    scanf("%s",s+1);

    int len = strlen(s+1);

    int ans = 0;

    for(int i=1; i<len; i++) {

        int sum1 = 0,sum2 = 0;

        int s1 = 0,s2 = 0;

        for(int j=i; j<=len; j++) {

            if(j % 2 == 1) {

                if(s[j] == '0') s1++;

                if(s[j] == '1') s2++;

            } else {

                if(s[j] == '1') s1++;

                if(s[j] == '0') s2++;

            }

            ans += min(s1,s2);

        }

    }

    cout<<ans<<"\n";

    return 0;

}

```

4.给你一个数组a，求构造出符合条件的数组b的方案数；

条件： a[i] != b[i]即 b中的任何一项不能和a相等；

数组a的和与数组b的和相等，b中的数字全是正整数；

ans对1e9+7取模

写了个爆搜结果0% 。。。

5.把数组中的数字每一项都变为众数所需要的最小次数是多少？

我只想到了，众数的个数是n或n-1，若sum % n == 0就是n，否则变成n-1个1，即可；

求大佬给个4，5题的思路和代码

#美团##美团笔试##笔试#