- 博客(48)
- 收藏
- 关注
RSS订阅原创 SCAU 数据结构 实验四 树
构造二叉链表表示的二叉树：按先序次序输入二叉树中结点的值（一个字符），'#'字符表示空树，构造二叉链表表示的二叉树T；再输出三种遍历序列。本题只给出部分代码,请补全内容。输入格式第一行：输入一棵二叉树的先序遍历序列输出格式第一行：二叉树的先序遍历序列第二行：二叉树的中序遍历序列第三行：二叉树的后序遍历序列输入样例AB##C##输出样例ABCBACBCA。
2024-06-05 18:24:57
1184
1
原创 SCAU 数据结构 实验六 排序算法
![[Pasted image 20240Description用函数实现直接插入排序，并输出每趟排序的结果.输入格式第一行：键盘输入待排序关键的个数n第二行：输入n个待排序关键字，用空格分隔数据输出格式每行输出一趟排序结果，数据之间用一个空格分隔输入样例105 4 8 0 9 3 2 6 7 1输出样例4 5 8 0 9 3 2 6 7 14 5 8 0 9 3 2 6 7 10 4 5 8 9 3 2 6 7 10 4 5 8 9 3 2 6 7 10 3 4 5 8 9 2 6 7 10
2024-06-05 15:14:14
1238
原创 并查集与树状数组
N国原是一块平原上，没有湖，直到一颗小行星撞入大气层碎成成千上万的碎片，碎片再撞击地面形成一个一个的坑， 下雨之后，最终形成万湖之国。现在科学家想用计算机模拟万湖之国形成过程，假设每一块碎片撞击地面，都撞出一个园形坑，现在知道每一个碎片造成的坑的圆心和半径，问每个坑都注满水后，最终形成多少个湖？第一行一个整数N，1<=N<=100,000，表示坑的数量此后N行，每一行三个double实数，前两个数是圆心的坐标x和y，最后一个数是圆半径（不大于1000）(数据随机产生，分布均匀)湖的个数。
2024-05-21 19:45:25
423
原创 SCAU 动态规划算法
做出第i道题后，快乐指数将增加gethappy[i],消耗掉的精力将是losspow[i]初始的快乐指数为1，精力为2000最终剩余的精力必须大于0计算得到的最多的快乐指数。
2024-05-10 22:48:38
926
原创 SCAU 枚举的技巧
输入正整数n,按从小到大的顺序输出所有形如abcde/fghij=n的表达式，其中a9中的一个数字除了0可以重复外，其它数字不能重复，2<=n<=90000。
2024-05-08 20:16:08
963
原创 SCAU 递归思想和分治
该题有题解时间限制:1000MS 代码长度限制:10KB提交次数:217 通过次数:58题型: 编程题 语言: G++;GCC。
2024-04-19 15:32:42
790
原创 SCAU c++ STL的应用
时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC。
2024-04-18 22:14:12
1174
1
原创 SCAU 19079 输出链表倒数第K个元素
时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 填空题 语言: 不限定。
2024-03-17 10:56:12
230
原创 SCAU 18925 试卷排序（双向链表）
时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC。
2024-03-17 10:53:53
246
原创 SCAU 19084 万万没想到之聪明的编辑
时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: 不限定。
2024-03-14 15:43:24
630
3
原创 SCAU 18708 最大子段和
时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC。
2024-03-14 15:41:12
354
原创 SCAU 18063 圈中的游戏
时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC;VC。
2024-03-14 09:17:35
395
原创 SCAU 18710 统计不同数字的个数(升级版)
时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC。
2024-03-14 09:15:57
267
原创 SCAU 18711 字符串去重
时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC。
2024-03-14 09:15:13
234
原创 SCAU 8580 合并链表
时间限制:1000MS 代码长度限制:10KB提交次数:3724 通过次数:2077题型: 编程题 语言: G++;GCC。
2024-03-13 16:01:37
328
原创 SCAU 8579 链式线性表的基本操作
时间限制:1000MS 代码长度限制:10KB提交次数:5567 通过次数:2176题型: 编程题 语言: G++;GCC。
2024-03-13 16:00:55
357
原创 SCAU 8578 顺序表逆置
时间限制:1000MS 代码长度限制:10KB提交次数:3660 通过次数:2149题型: 编程题 语言: G++;GCC。
2024-03-13 16:00:06
468
原创 SCAU 8577 合并顺序表
时间限制:1000MS 代码长度限制:10KB提交次数:5339 通过次数:2251题型: 编程题 语言: G++
2024-03-13 15:59:17
366
原创 SCAU 8576 顺序线性表的基本操作
时间限制:1000MS 代码长度限制:10KB提交次数:9027 通过次数:2456题型: 编程题 语言: G++;GCC。
2024-03-13 15:58:10
396
原创 实验九 函数的应用
下面是使用辗转相除法，求最大公约数的程序，请补充完整程序中函数的定义与调用，运行通过后提交代码。int r;=0)m=n;n=r;return n;main()
2023-12-22 15:11:59
1671
原创 SCAU 高级语言程序设计 实验四 选择结构
时间限制:1000MS 代码长度限制:10KB提交次数:6288 通过次数:3742题型: 编程题 语言: G++;GCC。
2023-12-22 14:24:34
1023
原创 SCAU 实验5循环结构（1）
时间限制:1000MS 代码长度限制:10KB提交次数:3921 通过次数:3236题型: 编程题 语言: G++;GCC。
2023-12-04 19:11:31
1712
1
原创 洛谷 p1161开灯
在一条无限长的路上，有一排无限长的路灯，编号为1234。每一盏灯只有两种可能的状态，开或者关。如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。如果原来是开，将变成关。如果原来是关，将变成开。在刚开始的时候，所有的灯都是关的。小明每次可以进行如下的操作：指定两个数，ata为实数，t为正整数）。将编号为⌊a⌋⌊2×a⌋⌊3×a⌋⌊t×a⌋的灯的开关各按一次。其中⌊k⌋表示实数k的整数部分。在小明进行了n。
2023-12-04 08:17:31
891
1
原创 P1320 压缩技术（续集版）
设某汉字由N×N的0和1的点阵图案组成。我们依照以下规则生成压缩码。连续一组数值：从汉字点阵图案的第一行第一个符号开始计算，按书写顺序从左到右，由上至下。第一个数表示连续有几个0，第二个数表示接下来连续有几个1，第三个数再接下来连续有几个0，第四个数接着连续几个1，以此类推……对应的压缩码是：（第一个数是N,其余各位表示交替表示0和1 的个数，压缩码保证N×N交替的各位数之和）
2023-12-04 08:14:35
1852
2
原创 实验十 指针与结构体
要求定义一个名为student的结构体类型，其包含如下成员：（1）字符数组name，最多可存放10个字符；（2）字符变量sex，用于记录性别；（3）整数类型变量num，用于记录学号；（4）float类型变量score，用于记录成绩；并使下列代码完整。
2023-12-04 07:56:21
410
1
原创 洛谷 P1321 单词覆盖还原
一个长度为l的字符串中被反复贴有boy和girl两单词，后贴上的可能覆盖已贴上的单词（没有被覆盖的用句点表示），最终每个单词至少有一个字符没有被覆盖。问贴有几个boy几个girl？
2023-11-14 20:04:16
252
1
原创 # P1320 压缩技术（续集版）
设某汉字由N×N的0和1的点阵图案组成。我们依照以下规则生成压缩码。连续一组数值：从汉字点阵图案的第一行第一个符号开始计算，按书写顺序从左到右，由上至下。第一个数表示连续有几个0，第二个数表示接下来连续有几个1，第三个数再接下来连续有几个0，第四个数接着连续几个1，以此类推……对应的压缩码是：（第一个数是N,其余各位表示交替表示0和1 的个数，压缩码保证N×N交替的各位数之和）
2023-11-13 22:58:12
45
原创 实验九 函数的应用
q=%E9%99%A4%E6%B3%95%E8%BF%90%E7%AE%97&spm=1001.2101.3001.7020)，当余数为0时，取当前算式除数为最大公约数。=0)//m与n大小无需考虑，因为取模运算仅多一步。F(x)=F(x/3)*2 x大于等于3且x为3的倍数。F(x)=F((x-1)/3)+1 x大于等于3且x除3余1。F(x)=F((x-2)/3)+2 x大于等于3且x除3余2。if (n >= 3&&n%3==0)//一层套一层。
2023-11-12 23:40:26
140
原创 洛谷 P1317 低洼地
两行，第一行n,表示有n个数。第2行连续n个数表示地平线高度变化的数据，保证首尾为0。(3<=n<=10000,0<=高度<=1000)一组数，分别表示地平线的高度变化。b a //b>a 左坡存在。//若左坡存在，mark标记为0；b a //b<a右坡存在。if(b<a&&mark==1)//若左右坡均存在；如图：地高变化为 0 1 0 2 1 2 0 0 2 0。如上b a逐渐向右遍历。
2023-11-11 00:01:52
75
1
原创 P1319 压缩技术
第一个数表示连续有几个0，第二个数表示接下来连续有几个1，第三个数再接下来连续有几个0，第四个数接着连续几个1，以此类推……对应的压缩码是： 7 3 1 6 1 6 4 3 1 6 1 6 1 3 7 （第一个数是N ,其余各位表示交替表示0和1 的个数，压缩码保证 N × N=交替的各位数之和）;if(i%2==0)//因为题目要求0，1交替输出，所以用i来判断；if(i%2==1)//若i为奇数则输出1。if(i%n==0)//每输出n个数，就要换行。设某汉字由N × N的0和1的点阵图案组成。
2023-11-10 15:53:45
189
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人