- 博客(139)
- 收藏
- 关注
RSS订阅原创 模拟商场优惠打折
每人每次只能用两种优惠券，并且同一种优惠券必须一次用完，不能跟别的穿插使用（比如用一张满减，再用一张打折，再用一张满减，这种顺序不行）。满减券：满 100 减 10，满 200 减 20，满 300 减 30，满 400 减 40，以此类推不限制使用；第一行三个数字 m , n , k ，分别表示每个人可以使用的满减券、打折券和无门槛券的数量;第一行三个数字m,n,k，分别表示每个人可以使用的满减券、打折券和无门槛券的数量。模拟商场优惠打折，有三种优惠券可以用，满减券、打折券和无门槛券。
2025-03-06 02:19:51
220
原创 九宫格按键输入
九宫格按键输入，有英文和数字两个模式，默认是数字模式，数字模式直接输出数字，英文模式连续按同一个按键会依次出现这个按键上的字母，如果输入 “/” 或者其他字符，则循环中断，输出此时停留的字母。#进入英文模式，连续的数字输入会循环选择字母，直至输入其他数字，故第一段2222输入显示a，第二段33输入显示e。#进入英文模式，连续的数字输入会循环选择字母，直至输入/，故第一段2222输入显示a，第二段22输入显示b。/表示延迟，例如在英文模式下，输入 22/222，显示为 bc，数字模式下 / 没有效果；
2024-12-02 21:11:08
433
原创 寻找关键钥匙
每个箱子中都有一个 字符串s ，字符串由大写字母、小写字母、数字、标点符号、空格组成，需要在这些字符串中找到所有的字母，忽略大小写后排列出对应的密码串，并返回匹配密码的箱子序号。小强正在参加《密室逃生》游戏，当前关卡要求找到符合给定 密码K（升序的不重复小写字母组成） 的箱子，并给出箱子编号，箱子编号为 1~N。箱子中字符拼出的字符串与密码的匹配忽略大小写，且要求与密码完全匹配，如密码abc匹配aBc，但是密码abc不匹配abcd。第2个箱子中的Abcd，与密码不完全匹配，不符合要求。
2024-12-01 18:03:03
209
原创 租车骑绿道
部门组织绿岛骑行团建活动。租用公共双人自行车，每辆自行车最多坐两人，最大载重M。第二行，n个数字，代表每个人的体重，体重都小于等于自行车限重m。给出部门每个人的体重，请问最多需要租用多少双人自行车。第一行两个数字m、n，分别代表自行车限重，部门总人数。最小需要的双人自行车数量。
2024-11-26 16:16:55
194
原创 打印任务排序
最后打印剩下的优先级为1的任务，其序号为2。然后检查队列余下任务中有没有比A优先级更高的任务，如果有比A优先级高的任务，则将任务A放到队列尾部，否则就执行任务A的打印。接着队列头部任务优先级为3，队列中还有优先级为5的任务，优先级3任务被移到队列尾部；输入一行，为每个任务的优先级，优先级之间用逗号隔开，优先级取值范围是1~9。输出一行，为每个任务的打印顺序，打印顺序从0开始，用逗号隔开。请编写一个程序，根据输入的打印队列，输出实际的打印顺序。队列头部任务的优先级为9，最先打印，故序号为0；
2024-11-26 15:14:07
212
原创 数字排列.
注意9可以当6使用，所以可以构成的数字按从小到大排序为：3，6，7，8，9，36，37，38，39，63，67，68，73，76，78，79，83 …（省略后面的数字），1，4，7，8，14，17，18，41，47，48，71，74，78，81，84，87，147，148，178 …（省略后面的数字），1，4，7，8，14，17，18，41，47，48，71，74，78，81，84，87，147，148，178 …输出为这几个数字可拼成的数字从小大大排列位于第 N （N为输入数字中最大的数字）位置的数字，
2024-11-21 20:35:57
606
原创 观看文艺汇演问题
接下来 N 行，每行有被空格分割的整数，第一个整数 T 表示演出的开始时间，第二个整数 L 表示演出的持续时间。为了庆祝中国共产党成立 100 周年，某公园将举行多场文艺表演，很多演出都是同时进行。两场演出间隔时间为0，不满足最小15分钟时间间隔的要求，所以最多只能观看一场演出。由于演出分布在不同的演出场地，所以连续观看的演出最少有 15 分钟的时间间隔。现给出演出时间表，请帮小明计算他最多能观看几场演出。小明是一个狂热的文艺迷，想观看尽可能多的演出。输出最多能观看的演出场数。T 和 L 的单位为分钟。
2024-11-21 19:22:51
231
原创 DFS---机器人活动区域
现有一个机器人，可放置于 M × N 的网格中任意位置，每个网格包含一个非负整数编号，当相邻网格的数字编号差值的绝对值小于等于 1 时，机器人可以在网格间移动。说明：任意两个相邻网格的差值绝对值都大于1，机器人不能在网格间移动，只能在单个网格内活动，对应网格点数目为1。说明：图中绿色区域，相邻网格差值绝对值都小于等于1，且为最大区域，对应网格点数目为6。输出 1 行，包含 1 个数字，表示最大活动区域的网格点数目，见描述中示例1，最大区域对应网格点数目为6。见描述中示例2，最大区域对应网格点数目为1。
2024-11-21 18:28:31
223
原创 回溯算法（组合问题）-- 字母组合
数字字符串78，可以得到如下字符串uw，ux，vw，vx；屏蔽字符串：屏蔽字符串中的所有字母不能同时在输出的字符串出现，如屏蔽字符串是abc，则要求字符串中不能同时出现a,b,c，但是允许同时出现a,b或a,c或b,c等；第一行输入为一串数字字符串，数字字符串中的数字不允许重复，数字字符串的长度大于0，小于等于5；0 关联 “a”,”b”,”c”1 关联 “d”,”e”,”f”2 关联 “g”,”h”,”i”3 关联 “j”,”k”,”l”4 关联 “m”,”n”,”o”5 关联 “p”,”q”,”r”
2024-11-19 18:54:54
325
原创 并查集---服务器广播
A和B直接连接，B和C直接连接，则A和C间接连接。matrix[i][j] == 1，则代表 i 和 j 直接连接；不等于1时，代表 i 和 j 不直接连接。输入为N行，每行有N个数字，为0或1，由空格分隔，构成N*N的数组，N的范围为 1
2024-11-19 16:39:44
483
原创 转骰子..
骰子是一个立方体，每个面一个数字，初始为左1，右2，前3(观察者方向)，后4，上5，下6，用123456表示这个状态，放置在平面上，骰子向前翻转，状态变为125643，再顺时针旋转，状态变为651243，最后向右翻转，状态变为342156。现从123456这个初始状态开始，根据输入的动作序列，计算得到最终的状态。骰子先向左翻转，再向右翻转回来，故还是原来的状态123456。可以向左翻转(用L表示向左翻转1次)，可以向右翻转(用R表示向右翻转1次)，可以向后翻转(用B表示向后翻转1次)，
2024-11-19 14:49:28
146
原创 狼羊过河.
羊、狼、农夫都在岸边，当羊的数量小于狼的数量时，狼会攻击羊，农夫则会损失羊。农夫有一艘容量固定的船，能够承载固定数量的动物。输出不损失羊情况下将全部羊和狼运到对岸需要的最小次数（若无法满足条件则输出0）。第一行输入为M，N，X， 分别代表羊的数量，狼的数量，小船的容量。备注：农夫在或农夫离开后羊的数量大于狼的数量时狼不会攻击羊。要求求出不损失羊情况下将全部羊和狼运到对岸需要的最小次数。只计算农夫去对岸的次数，回程时农夫不会运送羊和狼。如果找不到不损失羊的运送方案，输出0。第三次运2只羊和1只狼。
2024-11-19 13:55:08
183
原创 寻找符合要求的最长子串
第二行为：字符串s，每个字符范围[0-9a-zA-Z]，长度范围[1, 10000]第一行为：要求不包含的指定字符，为单个字符，取值范围[0-9a-zA-Z]一个整数，满足条件的最长子串的长度；请你找出满足该条件的最长子串的长度。如果不存在满足条件的子串，则返回0。该子串中任意一个字符最多出现2次。该子串不包含指定某个字符。
2024-11-19 13:12:51
333
原创 最长方连续方波信号
同一个信号中可以有连续的高位，如01110101011110001010，前14位是一个具有连续高位的信号。一个完整的信号一定以0开始然后以0结尾，即010是一个完整信号，但101，1010，0101不是。第一个信号虽然有交替的方波信号段，但出现了11部分的连续高位，不算完全连续交替方波，完全连续交替方波是指10交替，如01010是完全连续交替方波，0110不是。输入的一串方波信号是由一个或多个完整信号组成。若不存在完全连续交替方波信号串，输出 -1。输出最长的完全连续交替方波信号串。
2024-11-18 21:11:55
220
原创 学生方阵.
这个相连位置在一个直线上，方向可以是水平的，垂直的，成对角线的或者呈反对角线的。输入的第一行为矩阵的行数和列数，接下来的n行为矩阵元素，元素间用”,”分隔。输出一个整数，表示矩阵中最长的位置相连的男生个数。请在矩形方阵中找到最大的位置相连的男生数量。学校组织活动，将学生排成一个矩形方阵。注：学生个数不会超过10000。
2024-11-18 16:51:48
107
原创 箱子之字形摆放
输入一行字符串，通过空格分隔，前面部分为字母或数字组成的字符串str，表示箱子；后面部分为数字n，表示空地的宽度。例如： ABCDEFG 3。有一批箱子（形式为字符串，设为str）， 要求将这批箱子按从上到下以之字形的顺序摆放在宽度为 n 的空地，请输出箱子的摆放位置。str只包含字母和数字，1
2024-11-18 15:45:01
367
原创 最大社交距离
seat -> 0,空在任何位置都行，但是要给他安排索引最小的位置，也就是座位 0。每当一个员工进入时，需要坐到最大社交距离（最大化自己和其他人的距离的座位）；seat -> 4,要和旁边的人距离最远，应该坐到中间，也就是座位 4。例如 -4 表示坐在位置 4 的员工离开（保证有员工坐在该座位上）最后进来员工，他会坐在第几个位置，如果位置已满，则输出-1。seat -> 9,要和旁边的人距离最远，也就是座位 9。如果有多个这样的座位，则坐到索引最小的那个座位。leave[4], 4 号座位的员工离开。
2024-11-15 03:39:15
169
原创 回溯算法（全排列问题）----字符串拼接
给定 M（0 < M ≤ 30）个字符（a-z），从中取出任意字符（每个字符只能用一次）拼接成长度为 N（0 < N ≤ 5）的字符串，要求相同的字符不能相邻，计算出给定的字符列表能拼接出多少种满足条件的字符串，给定的字符为a,b,c，结果字符串长度为1，可以拼接成a,b,c，共3种。给定的字符为dde，结果字符串长度为2，可以拼接成de,ed，共2种。给定的字符列表和结果字符串长度，中间使用空格(" ")拼接。输入非法或者无法拼接出满足条件的字符串则返回0。满足条件的字符串个数。
2024-11-13 17:54:57
174
原创 中文分词模拟器
精确分词：字符串分词后，不会出现重叠。即"ilovechina"，不同词库可分割为"i,love,china"，“ilove,china”，不能分割出现重叠的"i,ilove,china"，i 出现重叠。“ilovechina”，假设分词结果 [i,ilove,lo,love,ch,china,lovechina]，则输出 [ilove,china]第二行输入中文词库 “i,love,china,ch,na,ve,lo,this,is,this,word”按顺序输出分词结果 “i,love,china”
2024-11-13 14:11:20
569
原创 二分法----爱吃蟠桃的孙悟空
孙悟空可以决定他吃蟠桃的速度K（个/小时），每个小时选一颗桃树，并从树上吃掉 K 个，如果树上的桃子少于 K 个，则全部吃掉，并且这一小时剩余的时间里不再吃桃。已知蟠桃园有 N 棵桃树，每颗树上都有桃子，守卫将在 H 小时后回来。其中数字通过空格分割，N、H为正整数，每颗树上都有蟠桃，且 0 < N < 10000，0 < H < 10000。第一行输入为 N 个数字，N 表示桃树的数量，这 N 个数字表示每颗桃树上蟠桃的数量。吃掉所有蟠桃的最小速度 K，无解或输入异常时输出 0。
2024-11-13 12:25:59
250
原创 回溯+二分法---项目排期
共有两位员工，其中一位分配需求 6 2 7 7 3 2 1 共需要28天完成，另一位分配需求 9 3 11 4 共需要27天完成，故完成所有工作至少需要28天。项目组共有 N 个开发人员，项目经理接到了 M 个独立的需求，每个需求的工作量不同，且每个需求只能由一个开发人员独立完成，不能多人合作。表示共有 M 个需求，每个需求的工作量分别为X1天，X2天，…第一行输入为 M 个需求的工作量，单位为天，用逗号隔开。表示共有5名员工，其中 0 < N < 10。第二行输入为项目组人员数量N。
2024-11-13 11:05:51
216
原创 回溯算法（组合问题）-- 游戏分组
例：10 名参赛者的评分分别为：5 1 8 3 4 6 7 10 9 2，分组为（1 3 5 8 10）和（2 4 6 7 9），两组实力差最小，差值为1。有多种分法，但是实力差的绝对值最小为1。现在给你 10 名参与者的游戏水平评分，请你根据上述要求分队，最后输出这两组的实力差绝对值。部门准备举办一场王者荣耀表演赛，有 10 名游戏爱好者参与，分为两队，每队 5 人。10个整数，表示10名参与者的游戏水平评分。1个整数，表示分组后两组实力差绝对值的最小值。10名队员分为两组，两组实力差绝对值最小为1。
2024-11-11 22:09:37
318
原创 求最多可以派出多少支团队
用数组代表每个人的能力，一个比赛活动要求参赛团队的最低能力值为N，每个团队可以由1人或者2人组成，且1个人只能参加1个团队，计算出最多可以派出多少只符合要求的团队。3、5组成一队，1、7一队，9自己一队，2、6一队，输出4。第三行数值为团队要求的最低能力值，范围1-500000。说明 3、5组成一队 1、7一队 9自己一队 输出3。第一行代表总人数，范围1-500000。数组大小，范围1-500000。元素取值，范围1-500000。第二行数组代表每个人的能力。最多可以派出的团队数量。
2024-11-04 21:32:08
201
原创 ai面板识别
每次在尚未排序的灯中挑选最高的灯作为的基准灯， 找出和基准灯属于同一行所有的灯进行排序。两个灯高低偏差不超过灯半径算同一行（即两个灯坐标的差 ≤ 灯高度的一半）。由于AI识别误差，每次别到的指示灯位置可能有差异，以4个坐标值描述AI识别的指示灯的大小和位置(左上角x1,y1，右下角x2,y2)，AI识别到面板上有N（1 ≤ N ≤ 100）个指示灯，灯大小一样，任意两个之间无重叠。排序后的编号列表，编号之间以空格分隔。编号 x1 y1 x2 y2。1 ≤ 编号 ≤ 100。
2024-11-04 20:32:08
213
原创 单调栈--- 分奖金
那么第2个员工的数字10比第1个员工的数字2大，所以，第1个员工可以获得 1 *（10-2）= 8。第2个员工后面没有比他数字更大的员工，所以，他获得他分配的随机数数量的奖金，就是10。第3个员工是最后一个员工，后面也没有比他更大数字的员工，所以他得到的奖金是3。按照员工的工号顺序，每个人随机抽取一个数字。按照工号的顺序往后排列，遇到第一个数字比自己数字大的，那么，前面的员工就可以获得“距离 * 数字差值”的奖金。如果遇不到比自己数字大的，就给自己分配随机数数量的奖金。第二是每位员工分配的随机数字。
2024-11-04 19:33:18
244
原创 计算最接近的数
计算结果为1：X [50,50,2,3] 根据题目计算X[i] - …- X[i + k - 1] 得出三个数0 (X[0] - X[1] = 50 - 50) 、48 (X[1] - X[2] = 50 - 2) 和 -1 (X[2]-X[3] = 2 - 3) ，其中48最接近50，因此返回下标1。中位数为50：[50,50,2,3]升序排序后变成[2,3,50,50]，中位数为下标4/2=2的元素50。其中，数组中位数：长度为N的数组，按照元素的值大小升序排列后，下标为 N/2 元素的值。
2024-11-04 14:45:54
205
原创 字符串重新排序
一行字符串，每个字符取值范围：[a-zA-z0-9]以及空格，字符串长度范围：[1，1000]1、单词内部调整：对每个单词字母重新按字典序排序。请输出处理后的字符串，每个单词以一个空格分隔。1）统计每个单词出现的次数，并按次数降序排列。输出处理后的字符串，每个单词以一个空格分隔。3）次数和单词长度均相同，按字典升序排列。2）次数相同，按单词长度升序排列。
2024-11-04 13:51:11
208
原创 路灯照明问题
在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。第一行为一个数N，表示路灯个数，1
2024-11-04 13:12:10
153
原创 最大花费金额
双十一众多商品进行打折销售，小明想购买自己心仪的一些物品，但由于受购买资金限制，所以他决定从众多心仪商品中购买三件，而且想尽可能的花完资金。输入第一行为一维整型数组M，数组长度小于100，数组元素记录单个商品的价格，单个商品价格小于1000。因为输入的商品，无法组合出来满足三件之和小于26.故返回-1。输入第二行为购买资金的额度R，R小于100000。输入格式是正确的，无需考虑格式错误的情况。如果不存在满足上述条件的商品，请返回-1。输出为满足上述条件的最大花费额度。
2024-11-04 12:25:28
211
原创 回溯算法----MVP争夺战（93通过率）
在星球争霸篮球赛对抗赛中，最大的宇宙战队希望每个人都能拿到MVP，MVP的条件是单场最高分得分获得者。可以并列所以宇宙战队决定在比赛中尽可能让更多队员上场，并且让所有得分的选手得分都相同，然而比赛过程中的每1分钟的得分都只能由某一个人包揽。输入第一行为一个数字 t ，表示为有得分的分钟数。输出有得分的队员都是MVP时，最少得MVP得分。第二行为 t 个数字，代表每一分钟的得分 p，样例解释 一共 4 人得分，分别都是 6 分。
2024-11-04 12:03:34
438
原创 机房布局.
为了简化题目，假设这个机房是一整排，M表示机柜，I表示间隔，请你返回这整排机柜，至少需要多少个电箱。如果无解请返回 -1。小明正在规划一个大型数据中心机房，为了使得机柜上的机器都能正常满负荷工作，需要确保在每个机柜边上至少要有一个电箱。其中 cabinets[i] = ‘M’ 或者 ‘I’其中 M 表示机柜，I 表示间隔。表示至少需要2个电箱。
2024-11-02 14:33:18
240
原创 并查集---Linux发行版的数量
给你一个 n * n 的矩阵 isConnected，其中 isConnected[i][j] = 1 表示第 i 个发行版和第 j 个发行版直接关联，而 isConnected[i][j] = 0 表示二者不直接相连。发行版集是一个或多个相关存在关联的操作系统发行版，集合内不包含没有关联的发行版。所以存在两个发行版集，发行版集中发行版的数量分别是3和1，所以输出3。Mint(3)和Ubuntu(2)相关，返回最大的发行版集中发行版的数量。输出最大的发行版集中发行版的数量。第一行输入发行版的总数量N，
2024-11-01 19:55:04
628
原创 用户调度问题
假设当前有n个待串行调度用户，每个用户可以使用A/B/C三种不同的调度策略，不同的策略会消耗不同的系统资源。请你根据如下规则进行用户调度，并返回总的消耗资源数。每个用户依次选择当前所能选择的对系统资源消耗最少的策略（局部最优），如果有多个满足要求的策略，选最后一个。1号用户使用B策略，2号用户使用C策略，3号用户使用B策略。相邻的用户不能使用相同的调度策略，例如，第1个用户使用了A策略，则第2个用户只能使用B或者C策略。在通信系统中，一个常见的问题是对用户进行不同策略的调度，会得到不同的系统消耗和性能。
2024-11-01 17:28:00
156
原创 字符串摘要
对按照以上方式表示后的字符串进行排序：字母和紧随的数字作为一组进行排序，数字大的在前，数字相同的，则按字母进行排序，字母小的在前。bAaAcBb: 第一个b非连续字母，该字母之后字符串中还出现了2次(最后的两个Bb) ，所以输出b2。如果是非连续的字符(不区分大小写)，则输出：该字符(小写) + 该字母之后字符串中出现的该字符的次数。如果出现连续字符(不区分大小写) ，则输出：该字符 (小写) + 连续出现的次数。a连续出现3次，输出a3， c非连续，该字母之后字符串再没有出现过c，输出c0。
2024-11-01 16:21:26
211
原创 数组连续和
第一行的3表示第二行数组输入3个数，第一行的7是比较数，用于判断连续数组是否大于该数；3 + 4 + 7;都大于等于指定的7；给定一个含有N个正整数的数组, 求出有多少个连续区间（包括单个正整数）, 它们的和大于等于x。第一行两个整数N x（0 < N
2024-11-01 15:09:20
248
原创 部分超时可以优化--勾股数元组
为了探索勾股数的规律，我们定义如果勾股数(a,b,c)之间两两互质（即a与b，a与c，b与c之间均互质，没有公约数），则其为勾股数元组（例如(3,4,5)是勾股数元组，(6,8,10)则不是勾股数元组）。[1,20]范围内勾股数有：(3 4 5)，(5 12 13)，(6 8 10)，(8 15 17)，(9 12 15)，(12 16 20)；如果3个正整数(a,b,c)满足a^2 + b^2 = c^2的关系，则称(a,b,c)为勾股数（著名的勾三股四弦五），给定范围中找不到勾股数元组，输出”NA“
2024-10-30 19:05:58
332
原创 正则表达式---火星文计算
输入的字符串说明： 字符串为仅由无符号整数和操作符（#、$）组成的计算表达式。12345678987654321$54321 //32位整数计算溢出。保证输入的字符串为合法的求值报文，例如：123#4$5#67$78。根据输入的火星人字符串输出计算结果（结尾不带回车换行）现有一段火星人的字符串报文，请你来翻译并计算结果。，相同的运算符，按从左到右的顺序计算。3+4-5*6/7 //有其它操作符。#4$5 //缺少操作数。4$5# //缺少操作数。4#$5 //缺少操作数。4 $5 //有空格。
2024-10-30 17:54:52
341
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人