od试题
lmy347771232
这个作者很懒,什么都没留下…
展开
-
【001 勾股数(求互质数,欧几里得算法)】
如果ABC之间两两互质,即A与B,A与C,B与C均互质没有公约数,如果三个正整数A、B、C ,A²+B²=C²则为勾股数。多组勾股数元组,按照A B C升序的排序方式输出。若给定范围内,找不到勾股数元组时,输出Na。请求出给定n~m范围内所有的勾股数元组。则称其为勾股数元组。ABC保证A............原创 2022-08-25 20:19:18 · 394 阅读 · 0 评论 -
0002 求k对元素相加的最小值
取第一个数组第1个元素与第二个数组第0个元素组成一个元素[1,1];说明: 用例中需要取两个元素,取第一个数组第0个元素与第二个数组第0个元素组成一个元素[1,1];注意:两对元素对应arr1、arr2的下标是相同的,视为同一对元素。现在需要取出k对元素,并对取出的所有元素求和,计算和的最小值;假设从arr1、arr2中分别取出一个元素,可构成一对元素;给定两个整数数组,arr1、arr2,数组元素按升序排列;arr1,arr2中的每个元素e, 0< e .........原创 2022-08-25 21:29:00 · 108 阅读 · 0 评论 -
【题目004:猴子爬台阶(没用动规)】
途中经过一个有n个台阶的阶梯,但是这个猴子有个习惯,每一次只跳1步或3步。猴子通过这个阶梯有多少种不同的跳跃方式。输入只有一个这个数n 0 < n < 50。一天一只顽猴想要从山脚爬到山顶。原创 2022-08-27 21:18:55 · 320 阅读 · 0 评论 -
【006身高绝对值排序(C++)】
vector用sort是可以排序 ,但是vector 必须使用cmp函数才能排序!然后就想基于各小朋友和自己的身高差,对他们进行排序,0 < H < 50 为新班级其他小朋友个数。来到新班级后,发现其他小朋友身高参差不齐,和小明身高差绝对值最小的小朋友排在前面。和小明身高差绝对值最大的小朋友排在后面。0 < H < 200 为小明的身高。H1 ~ Hn分别是其他小朋友的身高。输出排序结果,各正整数以空格分割。如果两个小朋友和小明身高差一样。则个子较小的小朋友排在前面。且N个正整数各不相同。原创 2022-09-06 21:34:33 · 909 阅读 · 0 评论 -
【题目007:翻转指定区域的单词顺序:】
题目描述:输入一个英文文章片段,翻转指定区域的单词顺序,标点符号和普通字母一样处理,例如输入字符串I am a developer.[0,3]则输出developer. a am I输入描述使用换行隔开3个参数第一个参数为文章内容 即英文字符串第二个参数为翻转起始单词下标,下标从0开始第三个参数为结束单词下标输出描述翻转后英文文章片段每个单词之间以一个半角空格分割输出示例一输入I am a developer.03输出developer. a am I示例二输入hello原创 2022-09-06 21:00:14 · 160 阅读 · 0 评论 -
航天器太阳能板的最大面积
注释,支柱至少有两根,最多10000根,能支持的高度范围1~10^9的整数。10米高支柱和5米高支柱之间宽度为5,高度取小的支柱高度也是5,面积为25。给航天器一侧加装长方形和正方形的太阳能板(图中的斜线区域);任取其他两根支柱所能获得的面积都小于25 所以最大面积为25。可以支持的最大太阳板面积:(10m高支柱和5m高支柱之间)太阳能板的安装面积受限于最短一侧的那支支柱的长度;计算如何选择两根支柱可以使太阳能板的面积最大;需要先安装两个支柱(图中的黑色竖条);再在支柱的中间部分固定太阳能板;原创 2022-09-06 09:11:50 · 527 阅读 · 4 评论 -
题目009:从字符串1中找字符串2的所有字符
从字符串2中找出字符串1中的所有字符,去重并按照ASCII码值从小到大排列,字符范围满足ASCII编码要求,输入字符串1长度不超过1024,按照ASCII由小到大排序。字符串2长度不超过100。原创 2022-09-04 20:08:45 · 133 阅读 · 0 评论 -
题目0010:整数转二进制(附二进制转整数与字符串知识点)
题目描述:对一个数据a进行分类,分类方法是,此数据a(4个字节大小)的4个字节相加对一个给定值b取模,如果得到的结果小于一个给定的值c则数据a为有效类型,其类型为取模的值。如果得到的结果大于或者等于c则数据a为无效类型。比如一个数据a=0x01010101,b=3按照分类方法计算:(0x01+0x01+0x01+0x01)%3=1所以如果c等于2,则此a就是有效类型,其类型为1如果c等于1,则此a是无效类型又比如一个数据a=0x01010103,b=3。原创 2022-09-04 12:44:21 · 270 阅读 · 0 评论 -
题目11:数组表示二叉树,返回二叉树节点的路径
四是在最后排序时不要先sort升序排后在sort,把指针反着写在来一遍sort,有时候会访问越界,有时候虽然其他人这么写的,咱们就reverse就行了。最开始用回溯做不出来,后来勉强借用其他优秀的小伙伴的思路把后半段完成(后半段是已经找到最小节点之后)三是min开始的初始化要初始节点的值,具体哪 个叶子节点无所谓,先找到最小节点,获得最小节点应的下标,最后输出即可。输出从根节点到最小叶子节点的路径上各个节点的值,给定一个数组,树的根节点的值储存在下标1,试求从根节点到最小的叶子节点的路径,...原创 2022-09-01 16:28:13 · 122 阅读 · 0 评论 -
【题目14:单词接龙】
可用于接龙的单词,首字母必须要与前一个单词的尾字母相同;当存在多个首字母相同的单词时,取长度最长的单词;并指定其中一个单词为起始单词,进行单词接龙,现给定一组全部由小写字母组成的单词数组,如果长度也相等,则取字典序最小的单词;单词串是单词拼接而成的,中间没有空格。接下来的N行分别表示单词数组中的单词。输出一个字符串表示最终拼接的单词串。已经参与接龙的单词不能重复使用;单词个数 1 < N < 20。单个单词的长度 1 ~ 30。表示起始单词在数组中的索引k。输入的第二行为非负整数N。请输出最长的单词串。原创 2022-09-08 20:28:37 · 418 阅读 · 2 评论 -
【题目17:求第k大子串的长度】
/如果子串中只包含同一字母的子串数小于k。求在包含同一字母的子串中。相同字母只取最长的子串。原创 2022-09-08 22:08:34 · 270 阅读 · 0 评论 -
【题目18:喊7(C++)】
但是当将要喊出数字7的倍数或者含有7的话。下一个人喊得数字是上一个人喊得数字+1。喊7 是一个传统的聚会游戏。编号为1的人从1开始喊数。按顺时针从1-7编号。不能喊出 而是要喊过。原创 2022-09-09 09:15:59 · 183 阅读 · 0 评论 -
【题目19:删除字符串中出现次数最少的字符】
用map可以修改键值对对应元素的值,但最后的结果输出可能会出现困难(map按照char字符排序,而不是字符的统计个数),就弄了一个容器内pair来排序好,把第一个元素的second作为tag,输出时碰到tag就continue.最先开始我想的是用容器内pair对来做,考虑到最后每个字符的统计都是分散的,就pass了;然后自然而然想到了用map。原创 2022-09-09 11:35:53 · 235 阅读 · 0 评论 -
【题目45:求输出满足条件的等式】
在同一行里依次输出 规则里 A/B/C的取值 用空格隔开。接下来一行输出所有数组元素 用空格隔开。检查数组中是否存在满足规则的数组组合。第一行输出数组的元素个数。如果存在满足要求的数。............原创 2022-08-26 21:38:25 · 112 阅读 · 0 评论 -
【题目49:装快递(C++) ; ps:输入一行数据(带逗号或空格)更好的输入方式】
一辆运送快递的货车。运送的快递均放在大小不等的长方形快递盒中。为了能够装载更多的快递 同时不能让货车超载。需要计算最多能装多少个快递。快递数量最多1000个。货车载重量50000。原创 2022-08-27 10:00:43 · 236 阅读 · 0 评论 -
题目51:字符串中包含的最长的非严格递增连续数字序列长度
2234为最长的非严格递增连续数字序列,所以长度为4。求字符串中包含的最长的非严格递增连续数字序列长度。输入一个字符串仅包含大小写字母和数字。12234属于非严格递增数字序列。原创 2022-08-27 11:50:57 · 316 阅读 · 0 评论 -
【题目61:相同的子串(KMP)C++代码】
如果能从t中找到一个和p相等的连续子串,输入文件包括两行 分别表示字符串t和p。要求从t中找到一个和p相同的连续子串。则输出该子串第一个字符在t中的下标。下标从左到右依次为1,2,3,…且t的长度不超过1000000。并输出该子串第一个字符的下标。则输出第一个字符下标最小的。p的长度不超过10000。如果不能则输出 “No”如果含有多个这样的子串。给你两个字符串t和p。保证t的长度不小于p。...原创 2022-08-27 17:32:42 · 119 阅读 · 0 评论 -
【题目68:消除字符串(C++代码)】
【代码】【题目68:消除字符串(C++代码)】原创 2022-08-27 13:48:39 · 212 阅读 · 0 评论 -
题目75:输出相同字符串连续出现的最大次数
输入只有一行,包含一个长度不超过100的字符串。输出只有一行,输出相同字符串连续出现的最大次数。查找字符串中相同字符连续出现的最大次数。字符串长度不超过100。原创 2022-08-30 16:40:56 · 203 阅读 · 0 评论 -
【题目76:小朋友的好朋友】
第i个小朋友可以看到第一个比自己身高更高的小朋友j。第二个小朋友站在队首前面也没有比他身高高的小朋友。对应位置的输出是每个小朋友的好朋友的位置。第i个小朋友的身高为height[i]第一个小朋友身高100站在队伍末尾。向队首看 没有比他身高高的小朋友。123的好朋友是1位置上的124。124的好朋友是2位置上的125。125的好朋友是6位置上的126。小朋友人数范围 0~40000。输出N个小朋友的好朋友的位置。所以输出第一个值为0。所以输出第二个值为0。......原创 2022-08-30 09:18:27 · 167 阅读 · 0 评论 -
【od机试77题:选择众多商品其中三件价格在预算内的最大值】
金额23、26、27得到76而且最接近且小于输入金额78。现在请你设计一个程序 计算小明尽可能花费的最大资金数。注意:如果不存在满足上述条件的商品请返回-1。因为输入的商品无法满足3件之和小于26。所以他决定从众多心仪商品中购买三件。输出为满足上述条件的最大花费额度。输入格式正确无需考虑输入错误情况。小明想购买自己心仪的一些物品。双十一众多商品进行打折销售。输入第一行为一维整型数组m。数组元素记录单个商品的价格。单个商品加个小于1000。而且想尽可能得花完资金。...原创 2022-08-29 16:08:58 · 192 阅读 · 0 评论 -
题目78:日志排序
01:01:01.001也可能表示为1:1:1.1。运维工程师采集到某产品线网运行一天产生的日志n条。现需根据日志时间先后顺序对日志进行排序。第一行输入一个整数n表示日志条数。日志时间格式为H:M:S.N。如果有两个时间表示的时间相同。N表示毫秒(0~999)按时间升序排序之后的时间。H表示小时(0~23)M表示分钟(0~59)接下来n行输入n个时间。S表示秒(0~59)......原创 2022-08-29 08:57:24 · 489 阅读 · 0 评论 -
哈希Map总结以及机试题79:身高体重排序
*某学校举行运动会,学生们按编号(1、2、3…n)进行标识,现需要按照身高由低到高排列,对身高相同的人,按体重由轻到重排列,对于身高体重都相同的人,维持原有的编号顺序关系。请输出排列后的学生编号输入描述:两个序列,每个序列由N个正整数组成,(0......原创 2022-08-28 21:07:36 · 404 阅读 · 0 评论 -
题目80:第k个排列
给定参数n,从1到n会有n个整数:1,2,3,…按大小顺序升序列出所有排列的情况,并一一标记,给定n和k,返回第k个排列.原创 2022-08-28 15:35:47 · 100 阅读 · 0 评论 -
【题目81:识别出租司机的伎俩(to_string()函数的使用,数字转字符串)】
出租车司机解释说他不喜欢数字4,所以改装了计费表,任何数字位置遇到数字4就直接跳过,其余功能都正常。程序员小明打了一辆出租车去上班。出于职业敏感,他注意到这辆出租车的计费表有点问题,总是偏大。小明识破了司机的伎俩,准备利用自己的学识打败司机的阴谋。给出计费表的表面读数,返回实际产生的费用。3. 399再多一块钱变为500;1. 23再多一块钱就变为25;2. 39再多一块钱变为50;......原创 2022-08-27 23:30:15 · 99 阅读 · 0 评论 -
题目82:字符串中所有整数最小和C++代码(stoi()函数概述)
3.负整数,负号开头,数字部分由一个或者多个0-9组成,如-2,-012,-23,-00023。2.合法的整数包括正整数,一个或者多个0-9组成,如:0,2,3,002,102。1.输入字符串s输出s中包含所有整数的最小和,说明:1+2-(34)=-31。输入描述:包含数字的字符串。输出描述:所有整数的最小和。说明:1字符串s只包含a。......原创 2022-08-27 22:27:00 · 170 阅读 · 0 评论 -
【题目84:卡片相加最大值】
将卡片连起来可以组成多种数字。","分割的多个正整数字符串。不需要考虑非数字异常情况。小组中每位都有一张卡片。卡片是6位以内的正整数。原创 2022-09-01 17:38:42 · 134 阅读 · 0 评论 -
【题目85:五键键盘】
上面有A、Ctrl-C、Ctrl-X、Ctrl-V、Ctrl-A。Ctrl-X将当前选择的字母复制到剪贴板并清空所选择的字母。5. 当有字母被选择时A和Ctrl-V这两个输出功能的键,4. 当没有选择字母时Ctrl-C、Ctrl-X无效。3. 当屏幕中没有字母时,Ctrl-A无效。Ctrl-C将当前所选的字母复制到剪贴板。Ctrl-V将当前剪贴板的字母输出到屏幕。2. 新的内容复制到剪贴板会覆盖原有内容。Ctrl-A选择当前屏幕中所有字母。会先清空所选的字母再进行输出。A键在屏幕上输出一个字母A。.....原创 2022-08-26 14:45:51 · 98 阅读 · 0 评论