【2023秋招】9月美团校招C++岗题目

2023大厂真题提交网址(含题解):

www.CodeFun2000.com（http://101.43.147.120/）

最近我们一直在将收集到的机试真题制作数据并搬运到自己的OJ上，供大家免费练习,体会真题难度。现在OJ已录入50+道2023年最新大厂真题，同时在不断的更新。同时，可以关注"塔子哥学算法"公众号获得每道题的题解。

简单介绍

这是2022年9月10日的美团校招题目。最后一道题偏竞赛难度的题目，其他题目都是常规笔试题。

题目1大意

一共t组测试数据，每组测试数据给出n，x，y，k，代表小美要和小美的朋友一起做n道题目，小美从第一题开始正着做，小美从最后一题开始倒着做，小美每小时做x道，小美的朋友每小时做y道，问谁先写完编号为k的题目，如果是小美，则输出“Win”，如果是小美的朋友，则输出“Lose”，否则输出“Tie”。

数据范围：$1\le t\le 10^3$，$1\le k\le n\le 10^9$，$1\le x,y\le 10^9$

题目2大意

输入一个长为n的数组a，每次操作可以将任意$a_i$变为$a_i$+1，现需要满足$a_1+a_2+...+a_{n-1}+a_n\ne 0$且$a_1\times a_2\times ...\times a_{n-1}\times a_n\ne 0$，问最少操作数是多少？

数据范围：$1\le n\le 3\ast 10^4$，$-1000\le a_i\le 1000$

题目3大意

在一个正半轴整数数轴上有$n(n\le 30000)$个物品,$(p_i,w_i)$ 代表位置和价值.你可以从1号点开始,每次到达$2x$或者$2x+1$位置.问你能够获得的最大价值.
输入:
4
2 3 4 5
2 5 2 4
输出:
6
解释:

题目4大意

对于一个数$a_i$,你一次操作可以对其加上$10^k,k\in [0,9]$.问你最少多少次操作能够让该数变成$m$的倍数.
现在给你$n$个独立的数,询问每个数的最少操作次数.

$1\le n\le 3000,2\le m\le 30000,0\le a_i<m$