2023 美团笔试题 0909

笔试时间：2023年9月9日秋招

第一题

题目：小美的abc串

小美拿到了一个仅由“abc"三种字母组成的字符串，她每次操作会同时对所有字母进行如下变换：把a变成bc，把b变成ca，把 c变成ab。小美将操作k次，请你输出最终的字符串。

输入描述

第一行输入一个字符串，长度不超过100；

第二行输入一个正整数k。

1<= k <= 5

输出描述

输出最终的字符串。

样例输入

abc

2

样例输出

caababbcbcca

提示

第一次操作，字符串变成bccaab

第二次操作，字符串变成 caababbcbcca

参考题解

模拟

Java：[此代码未进行大量数据的测试，仅供参考]

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String s = scanner.next();
        int k = scanner.nextInt();

        for (int i = 0; i < k; i++) {
            StringBuilder t = new StringBuilder();
            for (char ch : s.toCharArray()) {
                if (ch == 'a') {
                    t.append("bc");
                } else if (ch == 'b') {
                    t.append("ca");
                } else {
                    t.append("ab");
                }
            }
            s = t.toString();
        }

        System.out.println(s);
    }
}

Python：[此代码未进行大量数据的测试，仅供参考]

s = input()
k = int(input())

for _ in range(k):
    t = ""
    for ch in s:
        if ch == 'a':
            t += 'bc'
        elif ch == 'b':
            t += 'ca'
        else:
            t += 'ab'
    s = t

print(s)

第二题

题目：小美的加减法2.0

小美有一个数组a，她想把这个数组求和，即a1 + a2 + a3 + ...+an。现在她想把其中一个加号变成减号，但小美是小学生，不会负数的加减法，因此计算过程中不能出现负数。小美想知道改变符号后答案的最小值是案少，如果不能改变符号，则输出-1。

输入描述

第一行输入一个整数n(1 < n < 10^5)，表示数组长度；

第二行输入n个整数表示数组a(1 < ai< 10^9)。

输出描述

输出改变符号后的答案，若无法改变，则输出 -1。

样例输入

示例一：

3

3 2 1

示例二：

3

1 2 4

样例输出

示例一：

2

提示: 3-2+1: 3-2=1，1+1=2；3+2-1: 3+2=5，5-1=4

示例二：

-1

提示:

1-2+4: 1-2=-1，-1+4=3 ；1+2-4: 1+2=3，3-4=-1

参考题解

前缀和

Java：[此代码未进行大量数据的测试，仅供参考]

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        long[] s = new long[n + 1];
        long[] a = new long[n + 1];

        for (int i = 1; i <= n; i++) {
            a[i] = scanner.nextLong();
            s[i] = s[i - 1] + a[i];
        }

        long inf = 1000000000000000000L;
        long ans = inf;

        for (int i = 1; i <= n; i++) {
            if (a[i] <= s[i - 1]) {
                ans = Math.min(ans, s[n] - a[i] * 2);
            }
        }

        if (ans == inf) {
            ans = -1;
        }

        System.out.println(ans);
    }
}

Python：[此代码未进行大量数据的测试，仅供参考]

n = int(input())
a = list(map(int, input().split()))
s = [0] * (n + 1)

for i in range(1, n + 1):
    s[i] = s[i - 1] + a[i - 1]

inf = float('inf')
ans = inf

for i in range(1, n + 1):
    if a[i - 1] <= s[i - 1]:
        ans = min(ans, s[n] - a[i - 1] * 2)

if ans == inf:
    ans = -1

print(ans)