华为OD机试 - 数字序列比大小（C语言）

最新推荐文章于 2024-08-27 17:54:47 发布
最新推荐文章于 2024-08-27 17:54:47 发布
阅读量58 收藏
点赞数
分类专栏： C语言 | 华为OD机试 文章标签： 华为od c语言 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34143141/article/details/133900860
版权
该博客介绍了如何在华为的在线开发者(OD)测试中解决一个数字序列比大小的游戏问题。玩家A和B各自拥有相同长度的随机数字序列，他们依次选择数字进行比较，胜者得分，败者扣分。博客提出了一个贪心策略，即A总是选择能赢得比赛的数字，以最大化其可能赢得的分数。通过分析，将问题与田忌赛马问题联系起来，并给出了C语言的算法源码来实现这一策略。
摘要由CSDN通过智能技术生成

题目描述

A，B两个人玩一个数字比大小的游戏，在游戏前，两个人会拿到相同长度的两个数字序列，两个数字序列不相同的，且其中的数字是随机的。

A，B各自从数字序列中挑选出一个数字进行大小比较，赢的人得1分，输的人扣1分，相等则各自的分数不变。 用过的数字需要丢弃。

求A可能赢B的最大分数。

输入描述

输入数据的第1个数字表示数字序列的长度N，后面紧跟着两个长度为N的数字序列。

输出描述

A可能赢B的最大分数

备注

  1. 这里要求计算A可能赢B的最大分数，不妨假设，A知道B的数字序列，且总是B先挑选数字并明示。
  2. 可以采用贪心策略，能赢的一定要赢，要输的尽量减少损失。

用例

