- 博客(15)
- 问答 (2)
- 收藏
- 关注
原创 单调队列---C++
用数组模拟// ---单调队列--- #include <iostream>#include <queue>using namespace std;int que[100005], arr[100005];int que2[100005], arr2[100005];int s = 1, e = 2; // e:尾元素的下一个下标 int s2 = 1, e2 = 2;// ===============================Mini=======
2022-04-04 20:42:22
658
原创 树的序遍历(向量)
树的序遍历题目描述求一棵二叉树的前序遍历,中序遍历和后序遍历.输入格式第一行一个整数nnn,表示这棵树的节点个数。接下来 nnn 行每行 222 个整数 LLL 和 RRR.第 iii 行的两个整数 LiL_iLi 和 RiR_iRi 代表编号为 iii 的节点的左儿子编号和右儿子编号.输出格式输出一共三行,分别为前序遍历,中序遍历和后序遍历。编号之间用空格隔开。样例样例输入52 34 50 00 00 0样例输出1 2 4 5 34 2 5 1 34 5 2 3
2022-03-20 13:57:50
953
原创 括号匹配问题
括号匹配问题题目描述在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用"$“标注,不能匹配的右括号用”?"标注.输入格式输入包括多组数据,每组数据一行,包含一个字符串,只包含左右括号和大小写字母,字符串长度不超过100 注意:cin.getline(str,100)最多只能输入99个字符!输出格
2022-02-10 17:13:35
368
原创 C++ 算法 高精度(较详细.)
概念 在我们进行计算的过程中,经常会遇到几十位,甚至几百位的数字的计算问题,也有可能会遇到小数点后几十位,几百位的情况,而我们面对这样的情况下, 和 的数据范围显然是不够使用的了。因此这时,我们就需要引入一个新的算法,叫做高精度算法 . 我们可以利用程序设计的方法去实现这样的高精度计算 . 介绍常用的几种高精度计算的方法 .思想高精度算法本质上是用字符串模拟数字进行计算,再利用类似于数学里的竖式的形式,一位一位进行相关计算 ....
2022-01-25 18:58:40
29420
42
原创 龙的战争 Dragon ‘s War
题目描述Kirito现在被困在一个MMORPG游戏当中,为了离开这个游戏,他现在必须和 条龙进行战斗,Kirito和这 头龙都有一个力量值,用整数表示,Kirito最初的力量值为 。如果在Kirito和第 头龙 的对决当中,Kirito的力量不大于龙的力量 ,那么,Kirito将输掉对决并死亡。如果Kirito的力量大于龙的力量,那么,Kirito将打败这条龙并且升级获得额外的力量提升。现在,Kirito可以按照任意顺序和这些龙进行决斗,请问,Kirito能否离开这个游戏,即Kirito能够.
2022-01-24 21:25:29
2870
原创 结构体------谁拿了最多奖学金 ?
先别说别的,先把奖学金还我...分析 理解:我们可以理解为一种模板,但同时,我们又可以把它看作是一种自定义的类型,正如同int型,short型,char型,这样的关键字来使用。后期我们所学习到的 类 (class)实际上在结构上跟(结构体)struct就非常类似。struct是关键字,而struct后的结构名就是人为设定的,并且该结构体名字我们可以看做是一种模板,一种有属性的模板。...
2022-01-24 10:47:21
216
原创 求 π 的值 Find π
先看懂,不然先回去上好大学了再来 .我们可以将其化简一下,得到:请用带 的式子表示出 : ------- ------- (这不会,就回去上小学吧...)题目描述定义函数 ,求当最后一项小于时π的值 .输出格式π的值. 保留到小数点后10位 .贴代码#include <iostream>#include <cmath>#include <iomanip>dou...
2022-01-23 20:05:45
198
原创 弹跳蚂蚱 Jumping Grasshopper
题目描述现在,有一只蚱蜢位于一个数轴上 处。因为它无事可做,便灵机一动,开始在数轴上进行弹跳训练。因为蚱蜢非常喜欢正整数,因此,在最开始的第一分钟,它会向前跳 1 个单位的长度,在第二分钟,它会向前跳 2 个单位的长度,以此类推。而蚱蜢觉得一直的往前跳跃也没啥意思,因此,它规定,如果在这一次跳跃前,它处于的点坐标为偶数,那么,它就会向左跳,否则,它才会向右跳。例如:如果在连续的18次跳跃之后,蚱蜢到达了坐标点7,在它进行第19次跳跃时,因为它当前所处的位置是奇数,所以,它会往右跳跃19个单位长
2022-01-23 19:17:31
640
原创 丢丢龙打嗝 题解
题目描述丢丢龙从 a 秒开始打嗝,每隔 b 秒打一个。龙丢丢从 c 秒开始打嗝,每隔 d 秒打一个。即:丢丢龙在 a,a + b,a + 2b . . . 秒会打嗝。龙丢丢在 c,c + d,c + 2d . . . 秒会打嗝。试问两个人是否会同时打嗝,如果会请输出同时打嗝的最小时间,否则输出 -1 *。输入格式第一行仅有一个数字 代表数据组数。下面依次是每一组数据:每组数据仅有一行四个整数 ...
2022-01-16 11:56:56
3724
空空如也
MinGW64下载无反应
2022-02-13
phpstorm添加配置
2022-02-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人