- 博客(9)
- 收藏
- 关注
RSS订阅原创 SCAU 18443 除法等式
输入正整数n,按从小到大的顺序输出所有形如abcde/fghij=n的表达式，其中a。注：如果没有满足条件的等式，该case结束后，也需要输出一个空行。除了0可以重复外，其它数字不能重复，2
2023-05-17 22:59:33
60
原创 SCAU 8648 图的深度遍历
第一行：输入0到3之间整数(有向图:0,有向网:1,无向图:2,无向网:3)；第三行：输入各个顶点的值（字符型，长度〈3）；(遍历从输入的第一个顶点开始)第四行：输入每条弧(边)弧尾和弧头(以空格作为间隔),如果是网还要输入权值；注意题目的邻接表采用的是头插法，也就是后出现的边节点先被访问。时间限制:1000MS 代码长度限制:10KB。题型: 编程题 语言: G++;提交次数:1821 通过次数:1037。第二行：输入顶点数和边数；输出对图深度遍历的结果。8648 图的深度遍历。
2023-05-13 15:16:18
114
原创 SCAU 8644 堆排序
其后各行输出交换堆顶元素并调整堆的结果，数据之间用一个空格分隔。时间限制:1000MS 代码长度限制:10KB。第二行：输入n个待排序关键字，用空格分隔数据。题型: 编程题 语言: G++;提交次数:1909 通过次数:1257。用函数实现堆排序，并输出每趟排序的结果。第一行：键盘输入待排序关键的个数n。第一行：初始建堆后的结果。
2023-05-11 15:54:15
78
原创 SCAU 8615 快乐
Lian是一个喜欢看动画片的人，自从成为ACMer（ACM爱好者）之后，他又迷上了网上做题。假设有n道题，Lian做出第i道题后，他可以获得的快乐指数将增加gethappy[i]，而消耗掉的精力将是losspow[i]。可以理解，如果他消耗完了所有的精力那他得到再多的快乐都没有用。你的任务就是帮他计算他所能得到的最多的快乐指数，且最后他依然有多余的精力（即至少为1）。第二行输入n个整数，表示gethappy[1]到gethappy[n]第三行输入n个整数，表示losspow[1]到losspow[n]。
2023-05-10 22:41:05
36
原创 SCAU 8643 简单选择排序
时间限制:1000MS 代码长度限制:10KB。每行输出每趟排序的结果，数据之间用一个空格分隔。用函数实现简单选择排序，并输出每趟排序的结果。第二行：输入n个待排序关键字，用空格分隔数据。题型: 编程题 语言: G++;提交次数:2235 通过次数:1301。第一行：键盘输入待排序关键的个数n。8643 简单选择排序。
2023-05-05 23:07:14
40
原创 SCAU 8641 冒泡排序
用函数实现冒泡排序，并输出每趟排序的结果(要求当一趟冒泡过程中不再有数据交换，则排序结束)时间限制:1000MS 代码长度限制:10KB。第二行：输入n个待排序关键字，用空格分隔数据。每行输出每趟排序结果，数据之间用一个空格分隔。题型: 编程题 语言: G++;提交次数:3093 通过次数:1361。第一行：键盘输入待排序关键的个数n。
2023-05-05 22:49:56
69
原创 SCAU 19050 牛牛打气球
有n个气球，每个气球都有一个坚韧度，牛牛有一把全屏武器，可以使每一个气球的坚韧度都下降b（坚韧度不会为负数），特别的：每次释放武器的时候，牛牛可以选择一个气球，使得这个气球多承受a点伤害。2.看在该攻击次数下，每个气球所需的特殊攻击数，即先判断x次b攻击减少的坚韧度是否大于气球坚韧度，否则的话，判断需要几次特殊攻击。第一次释放选择对第三个气球多承受1点伤害，三个气球的坚韧度变成：0 2 2。牛牛想知道，最少释放几次武器，可以使得所有气球的坚韧度都变成0呢？贝壳找房2021届校招算法卷3。
2023-05-01 13:28:41
105
1
原创 SCAU 18725 宇宙迁跃（二分法）
2.建立一个distanc数组存储星系之间距离，也就是飞船跨越每个星系要飞行的距离，然后二分法找到符合条件的跃迁能力power，power相当于能量，每到达一个星系能量相应减少，直至为0，此时飞船必须停落在星系上，等待第二天飞行，即天数加1。我们把基地至川陀间星系的坐标看成是一个线性序列，例如a星系坐标是10，b星系坐标是15，那么飞船必须具备不小于5的迁跃能力才能从a航行至b。基地坐标为0，请你根据基地至川陀间的N个星系坐标，计算飞船的迁跃能力至少为多大，才能在K天内（包含K天）到达川陀。
2023-05-01 11:12:32
55
1
原创 SCAU 18924 二叉树的宽度
@TO18924 二叉树的宽度C思路：在建立的二叉树中增加len来确定层数，定义num数组来存储对应层数结点数注意事项：结点数为1时宽度为1；注意输入为41 23 42 3这种无序的情况（creat函数中注释部分）新手小白，有问题欢迎大佬指正！你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Ma
2023-04-14 17:36:38
78
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人