C++
编程代码
yitahutu79
小李今天打代码了吗?
展开
-
1460.路径
对于两个不同的结点 a, b,如果 a 和 b 的差的绝对值大于 21,则两个结点 之间没有边相连;如果 a 和 b 的差的绝对值小于等于 21,则两个点之间有一条 长度为 a 和 b 的最小公倍数的无向边相连。结点 3 和结点 24 之间有一条无 向边,长度为 24;结点 15 和结点 25 之间有一条无向边,长度为 75。小蓝学习了最短路径之后特别高兴,他定义了一个特别的图,希望找到图 中的最短路径。请计算,结点 1 和结点 2021 之间的最短路径长度是多少。最大运行内存: 128M。原创 2023-03-09 16:17:48 · 207 阅读 · 0 评论 -
2095.九进制转十进制
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。九进制正整数 (2022) 9 转换成十进制等于多少?最大运行内存: 512M。原创 2023-03-09 08:35:27 · 207 阅读 · 0 评论 -
600.数列求值
给定数列 1,1,1,3,5,9,17,⋯,从第 4 项开始,每项都是前 3 项的和。本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。求第 20190324 项的最后 4 位数字。最大运行内存: 128M。原创 2023-03-09 08:16:29 · 107 阅读 · 0 评论 -
1452.时间显示
输出时分秒表示的当前时间,格式形如 HH:MM:SS,其中 HH 表示时,值为 0 到 23,MM 表示分,值为 0 到 59,SS 表示秒,值为 0 到 59。在服务器上,朋友已经获取了当前的时间,用一个整数表示,值为从 1970年 1 月 1 日 00:00:00到当前时刻经过的毫秒数。小蓝不用显示出年月日,只需要显示出时分秒即可,毫秒也不用显示,直接舍去即可。给定一个用整数表示的时间,请将这个时间对应的时分秒输出。输入一行包含一个整数,表示时间。原创 2023-03-08 21:36:16 · 94 阅读 · 0 评论 -
553.跳跃
例如,如果当前小蓝在第 3 行第 5 列,他下一步可以走到第 3 行第 6 列、第 3 行第 7 列、第 3 行第 8 列、第 4 行第 5 列、第 4 行第 6 列、第 4 行第 7 列、第 5 行第 5 列、第 5 行第 6 列、第 6 行第 5 列之一。小蓝可以在方格图上走动,走动时,如果当前在第 r 行第 c 列,他不能走到行号比 r 小的行,也不能走到列号比 c 小的列。小蓝希望,从第 1行第1 列走到第 n 行第 m 列后,总的权值和最大。输入的第一行包含两个整数 n,m,表示图的大小。原创 2023-03-08 20:54:15 · 103 阅读 · 0 评论 -
593.既约分数
请问,有多少个既约分数,分子和分母都是 1 到 2020 之间的整数(包括 1和 2020)?本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。例如 3/4,1/8,7/1. 都是既约分数。如果一个分数的分子和分母的最大公约数是。1,这个分数称为既约分数。最大运行内存: 128M。原创 2023-03-08 19:42:06 · 91 阅读 · 0 评论 -
1457.杨辉三角形
对于 20 的评测用例,1≤N≤10;对于所有评测用例,1≤N≤1000000000。给定一个正整数 N,请你输出数列中第一次出现 N 是在第几个数?最大运行内存: 256M。输出一个整数代表答案。原创 2023-03-07 19:27:55 · 107 阅读 · 0 评论 -
595.七段码
例如 c 发光,其他二极管不发光可以用来表达一种字符。这种方案与上 一行的方案可以用来表示不同的字符,尽管看上去比较相似。在设计字符 的表达时,要求所有发光的二极管是连成一片的。例如:b,f 发光,其他二极管不发光则不能用来表达一种字符,因为发光 的二极管没有连成一片。例如:a,b,c,d,e 发光,f,g 不发光可以用来表达一种字符。7 段可以发光的二 极管,分别标记为 a,b,c,d,e,f,g。例如:b 发光,其他二极管不发光可以用来表达一种字符。请问,小蓝可以用七段码数码管表达多少种不同的字符?原创 2023-03-07 16:45:48 · 83 阅读 · 0 评论 -
604.组队
每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多少?作为篮球队教练,你需要从以下名单中选出 1 号位至 5 号位各一名球员,组成球队的首发阵容。本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。最大运行内存: 128M。原创 2023-03-07 16:26:49 · 82 阅读 · 0 评论 -
646.等差素数列
2,3,5,7,11,13,…类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。2004 年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。这是数论领域一项惊人的成果!本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。长度为 10 的等差素数列,其公差最小值是多少?上边的数列公差为 30,长度为 6。最大运行内存: 128M。原创 2023-03-07 16:08:39 · 89 阅读 · 0 评论 -
1463.货物摆放
现在,小蓝有 n 箱货物要摆放在仓库,每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向,每箱货物的边都必须严格平行于长、宽、高。这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。请问,当 n=2021041820210418 (注意有 16 位数字)时,总共有多少种方案?即在长、宽、高的方向上分别堆 n=L×W×H。给定 n,请问有多少种堆放货物的方案满足要求。小蓝有一个超大的仓库,可以摆放很多货物。原创 2023-03-01 22:34:16 · 104 阅读 · 0 评论 -
819.递增序列
对于一个字母矩阵,我们称矩阵中的一个递增序列是指在矩阵中找到两个字母,它们在同一行,同一列,或者在同一 45 度的斜线上,这两个字母从左向右看、或者从上向下看是递增的。13 个 递增序列。注意当两个字母是从左下到右上排列时,从左向右看和从上向下看 是不同的顺序。有LN、LN、AN、AN、IO、AO、LQ、AI、NO、NO、AQ、IN、AN 等。本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。对于下面的 30 行 50 列的矩阵,请问总共有多少个递增序列?最大运行内存: 128M。原创 2023-03-01 19:23:08 · 111 阅读 · 0 评论 -
597.跑步锻炼
小蓝跑步已经坚持了很长时间,从 2000 年 1 月 1 日周六(含)到 2020 年 10 月 1 日周四(含)。请问这段时间小蓝总共跑步多少千米?正常情况下,小蓝每天跑 1 千米。如果某天是周一或者月初(1 日),为了激励自己,小蓝要跑 2 千米。如果同时是周一或月初,小蓝也是跑 2 千米。本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。最大运行内存: 128M。小蓝每天都锻炼身体。原创 2023-03-01 10:46:47 · 412 阅读 · 0 评论 -
594.蛇形填数
容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20 行第 20 列的数是多少?本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。如下图所示,小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。最大运行内存: 128M。原创 2023-03-01 10:17:58 · 88 阅读 · 0 评论 -
598.排序
请帮助小蓝找一个只包含小写英文字母且没有字母重复出现的字符串,对 该串的字符排序,正好需要 100 次交换。小蓝发现,如果对一个字符串中的字符排序,只允许交换相邻的两个字符, 则在所有可能的排序方案中,冒泡排序的总交换次数是最少的。小蓝找到了很多字符串试图排序,他恰巧碰到一个字符串,需要 100 次交 换,可是他忘了吧这个字符串记下来,现在找不到了。例如,对于字符串 lan 排序,只需要 1 次交换。本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。最大运行内存: 128M。原创 2023-02-28 22:29:19 · 110 阅读 · 0 评论 -
497.成绩分析
小蓝给学生们组织了一场考试,卷面总分为 100 分,每个学生的得分都是一个 0 到 100 的整数。接下来 n 行,每行包含一个 0 至 100 的整数,表示一个学生的得分。输入的第一行包含一个整数 n (1≤n≤10 ^4 ),表示考试人数。第三行包含一个实数,四舍五入保留正好两位小数,表示平均分。请计算这次考试的最高分、最低分和平均分。第一行包含一个整数,表示最高分。第二行包含一个整数,表示最低分。最大运行内存: 256M。原创 2023-02-28 15:58:20 · 78 阅读 · 0 评论 -
645.购物单
小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。需要说明的是,88 折指的是按标价的 88 计算,而 8 折是按 80 计算,余者类推。你的任务是计算出,小明最少需要取多少现金。现在小明很心烦,请你帮他计算一下,需要从取款机上取多少现金,才能搞定这次购物。本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。这不,大促销又来了!以下是让人头疼的购物单,为了保护隐私,物品名称被隐藏了。小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定。请输出小明要从取款机上提取的金额,单位是元。原创 2023-02-28 15:39:47 · 164 阅读 · 0 评论 -
1443.卡片
小蓝准备用这些卡片来拼一些数,他想从 1 开始拼出正整数,每拼一个,就保存起来,卡片就不能用来拼其它数了。现在小蓝手里有 0 到 9 的卡片各 2021 张,共 20210 张,请问小蓝可以从 1 拼到多少?例如,当小蓝有 30 张卡片,其中 0 到 9 各 3 张,则小蓝可以拼出 1 到。本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。10,但是拼 11 时卡片 1 已经只有一张了,不够拼出 11。小蓝有很多数字卡片,每张卡片上都是数字 0 到 9。最大运行内存: 128M。原创 2023-02-28 15:08:44 · 119 阅读 · 0 评论 -
592.门牌制作
小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符,最后根据需要将字符粘贴到门牌上,例如门牌 1017 需要依次粘贴字符 1、0、1、7,即需要。本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。请问要制作所有的 1 到 2020 号门牌,总共需要多少个字符 2?这条街一共有 2020 位住户,门牌号从 1到 2020 编号。1 个字符 0,2 个字符 1,1 个字符 7。小蓝要为一条街的住户制作门牌号。最大运行内存: 128M。原创 2023-02-28 15:00:20 · 112 阅读 · 0 评论 -
498.回文日期
也有人表示 20200202 并不仅仅是一个回文日期,还是一个 ABABBABA 型的回文日期。2020 年春节期间,有一个特殊的日期引起了大家的注意:2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202,恰好是一个回文数。我们称这样的日期是回文日期。给定一个 8 位数的日期,请你计算该日期之后下一个回文日期和下一个 ABABBABA 型的回文日期各是哪一天。第一行表示下一个回文日期,第二行表示下一个 ABABBABA 型的回文日期。原创 2023-02-27 19:34:58 · 111 阅读 · 0 评论 -
609.最短路
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。则从 A 到 S 的最短距离是多少?最大运行内存: 128M。原创 2023-02-26 21:21:56 · 94 阅读 · 0 评论 -
AVL二叉平衡树c++代码
【代码】AVL二叉平衡树c++代码。原创 2023-02-26 20:47:36 · 84 阅读 · 0 评论 -
B树c++代码
【代码】B树c++代码。原创 2023-02-26 20:44:51 · 259 阅读 · 0 评论 -
DFS解最短路径问题
【代码】DFS解最短路径问题。原创 2023-02-26 20:43:50 · 349 阅读 · 0 评论 -
迪杰斯特拉算法(Dijkstra算法)
【代码】迪杰斯特拉算法(Dijkstra算法)原创 2023-02-26 20:42:59 · 87 阅读 · 0 评论 -
弗洛伊德算法(Floyd算法)
【代码】弗洛伊德算法(Floyd算法)原创 2023-02-26 20:40:21 · 63 阅读 · 0 评论 -
哈夫曼树c++代码
【代码】哈夫曼树c++代码。原创 2023-02-26 20:39:19 · 72 阅读 · 0 评论 -
成绩统计.
小蓝给学生们组织了一场考试,卷面总分为 100 分,每个学生的得分都是一个 0 到 100 的整数。输出两行,每行一个百分数,分别表示及格率和优秀率。百分号前的部分 四舍五入保留整数。如果得分至少是 60 分,则称为及格。如果得分至少为 85 分,则称为优秀。接下来 n 行,每行包含一个 0 至 100 的整数,表示一个学生的得分。请计算及格率和优秀率,用百分数表示,百分号前的部分四舍五入保留整 数。输入的第一行包含一个整数n (1≤10^4),表示考试人数。最大运行内存: 256M。原创 2023-02-24 12:32:25 · 72 阅读 · 0 评论 -
单词分析.
小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组 成,有些单词很长,远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪个字母出现得最多来分辨单词。输出两行,第一行包含一个英文字母,表示单词中出现得最多的字母是哪 个。如果有多个字母出现的次数相等,输出字典序最小的那个。现在,请你帮助小蓝,给了一个单词后,帮助他找到出现最多的字母和这 个字母出现的次数。第二行包含一个整数,表示出现得最多的那个字母在单词中出现的次数。原创 2023-02-24 12:16:54 · 84 阅读 · 0 评论 -
数字三角形
上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右 边的那个数。此外,向左下走的次数与向右下走的次数相差不能超过 1。下面的N 行给出数字三角形。数字三角形上的数都是 0 至 100 之间的整数。输入的第一行包含一个整数 N (1≤N≤100),表示三角形的行数。输出一个整数,表示答案。最大运行内存: 256M。原创 2023-02-24 09:36:35 · 78 阅读 · 0 评论 -
大数的奇偶数判断
【代码】大数的奇偶数判断。原创 2022-11-28 21:39:25 · 258 阅读 · 0 评论 -
42. 接雨水
解释:上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。输入:height = [0,1,0,2,1,0,1,3,2,1,2,1]输入:height = [4,2,0,3,2,5]原创 2022-11-21 19:21:40 · 257 阅读 · 0 评论 -
1014. 最佳观光组合
一对景点(i < j)组成的观光组合的得分为 values[i] + values[j] + i - j ,也就是景点的评分之和 减去 它们两者之间的距离。给你一个正整数数组 values,其中 values[i] 表示第 i 个观光景点的评分,并且两个景点 i 和 j 之间的 距离 为 j - i。返回一对观光景点能取得的最高分。原创 2022-11-21 19:08:07 · 144 阅读 · 0 评论 -
1299. 将每个元素替换为右侧最大元素
给你一个数组 arr ,请你将每个元素用它右边最大的元素替换,如果是最后一个元素,用 -1 替换。完成所有替换操作后,请你返回这个数组。原创 2022-11-21 18:32:53 · 110 阅读 · 0 评论 -
740. 删除并获得点数
每次操作中,选择任意一个 nums[i] ,删除它并获得 nums[i] 的点数。之后,你必须删除 所有 等于 nums[i] - 1 和 nums[i] + 1 的元素。开始你拥有 0 个点数。返回你能通过这些操作获得的最大点数。给你一个整数数组 nums ,你可以对它进行一些操作。转载 2022-11-21 16:33:57 · 121 阅读 · 0 评论 -
198. 打家劫舍
你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。原创 2022-11-21 16:10:59 · 121 阅读 · 0 评论 -
1791. 找出星型图的中心节点
给你一个二维整数数组 edges ,其中 edges[i] = [ui, vi] 表示在节点 ui 和 vi 之间存在一条边。请你找出并返回 edges 所表示星型图的中心节点。有一个无向的 星型 图,由 n 个编号从 1 到 n 的节点组成。星型图有一个 中心 节点,并且恰有 n - 1 条边将中心节点与其他每个节点连接起来。题目数据给出的 edges 表示一个有效的星型图。原创 2022-11-17 18:41:25 · 163 阅读 · 0 评论 -
剑指 Offer II 059. 数据流的第 K 大数值
设计一个找到数据流中第 k 大元素的类(class)。注意是排序后的第 k 大元素,不是第 k 个不同的元素。KthLargest(int k, int[] nums) 使用整数 k 和整数流 nums 初始化对象。int add(int val) 将 val 插入数据流 nums 后,返回当前数据流中第 k 大的元素。题目数据保证,在查找第 k 大元素时,数组中至少有 k 个元素。最多调用 add 方法 104 次。原创 2022-11-17 18:36:22 · 114 阅读 · 0 评论 -
160. 相交链表
评测系统将根据这些输入创建链式数据结构,并将两个头节点 headA 和 headB 传递给你的程序。给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果 listA 和 listB 有交点,intersectVal == listA[skipA] == listB[skipB]如果不存在相交节点,这一值为 0。skipA - 在 listA 中(从头节点开始)跳到交叉节点的节点数。skipB - 在 listB 中(从头节点开始)跳到交叉节点的节点数。原创 2022-11-17 18:18:14 · 202 阅读 · 0 评论 -
732. 我的日程安排表 III
给你一些日程安排 [start, end) ,请你在每个日程安排添加后,返回一个整数 k ,表示所有先前日程安排会产生的最大 k 次预订。int book(int start, int end) 返回一个整数 k ,表示日历中存在的 k 次预订的最大值。当 k 个日程安排有一些时间上的交叉时(例如 k 个日程安排都在同一时间内),就会产生 k 次预订。实现一个 MyCalendarThree 类来存放你的日程安排,你可以一直添加新的日程安排。每个测试用例,调用 book 函数最多不超过 400次。原创 2022-11-17 17:09:18 · 146 阅读 · 0 评论