![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
机试
文章平均质量分 50
清贫码农
这个作者很懒,什么都没留下…
展开
-
TH70 最小差值
给你一个数组a,请你求出数组a中任意两个元素间差的绝对值的最小值。(2≤len(a)≤10^3)进行排序,然后遍历排序后的数组,计算并更新相邻元素之间的最小差值。最后返回这个最小差值。这段代码首先对输入的整数数组。原创 2024-01-16 13:45:37 · 315 阅读 · 0 评论 -
TH67 01游戏
遇到1时,如果栈不为空且栈顶元素为0,则弹出栈顶的0并与当前1合并(不影响结果);若栈为空或栈顶元素为1,则将当前1直接输出。对01字符串进行一些操作,01字符串上的0和0相邻时会变成1,而1和1相邻时会在字符串上消失,而0和1相邻时什么都不会发生,问这个字符串最后会变成什么样。1≤∣str∣≤10^6,字符串上的合并消失应优先与左边进行,例如000,中间的0优先与左边的0合并变为10,消失同理。该算法会正确处理题目描述中的情况,按照从左到右的顺序合并相邻的0和1,并删除相邻的1。原创 2024-01-16 13:32:02 · 318 阅读 · 0 评论 -
TH65 质数
但是,我们还需要考虑到两个区间中都不能被p整除,但两数相乘可以被p整除的情况。即一个数是p的倍数,另一个数不是p的倍数。有一个质数p,和两个区间[a,b],[c,d],分别在两个区间中取一个数x,y。(3,4),(3,5),(3,6),(4,6),(5,6),(6,6),(7,6),(6,4),(6,5)一共有9个。要计算在两个区间[a, b]和[c, d]中取出数相乘是p的倍数的个数,我们需要考虑每个区间的数被p整除的情况。1≤a≤b≤10^9,1≤c≤d≤10^9,1≤p≤10^9,数据保证p为质数。原创 2024-01-16 13:23:24 · 335 阅读 · 0 评论 -
华为机试:HJ82 将真分数分解为埃及分数
分子为1的分数称为埃及分数。现输入一个真分数(分子比分母小的分数,叫做真分数),请将该分数分解为埃及分数。如:8/11 = 1/2+1/5+1/55+1/110。注意:由于题目要求输出以字典序排序的埃及分数,因此可以在egyptianFraction()函数中对分数进行排序。注:真分数指分子小于分母的分数,分子和分母有可能gcd不为1!第二个样例直接输出1/2也是可以的。输入一个真分数,String型。如有多个解,请输出任意一个。输出分解后的string。原创 2024-01-02 14:37:17 · 817 阅读 · 0 评论 -
华为机试:HJ77 火车进站
给定一个正整数N代表火车数量,0原创 2024-01-02 14:35:32 · 433 阅读 · 0 评论 -
华为机试:HJ50 四则运算
变量来遍历表达式中的字符。在遍历过程中,程序会根据字符的类型来执行相应的操作,例如将数字压入操作数栈、将操作符压入操作符栈、计算表达式的值等。在遍历过程中,程序会根据字符的类型来执行相应的操作,例如将数字压入操作数栈、将操作符压入操作符栈、计算表达式的值等。保证字符串中的有效字符包括[‘0’-‘9’],‘+’,‘-’, ‘*’,‘/’ ,‘(’, ‘)’,‘[’, ‘]’,‘{’ ,‘}’。函数中,我们使用了两个栈来存储操作数和操作符,并使用一个。输入一个表达式(用字符串表示),求这个表达式的值。原创 2023-12-28 10:26:48 · 359 阅读 · 0 评论 -
华为机试:HJ48 从单向链表中删除指定值的节点
指针来遍历链表,并在找到要删除的节点时将其从链表中删除。如果头节点是要删除的节点,则直接返回头节点的下一个节点。如果要删除的节点不存在,则返回原始链表。输入一个单向链表和一个节点的值,从单向链表中删除等于该值的节点,删除后如果链表中无节点则返回空指针。这个程序首先从输入中读取链表的长度、头节点的值和各个节点的值,然后使用。删掉节点3,返回的就是2->5->4->1。链表为2->7->3->1->5->4。形成的链表为2->5->3->4->1。链表为2->3->1->5->4。链表为2->3->1->5。原创 2023-12-28 10:24:45 · 472 阅读 · 0 评论 -
华为机试:HJ45 名字的漂亮度
对于样例lisi,让i的漂亮度为26,l的漂亮度为25,s的漂亮度为24,lisi的漂亮度为25+26+24+26=101.每个字母都有一个“漂亮度”,范围在1到26之间。数组来存储每个字母的漂亮度,并遍历输入字符串中的每个字符。给出一个字符串,该字符串仅由小写字母组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。这个程序首先从输入中读取字符串的数量,然后逐个读取字符串并调用。给出多个字符串,计算每个字符串最大可能的“漂亮度”。函数来计算每个字符串的最大可能漂亮度。数组来存储每个字母的漂亮度。原创 2023-12-28 10:22:21 · 308 阅读 · 0 评论 -
华为机试:HJ43 迷宫问题
它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的路线。输入两个整数,分别表示二维数组的行数,列数。再输入相应的数组,其中的1表示墙壁,0表示可以走的路。数据范围: 2≤n,m≤10 , 输入的内容只包含 0≤val≤1。函数使用深度优先搜索算法来遍历迷宫,并将找到的路径添加到。数组来表示可以移动的方向,这里只有两个方向:向右和向下。这个程序首先从输入中读取迷宫的大小和内容,然后调用。左上角到右下角的最短路径,格式如样例所示。原创 2023-12-28 10:20:42 · 455 阅读 · 0 评论 -
华为机试:HJ24 合唱队
TK ,若存在i(1≤i≤K) 使得T1原创 2023-12-27 10:26:42 · 422 阅读 · 0 评论 -
华为机试:HJ20 密码验证合格程序
的静态方法,该方法接受一个字符串作为输入,并返回一个布尔值,表示该字符串是否满足密码要求。方法检查每个字符串是否满足要求。如果满足要求,则输出"OK",否则输出"NG"。3.不能有长度大于2的包含公共元素的子串重复 (注:其他符号不含空格或换行)2.包括大小写字母.数字.其它符号,以上四种至少三种。数据范围:输入的字符串长度满足 1≤n≤100。这个程序可以处理给定的示例输入,并产生正确的输出。如果符合要求输出:OK,否则输出NG。方法中遍历输入字符串数组,并调用。这个程序首先定义了一个名为。原创 2023-12-27 10:05:26 · 488 阅读 · 0 评论