笔试时间: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 mathdef 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。你能帮帮她计算最大的喜爱度总和吗? 输入描述 第一行输入两个正整数n和x,分别代表商品的数量,以及游游初始的金额数。 第二行输入n个正整数ai,分别代表每个商品的价格。 第三行输入n个正整数