2023 携程笔试题 0307

笔试时间：2023年3月7日

第一题

题目：游游的字符串

游游拿到一个长度为n的字符串，她每次操作会选择一个区间[l,r]，将第l个字母到第r个字母各重复一次，插入到该字母的后面。例如，对于字符串“abcd”，若选择区间[2,3]进行操作，字符串将变成“abbccd”。游游将进行q次操作。她想知道，q次操作结束后，最终字符串是什么样子？

输入描述

第一行输入两个正整数n和q，分别代表字符串的长度和操作次数。

第二行输入一个仅有小写英文字母组成的字符串，代表初始的字符串。

接下来q行，每行输入两个正整数l,r，代表操作的区间。

1<=n<=1000

1<=q<=10

1<=l<=r<=10^6

保证每次操作时，r不大于当前的字符串长度。

输出描述

一个字符串，代表所有操作结束后形成的字符串。

示例输入

6 2

abcdef

2 4

3 6

示例输出

abbbccccdddef

参考题解

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

#include <iostream>
#include <string>
using namespace std;

string solution(string s, int l, int r) {
    string sb = "";
    for (int i = 0; i < s.length(); i++) {
        if (l - 1 <= i && i <= r - 1) {
            sb += s[i];
        }
        sb += s[i];
    }
    return sb;
}

int main() {
    int n, q;
    cin >> n >> q;
    cin.ignore(); // Ignore the newline after reading q
    string str;
    getline(cin, str);
    for (int i = 0; i < q; i++) {
        int l, r;
        cin >> l >> r;
        str = solution(str, l, r);
    }
    cout << str << endl;

    return 0;
}

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

def solution(s, l, r):
    sb = []
    for i in range(len(s)):
        if l - 1 <= i <= r - 1:
            sb.append(s[i])
        sb.append(s[i])
    return ''.join(sb)

def main():
    n, q = map(int, input().split())
    str = input().strip()
    for _ in range(q):
        l, r = map(int, input().split())
        str = solution(str, l, r)
    print(str)

if __name__ == "__main__":
    main()

第二题

题目：游游出游

游游准备开车出游，她的车非常特殊，油越多则最高速度越快，即最高速度和油量是成正比的。另外，行驶过程中油是不会消耗的。

已知游游的车初始的最高速度为v0，当游游花费了t时间加油时，车的最高速度会变成v0 + t * x。

游游开车的总里程为y，假设游游始终以最高速度行驶（即忽略加速时间），游游想知道，自己最少花费多少时间可以完成出游？

输入描述

三个整数 v0, x, y，用空格隔开。

0<=v0<= 10^9

1<=x,y<=10^9

输出描述

一个浮点数，代表最终花费的总时间。如果你的答案和标准答案的相对误差不超过10^-6，则认为答案正确。

示例输入

0 1 2

示例输出

2.8284271

参考题解

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

#include <iostream>
#include <cmath>
using namespace std;

int main() {
    int v0, x, y;
    cin >> v0 >> x >> y;
    double t = (sqrt(x * y) - v0) / x;
    cout << (y / (v0 + t * x)) + t << endl;

    return 0;
}

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

import java.util.Scanner;
public class Main {
        public static void main(String[] args) { 
            Scanner sc = new Scanner(System.in);
            int v0 = sc.nextInt();        
            int x = sc.nextInt();        
            int y = sc.nextInt();
            sc.close();
            double t = (Math.sqrt(x * y) - v0) / x;        
            System.out.println((y / (v0 + t * x)) + t);    
        }
    }

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

import math

def main():
    v0, x, y = map(int, input().split())
    t = (math.sqrt(x * y) - v0) / x
    print((y / (v0 + t * x)) + t)

if __name__ == "__main__":
    main()

第三题

题目：游游购物

游游正在逛超市，有n个商品摆成一排，第i个商品的价格为 ai ,，游游对它的喜爱度为bi。所有商品的价格都是偶数。超市开展了一个活动，当游游花费原价买了一件商品时，她可以用半价买下一件右边相邻的商品(也可以用原价购买，这样该商品右边的商品就有一次享受半价的机会)。但如果游游半价购买了一件商品,那么下一件右边相邻的商品只能原价购买。换言之，如果游游想要半价买某一件商品,必须先用原价买下它相邻的左边的那个商品。游游初初始的钱为x，她想要买的商品的喜爱度总和尽可能大，但总价格不能超过x。你能帮帮她计算最大的喜爱度总和吗?