文章目录
昨天刚刚笔试结束,然后今天抽空给大家整理一下,然后简单说一下思路。
整场笔试下来,整体难度一般,只不过在第三题扑克牌游戏的时候进行的不是很顺利,附加题难度一般,不知道有没有小伙伴和我一样时间耗费在第三题上面的。
1.魔法外卖
题目描述:
炸鸡店拥有一名会传送魔法的外卖派送员。
该外卖派送员派送单子时,可以消耗时间t来正常派送单子(一次只能派送一个单子,不能多个同时派送),也可以使用魔法不耗费时间地隔空瞬间投送。
现在炸鸡店在时刻0接收到了若干炸鸡订单,每个单子都有它的截止送达时间。外卖派送员需要保证送达时间小于等于这个截止时间。
现在询问外卖员最少要使用几次魔法来保证没有外卖超时。
输入描述:
第一行两个正整数n, t 以空格分开,表示当前接到了n个订单,外卖员在不使用魔法的情况下正常派送所需要消耗的时间t。
第二行n个正整数,每个正整数表示一个订单的截止送达时间。
1 <= n <= 1e5, 1 <= t <= 100, 订单的送达时间介于[1, 1e7]之间
输出描述:
一行一个非负整数,表示外卖员最少需要使用的魔法次数。
样例输入
6 5
5 6 7 8 9 10
样例输出
4
这道题目思路很简单,我们只需要保证自己送完前一个的时间+t(送下一个外卖消耗的时间)小于等于下一个外卖的截止时间即可。
代码如下:
import java.util.Arrays;
import java.util.Scanner;
public class 魔法外卖 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int t = scanner.nextInt();
int[] times = new int[n];
for (int i = 0; i < times.length; i++) {
times[i] = scanner.nextInt();
}
Arrays.sort(times);
int num = 0;
int time = 0;
for (int i = 0; i < times.length; i++) {
//送完前一个的时间+t小于等于下一个的截止时间,就不用魔法
if (time + t <= times[i]) {
time += t;
} else {
num++;
}
}
System.out.print(num);
}
}
2.打扫房间
题目描述:
你买了一个扫地机器人,你想要知道这个扫地机器人是否能够将房间打扫干净。
为了简化问题,我们不妨假设房间被划分为nm的方格。定义打扫干净为这nm的方格全部被打扫过至少一次。
你为扫地机器人下达了若干指令。每个指令为上下左右移动中的一种。机器人会将经过的路径上的方格打扫干净。
初始时假设机器人处于第一行第一列的方格中。这个方格初始时会被机器人直接打扫干净。
现在询问你机器人能否将房间打扫干净,能则输出Yes,不能则输出No。
对于Yes的情况下,还要求你继续输出到哪个指令结束后,房间就打扫干净了。
对于No的情况下,还要求你输出还有多少个地块没有打扫干净。
保证机器人在打扫的过程中不会越过房间边界。换句话说机器人始终保持在n*m的方格图中。
输入描述
第一行三个正整数n, m, k,以空格分开,表示房间大小n*m,接下来会有长度为k的指令。
第二行长度为k的一个字符串。字符串中仅有下面四种字符(注意:均为大写)
- W:表示下一步机器人将向上移动
- A:表示下一步机器人将向左移动
- S:表示下一步机器人将向下移动
- D:表示下一步机器人将向右移动
保证2 <= n, m <= 100, 指令长度 <= 100000
输出描述</