![](https://img-blog.csdnimg.cn/20210330152116900.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
C++
文章平均质量分 50
C++
superlistboy
这个人很懒,还没有简介
展开
-
数据结构:根据二叉树先序遍历和中序遍历求后序遍历序列。(这大概是最简单的方法,不服来评论)
先上代码#include <cstdio>#include <iostream>using namespace std;int pre[100000], in[100000];int t = 0;void getpst(int *pre, int *in, int n) { if(n == 0) return; int root = pre[0]; int i; for(i = 0; i < n; i++) {原创 2021-06-08 23:21:48 · 1912 阅读 · 7 评论 -
蓝桥杯试题 算法训练 绘制地图 C/C++解法 AC(最近,WYF正准备参观他的点卡工厂。WYF集团的经理氰垃圾需要帮助WYF设计参“观”路线。现在,氰垃圾知道一下几件事情。。。。)
试题 算法训练 绘制地图问题描述 最近,WYF正准备参观他的点卡工厂。WYF集团的经理氰垃圾需要帮助WYF设计参“观”路线。现在,氰垃圾知道一下几件事情: 1.WYF的点卡工厂构成一颗二叉树。 2.一共有n座工厂。 3.他需要把这颗树上的点以后序遍历的方法列出来,才能绘制地图。 还好,最近他的属下给了他先序遍历和中序遍历的数据。可是,氰垃圾最近还要帮㊎澤穻解决一些问题,没有时间。请你帮帮他,替他完成这项任务。由于氰垃圾的一些特殊的要求,WYF的参观路线将会是这棵树的后序遍历。输入格式原创 2021-06-08 23:10:28 · 430 阅读 · 1 评论 -
蓝桥杯试题 算法训练 Sereja and Equality (已AC)
蓝桥杯试题 算法训练 Sereja and Equality资源限制时间限制:1.0s 内存限制:512.0MB问题描述 (注:这是codechef上的官方翻译) 佳佳称两个长度为n的数组A,B相似,如果对于所有i(1≤i≤n),满足C(A,Ai)=C(B,Bi)。其中C(X,x)等于满足X[j]<x(1≤j≤n)的j的数目。 对于两个排列P1,P2,佳佳定义函数F(P1,P2)等于满足P1[l…r]相似于P2 [l…r] (1≤l≤r≤n)并且P1[l…r]包含不超过E个逆序对原创 2021-05-20 23:28:11 · 697 阅读 · 1 评论 -
蓝桥杯练习系统 基础练习 全部习题 题目及AC代码(包括VIP试题)C++
蓝桥杯练习系统 基础练习 全部习题ac代码看在作者这么肝的份上点个赞吧????目录蓝桥杯练习系统 基础练习 全部习题ac代码BASIC-1 闰年判断BASIC-2 01字串BASIC-4 数列特征BASIC-5 查找整数BASIC-6 杨辉三角形BASIC-7 特殊的数字BASIC-8 回文数BASIC-9 特殊回文数BASIC-10 十进制转十六进制BASIC-11 十六进制转十进制BASIC-12 十六进制转八进制BASIC-13 数列排序BASIC-14 VIP试题 时间转换BASIC-15原创 2021-04-23 20:56:07 · 586 阅读 · 2 评论 -
科学家小蓝来到了一个荒岛,准备对这个荒岛进行探测考察。 小蓝使用了一个超声定位设备来对自己进行定位。为了使用这个设备,小蓝需要在不同的点分别安装一个固定的发射器和一个固定的接收器。小蓝手中还有一个移
荒岛探测题目描述科学家小蓝来到了一个荒岛,准备对这个荒岛进行探测考察。小蓝使用了一个超声定位设备来对自己进行定位。为了使用这个设备,小蓝需要在不同的点分别安装一个固定的发射器和一个固定的接收器。小蓝手中还有一个移动设备。定位设备需要从发射器发射一个信号到移动设备,移动设备收到后马上转发,最后由接收器接收,根据这些设备之间传递的时间差就能计算出移动设备距离发射器和接收器的两个距离,从而实现定位。小蓝在两个位置已经安装了发射器和接收器,其中发射器安装在坐标 (xA, yA) ,接收器安装在坐标 (xB,原创 2021-04-17 13:24:42 · 755 阅读 · 2 评论 -
蓝桥杯2020省赛真题 作物杂交问题 C++
作物杂交题目描述作物杂交是作物栽培中重要的一步。已知有 N 种作物 (编号 1至 N ),第 i 种作物从播种到成熟的时间为 Ti 。作物之间两两可以进行杂交,杂交时间取两种中时间较长的一方。如作物 A 种植时间为 5 天,作物 B 种植时间为 7 天,则 A B 杂交花费的时间为 7 天。作物杂交会产生固定的作物,新产生的作物仍然属于 N 种作物中的一种。初始时,拥有其中 M 种作物的种子 (数量无限,可以支持多次杂交)。同时可以进行多个杂交过程。求问对于给定的目标种子,最少需要多少天能够得到。如原创 2021-04-01 22:19:41 · 2252 阅读 · 6 评论 -
蓝桥杯2020省赛真题J 怪物猎人 装饰珠 问题(C++解法)
【问题描述】在怪物猎人这一款游戏中,玩家可以通过给装备镶嵌不同的装饰珠来获取 相应的技能,以提升自己的战斗能力。已知猎人身上一共有 6 件装备,每件装备可能有若干个装饰孔,每个装饰孔有各自的等级,可以镶嵌一颗小于等于自身等级的装饰珠 (也可以选择不镶嵌)。装饰珠有 M 种,编号 1 至 M,分别对应 M 种技能,第 i 种装饰珠的等级为 Li,只能镶嵌在等级大于等于 Li 的装饰孔中。对第 i 种技能来说,当装备相应技能的装饰珠数量达到 Ki 个时,会产生Wi(Ki) 的价值。镶嵌同类技能的数量越多原创 2021-03-30 15:13:15 · 2912 阅读 · 9 评论 -
矩阵转置(mooc)用户输入矩阵阶数,然后按行输入所有矩阵元素(整数),将该矩阵转置输出。阶数应是[1,5]之间的整数,不在该区间时,显示“matrix order error”。
矩阵转置(20分)题目内容:用户输入矩阵阶数,然后按行输入所有矩阵元素(整数),将该矩阵转置输出。阶数应是[1,5]之间的整数,不在该区间时,显示“matrix order error”。输入格式:第1行,一个整数,表示阶数n。以后是n行数据,每行n个整数,是按行输入的矩阵元素。输出格式:n行转置的数据,数据间以一个空格分隔,行末没有空格。输入输出样例1输入:44 6 8 92 7 4 53 8 16 151 5 7 11输出:4 2 3 16 7 8 58 4 16 7原创 2021-03-18 20:08:39 · 646 阅读 · 1 评论 -
恺撒加密(MOOC)(C++)
题目内容:恺撒加密法加密规则是:将原来的小写字母用字母表中其后面的第3个字母的大写形式来替换,大写字母按同样规则用小写字母替换,对于字母表中最后的三个字母,可将字母表看成是首未衔接的。如字母c就用F来替换,字母y用B来替换,而字母Z用c代替。编程实现以下功能:输入一个字符串,将其加密后输出。程序运行结果如下:AMDxyzXYZdpgABCabc输入格式:一个字符串(不会超过20个字符,由26个英文字母构成)输出格式:一个字符串输入样例:AMDxyzXYZ输出样例:dpgABCabc原创 2021-03-18 19:51:22 · 830 阅读 · 0 评论 -
MOOC (C++) 3-5美分找钱 将n美分转换成25、10、5和1美分的硬币总共有多少种转换方法?
题目内容:将n美分转换成25、10、5和1美分的硬币总共有多少种转换方法?运行结果如下:2513如果n不在0~99之间,输出提示信息“the money is invalid!”运行结果如下:101the money is invalid!输入格式:整数,表示美分数输入可能不是[0,99]之间的整数。输入不在该区间时,输出为“the money is invalid!”。输出格式:转换方法数或者提示信息“the money is invalid!”(不带引号啊,单词间只有一个空格.原创 2021-03-16 09:26:08 · 497 阅读 · 0 评论