- 博客(15)
- 收藏
- 关注
RSS订阅原创 中兴捧月比特派E题——反复横跳
题目描述：牛牛在位置s，牛妹在位置t，初始时op=1,step=1，牛牛每次可以执行以下操作之一：1.跳：牛牛从当前所在位置x跳到x=x+op*step，随后op=op∗−1,step=step∗22.重置：令op=1,step=1求当牛牛的策略足够优秀时，从s走到牛妹身边t所需要执行的最少操作次数。1≤s,t≤20000输入描述：第一行两个整数s,t。输出描述：输出一行一个整数表示答案。示例1：输入1 5输出5说明第一步执行”跳“，此时牛牛走到2这个位置。第二步执行”跳
2021-04-25 21:02:07
429
原创 蓝桥杯真题——作物杂交
题目描述解析通过不断的将已有的种子杂交得到新种子，直到得到目标种子是比较麻烦的，因此我们考虑从目标种子开始倒推到已有的种子，好比走迷宫从出口倒着走回到入口。对输入的进来的杂交方案，使用vector<vector<pair<int,int>>>记录，以第一维下标表示杂交结果，杂交的需要的种子放进pair里，以cost数组记录得到每个种子所需要的最短时间，初始有的种子对应时间为0，而其余初始化为最大值。从得到目标种子的杂交方案开始往前推，如果需要的种子的最短时间还
2021-04-05 21:27:04
1190
4
原创 蓝桥杯真题——回文日期
题目描述2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202，恰好是一个回文数。我们称这样的日期是回文日期。有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同，因为不到 2 年之后就是下一个回文日期：20211202 即 2021 年 12 月 2 日。也有人表示 20200202 并不仅仅是一个回文日期，还是一个 ABABBABA 型的回文日期。对此小明也
2021-03-26 17:10:09
1193
原创 蓝桥杯真题——装饰珠
题目描述在怪物猎人这一款游戏中，玩家可以通过给装备镶嵌不同的装饰珠来获取 相应的技能，以提升自己的战斗能力。已知猎人身上一共有 6 件装备，每件装备可能有若干个装饰孔，每个装饰孔有各自的等级，可以镶嵌一颗小于等于自身等级的装饰珠 (也可以选择不镶嵌)。装饰珠有 M 种，编号 1 至 M，分别对应 M 种技能，第 i 种装饰珠的等级为 Li，只能镶嵌在等级大于等于 Li 的装饰孔中。对第 i 种技能来说，当装备相应技能的装饰珠数量达到 Ki个时，会产生Wi(Ki)的价值，镶嵌同类技能的数量越多，产生的
2021-03-22 19:56:17
2825
13
原创 蓝桥杯真题——组合数问题(Lucas定理与动态规划)
问题描述解析这道题是要求 i 和 j 在一定范围内取值， 能够取出多少对 (i, j) 满足C(i, j) % k = 0 ，由于用例的数字很大，无法用排列组合的公式直接计算来求余，因此需要使用到数论的一个定理——Lucas定理。定理的详细证明可以去百度百科看，这里只针对这个定理的使用，举个栗子：通过使用这个定理，C(n, m)通过不断地将 n 和 m 进行 /k 和 %k 操作从而分解为若干个C(a, b)相乘求余，其实这个操作和求k进制数是一样的，横着看可以发现142为47的5进制数，34
2021-03-19 22:20:57
1409
5
原创 二叉树前序/中序/后序遍历的非递归实现（含Morris中序遍历）
前言：树的遍历是一种重要的运算，其非递归实现是使用栈来模拟递归的过程，通过不断将节点及其左子节点压入栈中，出栈相当于回到原先的节点（回溯），在不同时机对栈内元素进行输出（也可以是某种操作），即可实现前中后序遍历。前序遍历：即按照根-左-右的顺序遍历，入栈的同时对节点进行输出（即先输出根节点再输出左子树），出栈时由于当前节点以及左子节点已经在入栈过程中输出了，因此将当前节点出栈并转而对右子树的节点进行入栈以及后续输出。void PreOrder(Tree h) { stack<Tree>
2021-03-16 22:08:39
138
原创 蓝桥杯真题——跑步锻炼
题目描述：小蓝每天都锻炼身体。正常情况下，小蓝每天跑1千米。如果某天是周一或者月初(1日)，为了激励自己，小蓝要跑2千米。如果同时是周一或月初，小蓝也是跑2千米。小蓝跑步已经坚持了很长时间，从2000年1月1日周六（含）到2020年10月1日周四(含)。请问这段时间小蓝总共跑步多少千米?解析：小蓝每天要跑 1 km，遇到周一或者月初(1号)就多跑 1 km，既是周一又是1号也是只多跑 1 km，因此考虑统计出周一和1号，计算出多跑的 km 数。用一个变量 start 表示出每个月1号是星期几，同时
2021-03-05 17:31:06
4700
12
原创 蓝桥杯练习题——K好数
题目描述:如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数，表示答案对1000000007取模后的值。输入样例:4 2输出样例：7解析：满足任意相邻两位都不是相邻的数字叫做K好数，即相邻两位数字差值
2021-03-03 21:12:55
343
3
原创 PTA数据结构练习题——旅游规划
题目介绍:有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式:输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N−1)；M是高速公路的条数；S是出发地的城市编号；D是目的地的城市编号。随后的M行中，每行给出一条高速公路的信息，分别是：城市1、城市2、高速公路长度
2020-09-15 21:54:25
270
原创 PTA数据结构练习题——一元多项式的乘法与加法运算
题目介绍:设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2 6 1 -2 03 5 20 -7 4 3 1输出样例:15 24 -25 22 30 21 -
2020-07-24 09:53:17
261
1
原创 PTA数据结构练习题——平衡二叉树的根
题目介绍:将给定的一系列数字插入初始为空的AVL树，请你输出最后生成的AVL树的根结点的值。输入格式:输入的第一行给出一个正整数N（≤20），随后一行给出N个不同的整数，其间以空格分隔。输出格式:在一行中输出顺序插入上述整数到一棵初始为空的AVL树后，该树的根结点的值。输入样例1:588 70 61 96 120输出样例1:70输入样例1:788 70 61 96 120 90 65输出样例1:88代码实现:#include<iostream>#inc
2020-06-08 21:07:23
638
原创 购物单问题（有依赖的背包问题）
题目描述王强今天很开心，公司发给N元的年终奖。王强决定把年终奖用于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件 附件电脑 打印机，扫描仪书柜 图书书桌 台灯，文具工作椅 无如果要买归类为附件的物品，必须先买该附件所属的主件。每个主件可以有 0 个、 1 个或 2 个附件。附件不再有从属于自己的附件。王强想买的东西很多，为了不超出预算，他把每件物品规定了一个重要度，分为 5 等：用整数 1 ~ 5 表示，第 5 等最重要。他还从因特网上查到
2020-05-13 18:12:17
590
原创 DP动态规划入门-01背包问题
题目描述一个背包的容量为M，现在有N件物品，每件物品的重量为W1,W2…，每件物品的价值为V1,V2…，每种物品只有一件，如何装物品进入背包(不超过容量)使总价值最大。(M<=200,N<=30)输入格式：第一行输入两个数字，容量(M)与物品件数(N)第二行到第N+1行开始为每一个物品的重量(Wi)与价值(Vi)解析之所以叫01背包是因为每件物品只有一件，可以取(1)或者不取...
2020-05-08 15:53:59
212
原创 PTA数据结构练习题——两个有序链表的合并
题目介绍:输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 3 5 -12 4 6 8 10 -1输出样例:1 2 3 4 5 6 8 10代码实现:#include<...
2020-05-07 16:55:24
466
原创 关于数组指针、指针数组、函数指针、指针函数的一点理解
概念：数组指针是指针，指向数组的指针，例如int (*a)[10]，a为指向10个int类型数据的指针，a存储的是数组的地址指针数组是数组，存储指针的数组，例如int *a[5]，a为数组，放了5个指向int类型数据的指针函数指针是指针，指向函数的指针，例如double (*pa)(int)，pa为指向函数的指针，pa存储的是函数的地址指针函数是函数，返回值为指针的函数，例如double ...
2020-04-04 14:25:34
196
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人