笔试时间：2024年03月23日

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

第一题

题目

我们用 xi表示第i年年初池塘中藻类植物的总重量，那么池塘中藻类植物的发展满足这个规律xi+1=r*xi-d。现在给你r,d,x2024，请你计算未来十年里每年年初池塘中藻类植物的总重量。

输入描述

在一行中给出三个正整数r,d,x2024，含义如题所示：2≤r≤5,1≤d≤100,d ≤2024<200。

输出描述

共输出 10行，依次为 x2025,x2026,…,x2034。

样例输入

2 10 20

样例输出

30

50

90

170

330

650

1290

2570

5130

10250

参考题解

打印公式即可。

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

#include <iostream>

int main() {
    int r, d, x;
      std::cin >> r >> d >> x;

    for (int i = 0; i < 10; ++i) {
        x = r * x - d;
        std::cout << x << std::endl;
    }

    return 0;
}

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

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int r, d, x;
        r = scanner.nextInt();
        d = scanner.nextInt();
        x = scanner.nextInt();

        for (int i = 0; i < 10; ++i) {
            x = r * x - d;
            System.out.println(x);
        }
    }
}

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

r, d, x = map(int, input().split())

for i in range(10):
    x = r * x - d
    print(x)

第二题

题目

有一款叫做吃豆人(Pacman)的游戏有许多粉丝，这些粉丝只要看到看到任何包含"pacman"作为子串的字符串就会变得非常激动。现在你有一个长度为n的字符出S，你每次可以将其中一个字母换为另外一个字，请问你最少需要替换多少次才能使其不含有"pacman"作为子串?

输入描述

一行一个期n(1<=n<=100000)表示字符中长度 随后一行仅包含小写字母的字符串S。

输出描述

一有一个整数，表示答案。

样例输入

6

pacman

样例输出

1

说明

通过把第一个p换成a即可。

参考题解

代码的核心思想是字符串搜索，遍历给定字符串s，检查其中是否存在子串"pacman"。它通过一个循环逐个索引位置检查，如果在索引i处发现"pacman"，就将计数器ans增加1，最终输出这个计数，即"pacman"出现的总次数。

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

#include<bits/stdc++.h>
using namespace std;
void solve() {
    string s;
    cin >> s;
    //pacman
    int ans = 0;
    int n = s.size();
    for(int i = 0;i <= n - 6;i++) {
        if (s.substr(i, 6) == "pacman") {
            ans++;
        }
    }
    
    cout << ans << "\n";
}
int main() {
    solve();        
}

Java：[此代码未进行大量数据的测试