![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
华为OD机试-哈希集合
文章平均质量分 62
哈希集合
我不会起名字呀
这个作者很懒,什么都没留下…
展开
-
华为OD机试C卷(100分)-英文输入法(C语言)
说明 从用户已输入英文语句”The furthestdistance in the world, Is not between life and death, But when I stand in frontof you, Yet you dont know that I love you.”中提炼出的单词,符合“f”作为前缀的,有“furthest”和“front”,按字典序排序并在单词间添加空格后输出,结果为“front furthest”。如果联想不到,请输出用户输入的单词前缀。原创 2024-06-16 17:32:48 · 292 阅读 · 0 评论 -
华为OD机试C卷(100分)-最大N个数与最小N个数的和(C语言)
给定一个数组,编写一个函数来计算它的最大N个数与最小N个数的和。你需要对数组进行去重。说明 最大2个数[100,95],最小2个数[83,64], 输出为342。说明 最大2个数[4,3],最小2个数[3,2], 有重叠输出为-1。最大N个数与最小N个数不能有重叠,如有重叠,输入非法返回-1。第三行输入N,N表达需要计算的最大、最小N个数。数组中数字范围[0, 1000]第一行输入M, M标识数组大小。第二行输入M个数,标识数组内容。输出最大N个数与最小N个数的和。原创 2024-06-16 14:02:22 · 287 阅读 · 0 评论 -
华为OD机试C卷(100分)-CPU算力分配(C语言)
其中 sumA, sumB 是已知的,因此,我们可以遍历A组所有元素a,计算出b= a - (sumA - sumB)/2,看B组中是否存在对应b,若存在,则a b就是题解。现有两组服务器A和B,每组有多个算力不同的CPU,其中 A[i] 是 A 组第 i 个CPU的运算能力,B[i] 是 B组 第 i 个CPU的运算能力。说明 从A组中选出算力为1的CPU,与B组中算力为2的进行交换,使两组服务器的算力都等于3。求两组服务器中,用于交换的CPU的算力,并且要求从A组服务器中选出的CPU,算力尽可能小。原创 2024-06-20 08:30:00 · 386 阅读 · 0 评论 -
华为OD机试C卷(100分)-围棋的气(C语言)
因此,我们只需要遍历19*19的棋盘中每一个位置,检查对应位置是否有棋子,若没有棋子,则检查其上下左右四个位置是否存在黑棋、白棋,若存在则对应颜色的棋子的气数+1,需要注意的是,一个位置只能产生一个气,因此如果该位置的上下左右位置有多个黑棋,也只能为黑棋加一个气,白棋同理。所有同色棋子的气之和叫做该色棋子的气,需要注意的是,同色棋子重合的气点,对于该颜色棋子来说,只能计算一次气,比如下图中,黑棋一共4口气,而不是5口气,因为黑1和黑2中间红色三角标出来的气是两个黑棋共有的,对于黑棋整体来说只能算一个气。原创 2024-06-18 16:30:00 · 491 阅读 · 0 评论