- 博客(20)
- 收藏
- 关注
RSS订阅原创 2025年华东师范大学机试：炸金花
/ 学生结构体中的卡牌直接存储int型变量}student;// 将牌面转换为int型存入结构体，便于判断是否为顺子// 其余情况直接转换为int型就好// 用来快速分辨牌型// 豹子return 4;// 顺子return 3;// 对子return 2;// 散牌else {return 1;// 初步比较牌型，豹子>顺子>对子>散牌// 牌型相同的情况else {// 如果两种牌型都是对子// 如果双方对子都是大对子// 比较对子大小。
2025-04-27 23:56:36
556
原创 2024年华东师范大学机试:基建高手
函数findTime用来二分查找时间,判断 t 时间生产的赤金有没有满足总量,如果满足,那么尝试向左半区寻找,看有没有更短的时间可满足总量；A1: 因为此时我们只判断出产出的赤金总量满足要求了，并不知道是多了还是刚刚好，如果使用后面的公式，会将刚好满足的时间舍去。函数check用来判断在t时刻,生产的赤金总数有没有满足总量,如果满足就返回true,没有就返回false。现在你需要找到一个最早的时刻 T, 使得在 0 ~ T 的时间中，产出的赤金块数不小于 k.第二行 n 个由空格分隔的整数 a1,a2,…
2025-04-12 13:41:29
381
原创 2020年华东师范大学机试:达到回文数
例如，如果 n 为 195，则 m 为 591，s 为 786；保证对于 n 来说一定能在 1000 次加法操作之前达到回文数，并且在计算过程中的和一定小于 2✖️10的9次方。给定一个整数 n，从右往左读得到它的反数 m，请你判断 n 与 m 的和 s 是否是一个回文数。对于 n，要求计算出达到回文数之前所进行的加法操作的最小次数和最终达到的回文数。若 s 不是一个回文数，则继续判断 s 和它的反数的和是否是一个回文数。共一行，两个整数，表示最小加法次数及最终达到的回文数。保证 n 本身不是一个回文数。
2025-04-11 18:02:56
287
原创 Leetcode:142.环形链表 II
A1:可以定义两个指针,分别为快指针和慢指针,快指针一次走两步,慢指针一次一步,如果没有环,那么慢指针一定可以到达链表尾部.如果有环,快指针一定会重新和慢指针相遇,这里可以看成物理上的追击问题,以慢指针为参考系,快指针相当于一次移动一步.环形入口节点到 fast指针与slow指针相遇节点 节点数为y。让index1和index2同时移动，每次移动一个节点， 那么他们相遇的地方就是 环形入口的节点。，n为fast指针在环内走了n圈才遇到slow指针， （y+z）为 一圈内节点的个数A。
2025-04-10 20:58:22
990
原创 Leetcode:24.两两交换链表中的节点
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。
2025-04-10 17:32:45
366
原创 2022年华东师范大学机试:差分计数
给定n个整数a1,a2,...an和一个整数x,求有多少有序对(ai,aj)满足ai-aj=x.第一行两个整数n和x,分别代表数组个数和目标差值。一行,一个整数代表满足题设的有序对数。第二行n和整数,整数间用空格隔开。
2025-04-10 14:48:11
144
原创 2020年华东师范大学机试:求30的倍数
重点2:题目要求找最大可能的数,我们知道,给定一些数,当最大值占据最高位时,最小值占最低位时,组成的数最小,所以如果最大数(如果有0,个位一定为0)无法被30整除,其余数就不用试了(个位不为0)例如，对于 210，你可以通过重排得到 201,210,012,021,102,120，其中 120,210 都是 30 的倍数，由于要找最大的，所以答案是 210。我管你这的那的,我把这个数字所有组合都列出来,一个一个试,如果能够满足就放入res,在接下来的遍历中,只要保持res最大即可.
2025-04-10 00:41:08
326
原创 进制间的转换(万能模板)
例如2进制转16进制:先使用kToTen函数转换为十进制(参数k为2),再使用tenToK转换为十六进制(参数k为16)上面两个函数结合使用,可以实现n进制转m进制,原理是使用十进制为桥梁.
2025-04-09 23:57:45
195
原创 2020年华东师范大学机试:字符串查询
给你单词 S 和 Q 个询问。每次询问，你会得到正整数 A,B,C 和 D。我们令单词 X 由 S 的第 A 到 B 个字母组成，单词 Y 由 S 的第 C 到 D 个字母组成。你需要回答，是否能够单词 Y 中的字母，得到单词 X。
2025-04-09 21:21:27
140
原创 2020年华东师范大学机试:统计卡牌的值
给定 n 个字符串。一个字符串中，每个J的价值为 1，每个Q的价值为 2，每个K的价值为 3，每个A的价值为 4，其余字符的价值均为 0。一个字符串的价值等于其所有字符的价值之和。请你计算并输出所有字符串的总价值。
2025-04-09 21:12:05
214
原创 2021年华东师范大学机试:骑车路线
Tomislav 最近发现自己的身材完全走样了，她走楼梯都变得很累。一天早上她起来以后，她决定恢复姣好的身材。她最喜欢的运动是骑自行车，因此她决定在本地的小山上做一次旅行。她骑自行车的路线可以描述为 nn 个数字的数列，每个数字表示每一段路地海拔高度。Tomislav 最感兴趣的是最长的高度一直上升的子序列，她称这一段路为爬坡，Tomislav 只想考虑这段爬坡的高度差（即开始和最后的数字的差距），而不是什么路程长度。一段爬坡路被定义为长度至少为 22 的的非下降子数列。
2025-04-09 20:51:16
369
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人