输入 3
4
了解本专栏 订阅专栏 解锁全文 超级会员免费看
青峰远望
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
【华为OD机试真题 C语言】345、数字序列比大小 | 机试真题+思路参考+代码解析
KJ.JK
11-06 4445
题目描述 >A，B两个人玩一个数字比大小的游戏，在游戏前，两个人会拿到相同长度的两个数字列，两个数字序列不相同的且其中的数字是随机的。 A，B各自从数字列中挑选出一个数字进行大小比较，赢的人得1分，输的人扣1分，相等则各自的分数不变。用过的数字需要丢弃 求A可能贏B的最大分数。
2023华为od机试【数字序列比大小】Java
MISAYAONE的博客
06-26 1726
2023华为od机试【数字序列比大小】JavaA，B两个人玩一个数字比大小Q的游戏，在游戏前，两个人会拿到相同长度的两个数字序列，两个数字序列不相同的且其中的数字是随机的。 A，B各自从数字序列中挑选出一个数字进行大小比较，赢的人得1分，输的人扣1分，相等则各自的分数不变。用过的数 字需要丢弃。 求A可能赢B的最大分数
华为OD机试-字符串序列判定
SD_JZZ的博客
08-15 1029
字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。字符串 t 可能会很长（长度n ~= 500,000），而 s 是个短字符串（长度 <=100）。输出true或者是false，true表示是s是t的子序列，false表示s不是t的子序列。给定两个字符串 s和 t ，判断 s是否为 t 的子序列。字符串t的长度 1<=n<=500000。字符串s的长度 1<=m<=100。
华为OD机试D卷——2024真题目录+在线练习地址（华为OD机试华为OD机试华为OD机试华为OD机试华为OD机试华为OD机试华为OD机试华为OD机试华为OD机试华为OD机试华为OD机试华为OD机试华）
m0_66793065的博客
04-07 1万+
本章为C、D卷题库目录。华为机试有三道题目，第一道和第二道属于简单或中等题，分值为100分，第三道为中等或困难题，分值为200分。总分为400分，150分钟考试时间。OD的工资待遇还是很可观的15K-30K*14-16，希望大家努力。本专栏完全免费，收费是为了防止被爬，订阅专栏后添加客服联系退款（平台抽取部分以及扣税部分不可退），由于平台冻结资金一个月，所以只能次月退款，如4月份可退3月份的订阅，5月份可退4月份订阅。大家收到退款之后可以在评论区发送 “已退款” 支持一下哦！
华为OD机试真题目录汇总（C语言）2024 B+C+D卷 （484道）
KJ.JK
08-09 8万+
本文是华为OD机试真题（C语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
什么是华为OD？怎么才能通过华为OD机试？华为OD机试怎么刷题？
KJ.JK
10-12 6万+
华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
华为OD机试 - 字符串序列判定（C语言）
qq_34143141的博客
11-13 170
华为OD机试 - 字符串序列判定（C语言）
【持续更新】2024华为 OD 机试 D卷 与C卷 抽中题库清单（全真题库）含考点说明
算法大师！
12-01 9万+
华为OD机考B卷C卷华为OD机考华为OD机考B卷华为OD机试B卷华为OD机试C卷华为OD机考C卷华为OD机考D卷题目华为OD机考C卷/D卷答案华为OD机考C卷/D卷解析华为OD机考C卷和D卷真题华为OD机考C卷和D卷题解华为OD机考C卷答案;华为od机考c卷难不难;华为od机考题库2020;华为od机考评分标准;华为od机考题库2023;华为od机考题库python;华为od机考题库2022;华为od机考题库java;华为od机考几道题;华为od机考难不难;华为od机考通过率;华为od软件测试机考;
2024华为OD机试真题目录 B+C+D卷，使用C语言进行解答（484道）
热门推荐
KJ.JK
04-15 13万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
华为od（D卷）路口最短时间问题
Json_Steve的博客
08-27 307
例如： 到达（1,2）的距离(0,0) -> (0,1) -> (0,2) ->(1,2) : 60*3+2+0 = 182;比(0,0) -> (0,1) -> (1,1) -> (1,2) 60*3+5+0 = 185；行走路线为 (0,0) -> (0,1) -> (1,1) -> (1,2) -> (2,2) 走了4格路，2个右转，1个左转，共耗时 60+0+60+5+60+0+60=245。现给出 n * m 个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间。
跳马（华为od机考题）
qq_57223586的博客
08-24 789
马是象棋(包括中国象棋和国际象棋)中的棋子，走法是每步直一格再斜一格，即先横着或直着走一格，然后再斜着走一个对角线，可进可退，可越过河界，俗称“马走‘日’字。给顶m行n列的棋盘（网格图），棋盘上只有有棋子象棋中的棋子“马”，并且每个棋子有等级之分，等级为k的马可以跳1~k步（走的方式与象棋中“马”的规则一样，不可以超出棋盘位置），问是否能将所有马跳到同一位置，如果存在，输出最少需要的总步数（每匹马的步数相加），不存在则输出-1。
华为OD 山峰个数 C语言实现
最新发布
weixin_39257775的博客
08-27 93
不知道是不是我理解错了，这个题目200分？
华为OD 可以处理的最大任务 C语言实现
weixin_39257775的博客
08-27 486
5 6----------------------------------第6天做。2 6----------------------------------第5天做。2 6----------------------------------第2天做。5 5----------------------------------第5天做。5 6----------------------------------第6天做。5 8----------------------------------第7天做。
C/C++控制台贪吃蛇游戏的实现
fzy20110826的博客
08-20 2992
本文对给定的贪吃蛇游戏代码进行详细分析。该游戏使用 C++语言编写，通过控制台界面实现了经典的贪吃蛇游戏玩法，包括登录、注册、游戏介绍、游戏操作和计分等功能。
c/c++基础及类和对象汇总
2301_77479435的博客
08-27 1138
c/c++基础及类和对象汇总
20240824给飞凌OK3588-C的核心板刷Ubuntu22.04并连接adb
南岭笑笑生之家
08-24 1001
缘起，由于我司对面积有极度的追求，所以将飞凌OK3588-C开发板使用的【9线+】type-C接口（USB3.1?）降级为4线的USB2.0。当然你有能力的话，貌似可以把需要安装的软件直接打包到Ubuntu22.04的文件系统中。2、通过USB数据线链接到你的电脑。如果连接不上，多插拔几次USB数据线，重启 飞凌OK3588-C的核心板 也是可选项！3、给飞凌OK3588-C的核心板 安装 ADB。
C语言 | Leetcode C语言题解之第377题组合总和IV
m0_59237910的博客
08-27 541
C语言 | Leetcode C语言题解之第377题组合总和IV
代码随想录算法训练营19-回溯1
weixin_53416771的博客
08-22 409
画出来的树是这样记录所有组合，一个变量current装当前的处理结果，一个res装所有的处理的结果下面的代码还可以剪枝优化。
华为od机试 - 英文输入法c语言
02-07
华为od机试 - 英文输入法c语言 华为od机试是华为公司面向程序员的一种招聘方式，要求应聘者使用c语言编程解决相关问题。在这个机试中，可能会涉及到使用英文输入法来编写c语言代码。 英文输入法是一种能够输入英文...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

青峰远望

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值