笔试时间: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个正整数
点赞 9
评论 8
全部评论

相关推荐

03-05 11:31
已编辑
复旦大学 算法工程师
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务