笔试时间：2024年03月18日

历史笔试传送门：2023秋招笔试合集

第一题

题目：转圈游戏

小红在玩一个叫转转转的游戏。游戏规则为依次点击三个绕着圈旋转的按钮。若在按钮转到指定位置时进行点击则视为成功并继续点击下一个圈，否则视为失败并回到第一个圈继续。每个圈无论成功或失败均耗时1秒。小红在第一个圈失败了a次，在第二个圈失败了b次，在第三个圈失败了c次，最后成功了一次成功通关。已知小红今天总共耗时为t和a,b,c其中一个的值，求今天小红“最多”失败了多少次和“最少”失败了多少次。

输入描述

输入一行，形如x v t，中间用空格隔开。

其中x代表字母a/b/c中的一个，代表知道的是哪一个值。

v(1≤v≤10^6)是上述x具体的值，表示在a/b/c其中一个环节失败的次数。

t(1≤t≤6×10^6)是总耗时。

输出描述

在一行中输出用空格分隔的两个数，分别代表小红最多/最少失败了多少次。

样例输入

a 3 12

样例输出

6 5

提示

对于样例，有以下两种可能：

在第一个圈失败了三次，第二个圈失败了三次，第三个圈失败了零次，最后成功了一次，

总耗时为1+1+1+2+2+2+3=12，共失败六次。

在第一个圈失败了三次，第二个圈失败了零次，第三个圈失败了两次，最后成功了一次，

总耗时为1+1+1+3+3+3=12，共失败五次。

参考题解

假设给定的是a，那么失败次数尽可能多的就是尽量在第二圈错，因为如果在第三圈错消耗的总时间会比较多；同理，失败次数尽可能少的方案就是尽可能在第三圈错。

假设给定的是b，那么失败次数尽可能多的就是尽量在第一圈错，因为如果在第三圈错消耗的总时间会比较多；同理，失败次数尽可能少的方案就是尽可能在第三圈错。

假设给定的是c，那么失败次数尽可能多的就是尽量在第一圈错，因为如果在第二圈错消耗的总时间会比较多；同理，失败次数尽可能少的方案就是尽可能在第二圈错。

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

#include <iostream>
#include <string>
#include <sstream>

using namespace std;

int main() {
    string input;
    getline(cin, input);
    istringstream iss(input);
    string x;
    int v, t;
    iss >> x >> v >> t;

    if (x == "a") {
        int cur = t - v - 3;
        if (cur % 2 == 0) {
            cout << cur / 2 + v << endl;
        } else {
            cout << v + (cur - 3) / 2 + 1 << endl;
        }

        int ans = v;
        while (cur % 3 != 0 && cur > 0) {
            ans += 1;
            cur -= 2;
        }
        ans += cur / 3;
        cout << ans << endl;
    } else if (x == "b") {
        int cur = t - v * 2 - 3;
        cout << cur + v << endl;
        cout << cur / 3 + v + (cur - (cur / 3) * 3) << endl;
    } else {
        int cur = t - v * 3 - 3;
        cout << cur + v << endl;
        cout << v + cur / 2 + (cur - (cur / 2) * 2) << endl;
    }

    return 0;
}

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

import java.util.Scanner;

public class Main {
    public static void main(String[] arg