自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(36)
  • 收藏
  • 关注

原创 有序顺序表存放在数组里,在数组里寻找值为x的元素且时间最少,找到后与它后一个数互换,没找到则插入

有序顺序表存放在数组里,在数组里寻找值为x的元素且时间最少,找到后与它后一个数互换,没找到则插入。

2024-07-22 20:56:29 244

原创 将数组中两个顺序表的位置互换

已知在一维数组A[m+n]中依次存放两个线性表(a1,a2,a3…,am)和(b1,b2,b3…试编写一个函数,将数组中两个顺序表的位置互换,即将(b1,b2,b3…,bn)(a1,a2,a3…

2024-07-22 12:30:44 521

原创 从顺序表中删除其值在给定值s-t之间的所有元素

从顺序表中删除其值在给定值s-t之间(包含s和t,要求s<t)的所有元素,若s或t不合理或顺序表为空,则显示错误信息并退出运行。

2024-07-21 19:42:54 287

原创 删除顺序表中值为x的元素

对长度为n的顺序表L,编写一个时间复杂度为O(n),空间复杂度为O(1)的算法,该算法删除线性表中所有值为x的数据元素。

2024-07-21 13:34:16 280

原创 将顺序表所有元素逆置

设计一个高效算法,将顺序表L的所有元素逆置,要求算法的空间复杂度为O(1)。即不要开辟新的数组空间。

2024-07-21 11:47:41 582

原创 将两个有序顺序表合成一个新的有序顺序表

将两个有序顺序表合成一个新的有序顺序表,并由函数返回结果顺序表。

2024-07-21 11:19:55 195

原创 从顺序表中删除最小值元素

从顺序表中删除具有最小值的元素并由函数返回被删元素的值(顺序表中全为正且最小值唯一)

2024-07-21 10:34:27 232

原创 在有序的顺序表中插入新元素

已知一个顺序表L,其中的元素递增有序排列,设计一个算法,插入一个元素X(int)后保持该顺序表仍然递增有序排列。假设插入操作肯定成功,插入成功后返回插入元素所在位置。其实我有点搞不懂返回元素的位置不应该是return i+1吗,但return i出来的结果是对的(QAQ)

2024-07-20 14:05:55 309

原创 删除顺序表中第i个位置的元素

删除顺序表L中第i个位置的元素,若i的输入不合法,则返回false,否则将被删除元素赋值给引用变量e,并将第i+1个元素及其后的所有元素依次往前移动一个位置,返回true。

2024-07-19 21:42:06 546

原创 在顺序表L的第i个位置插入新元素e

在顺序表L的第i个位置插入新元素e,若i输入的位置不合法,则返回false,否则,将第i个元素及其后的所有元素依次往后移动一个位置,腾出一个空位置插入新元素e,顺序表长度+1,插入成功,返回true。注意位置和下标的区别,因为下标索引是从0开始的,下标为2,位置为3。

2024-07-19 17:09:36 368

原创 折半插入排序

【代码】折半插入排序。

2024-07-18 11:36:14 122

原创 插入排序 insertsort

【代码】插入排序 insertsort。

2024-07-18 09:37:13 411

原创 折半查找BinarySearch

【代码】折半查找BinarySearch。

2024-07-16 14:15:47 394

原创 二路归并排序

【代码】二路归并排序。

2024-07-16 11:44:17 250

原创 快速排序quicksort

【代码】快速排序quicksort。

2024-07-16 09:58:11 819

原创 AcWing 762. 字符串匹配

如果在某个位置 i 上,满足字符串 a 上的字符 a[i] 和字符串 b 上的字符 b[i]相同,那么这个位置上的字符就是匹配的。如果两个字符串的匹配位置的数量与字符串总长度的比值大于或等于 k,则称两个字符串是匹配的。第一行包含一个浮点数 k,第二行包含字符串 a,第三行包含字符串 b。给定两个长度相同的字符串 a 和字符串 b。0≤k≤1,字符串的长度不超过 100。现在请你判断给定的两个字符串是否匹配。如果两个字符串匹配,则输出。输入的字符串中不包含空格。

2024-06-21 12:16:15 297

原创 AcWing 763. 循环相克令

令词为“猎人、狗熊、枪”,两人同时说出令词,同时做出一个动作——猎人的动作是双手叉腰;枪的动作是双手举起呈手枪状。如果把hunter记作0,Bear1,gun2的话,发现1赢0,2赢1,0赢2,赢的一方记作x,输的一方记作y,x==(y+1)%3。接下来 T 行,每行包含两个字符串,表示一局游戏中两人做出的动作,字符串为。双方以此动作判定输赢,猎人赢枪、枪赢狗熊、狗熊赢猎人,动作相同则视为平局。中的一个,这三个单词分别代表猎人,狗熊和枪。如果第一个玩家赢了,则输出。如果第二个玩家赢了,则输出。

2024-06-21 11:47:20 353

原创 AcWing 742. 最小数和它的位置*

下面这个是我一开始写的代码,我真的觉得没什么问题,但就是AC不了,有些数据是可以测试通过的。第二行输出 Position: y,其中 y 为最小值元素的下标(下标从 0 开始计数)。只把我的a[0]作为初始min变成了int的最大值INT_MAX为初始的min。第一行输出 Minimum value: x,其中 x 为数组元素最小值。请你找到数组中最小的元素,并输出它的值和下标。注意,如果有多个最小值,则返回下标最小的那个。第二行包含 N 个用空格隔开的整数 X[i]。第一行包含整数 N。

2024-06-14 23:10:29 229

原创 AcWing 751.数组的左方区域***

接下来 12 行,每行包含 12 个用空格隔开的浮点数,表示这个二维数组,其中第 i+1 行的第 j+1 个数表示数组元素 M[i][j]。第一行输入一个大写字母,若为 S,则表示需要求出左方区域的元素的和,若为 M,则表示需要求出左方区域的元素的平均值。输入一个二维数组 M[12][12],根据输入的要求,求出二维数组的左方区域元素的平均值或元素的和。输出一个数,表示所求的平均数或和的值,保留一位小数。

2024-06-14 20:31:39 263

原创 AcWing 745 数组的右上半部分***

接下来 12 行,每行包含 12 个用空格隔开的浮点数,表示这个二维数组,其中第i+1行的第 j+1个数表示数组元素 M[i][j]。第一行输入一个大写字母,若为 S,则表示需要求出右上半部分的元素的和,若为 M,则表示需要求出右上半部分的元素的平均值。输入一个二维数组 M[12][12],根据输入的要求,求出二维数组的右上半部分元素的平均值或元素的和。输出一个数,表示所求的平均数或元素的和的值,保留一位小数。

2024-06-14 15:45:00 207

原创 AcWing 668. 游戏时间2***

其中 A和 B 为开始时刻的小时和分钟数,C 和 D 为结束时刻的小时和分钟数。请你计算游戏的持续时间。比赛最短持续 1分钟,最长持续 24小时。读取四个整数 A,B,C,D,用来表示游戏的开始时间和结束时间。,表示游戏共持续了 X 小时 Y 分钟。共一行,包含四个整数 A,B,C,D。

2024-06-14 11:17:36 618

原创 AcWing 738.数组填充(c++)

输入一个整数 V,输出一个长度为 10 的数组 N,数组中的第一个元素为 V,每个后续元素的值都为上一个元素的值的 2 倍。输出格式为 N[i] = x,其中 i为元素编号(从 0开始),x 为元素的值。例如,如果输入整数为 1,则数组为:1,2,4,8…输出数组中的所有元素,每个元素占一行。

2024-06-13 21:51:01 325

原创 AcWing 737 数组替换

输入一个长度为 10 的整数数组 X[10],将里面的非正整数全部替换为 1,输出替换完成后的数组。输出格式为 X[i] = x,其中 i 为元素编号(从 0 开始),x 为元素的值。代码 这个题没啥问题 主要熟悉一下scanf和printf的用法。输出新数组中的所有元素,每个元素占一行。输入包含 10个整数,每个整数占一行。

2024-06-13 21:33:58 287

原创 AcWing 714. 连续奇数的和 1

给定两个整数 X 和 Y,输出在他们之间(不包括 X 和 Y)的所有奇数的和。输出一个整数,表示所有满足条件的奇数的和。第一行输入 X,第二行输入 Y。

2024-06-13 14:56:03 189

原创 AcWing 712 正数

输入 6 个实数,它们要么是正数,要么是负数。请你统计并输出正数的个数。代码2 这个是最开始想出来的写法 大差。输入数字的绝对值不超过 100。,其中 x 为正数的个数。六个数字,每个占一行。

2024-06-13 12:57:17 593

原创 AcWing 669. 加薪

注意定义变量时注意是浮点数,计算neww的时候顺手定义了int,导致结果不符合。读取员工的工资,计算并输出员工的新工资,以及员工增加的收入和涨薪幅度。我觉得肯定还有更简单的方法,但我还没有想出来,只写得出来暴力解法。,Y表示员工增加的具体收入数值,保留两位小数。共一行,包含一个保留两位小数的浮点数。,X 表示员工新工资,保留两位小数。,Z表示涨薪幅度,注意用百分比表示。0≤原工资≤2500.00。

2024-06-12 11:52:23 394

原创 AcWing 672. 税

对于样例 3,0∼2000.00 部分不用缴税,2000.01∼3000.00 部分按 8%的税率缴税,共计 1000×8%=80,3000.01∼4500.00 部分按 18% 的税率缴税,共计 1500×18%=270,4500.01∼4520 部分按 28% 的税率缴税,共计 20×28%=5.60。如果公民需要缴税,则输出所需缴纳的税额。对于样例 2,公民收入未超过 2000,所以输出 Isento。在公民缴纳个人所得税时,不同收入部分需要缴税的税率也是不同的。如果公民不需要缴税,则输出。

2024-06-12 11:24:56 216

原创 AcWing 667. 游戏时间(C++)

求时间的看了题解写出来的 面向答案编程失败 其实就是如果已经是第二天的话+24之后再减(不够用的大脑没有反应过来 企图通过加减括号等搭配硬生生凑出答案)然后请你计算游戏的持续时间,已知游戏可以在一天开始并在另一天结束,最长持续时间为 24 小时。读取两个整数 A和 B,表示游戏的开始时间和结束时间,以小时为单位。如果 A与 B相等,则视为持续了 24小时。共一行,包含两个整数 A 和 B。,其中 X 为游戏持续时间。

2024-06-11 22:26:23 406

原创 AcWing 664. 三角形(C++)

读取三个浮点数 A,B 和 C,并验证是否可以用它们形成三角形。按题目描述格式,输出答案,答案保留一位小数。共一行,包含三个浮点数 A,B,C。

2024-06-11 21:54:22 250

原创 AcWing 658 一元二次方程公式(C++)

读取三个浮点数 a,b,c的值,利用一元二次方程求根公式对方程 ax2+bx+c=0。我当时写的时候2*a没有带括号,然后出来的结果是错的,加了括号就是正确的。参照输出格式,输出方程的根,输出结果保留五位小数,如果无解则输出。输入占一行,包含三个浮点数 a,b,c。两个根可以按任意顺序输出,都算正确。导致方程无解或 a=0,则输出。数据保证不存在只有一个解的情况。如果 b2−4ac

2024-06-11 20:37:23 232

原创 AcWing 661 平均数3

读取 4 个数字 N1,N2,N3,N4,这 4 个数字都是保留 1位小数的浮点数,对应于学生获得的 4个分数。这 4个分数的权重分别为 2,3,4,1,请你计算学生成绩的平均值 X,并输出。3.如果平均值大于等于 5.0 并且小于 7.0,则输出。也有部分满足情况 3 的数据,多包含一个浮点数。输出的结果,具体形式参照题目描述和输出样例。输入中包含四个浮点数,表示学生的四个成绩。2.如果平均值小于 5.0,则输出。,并再读取1个数字 Y,然后输出。大于或等于 5.0,则输出。,表示学生的最终成绩。

2024-06-11 15:46:33 249

原创 AcWing 660 零食

输出格式为 Total: R$ X,其中 X 为总价值,保留两位小数。输入包含两个整数 x和 y,其中 x为零食编号,y为零食数量。现在给定某种零食的编号和数量,请你计算总价值是多少。某商店出售 5种零食,零食编号为 1∼5。

2024-06-11 15:18:06 328

原创 AcWing 655 天数转换

读取对应于一个人的年龄(以天为单位)的整数值,并转化为年,月和日表示方式输出,年、月、日分别对应 ano(s), mes(es), dia(s)。注意:为了方便计算,假设全年 365天,每月 30天。数据保证,不会出现 12个月和几天的情况,例如 360,363 或 364。参照输出样例,输出转换后的天数表达。

2024-06-11 14:54:15 504

原创 AcWing 654 时间转换

读取一个整数值,它是工厂中某个事件的持续时间(以秒为单位),请你将其转换为小时:分钟:秒来表示。输出转换后的时间表示,格式为 hours:minutes:seconds。

2024-06-11 12:41:20 399

原创 acwing 656 钞票和硬币

在此之后,将该值分解为多种钞票与硬币的和,每种面值的钞票和硬币使用数量不限,要求使用的钞票和硬币的总数量尽可能少。经过实验证明:在本题中,优先使用面额大的钞票和硬币可以保证所用的钞票和硬币总数量最少。硬币的面值是 1,0.50,0.25,0.10,0.05。参照输出样例,输出每种面值的钞票和硬币的需求数量。读取一个带有两个小数位的浮点数,这代表货币价值。钞票的面值是 100,50,20,10,5,2。

2024-06-10 22:51:14 616

原创 acwing 653 钞票(c++)

在这个问题中,你需要读取一个整数值并将其分解为多张钞票的和,每种面值的钞票可以使用多张,并要求所用的钞票数量尽可能少。钞票的可能面值有 100,50,20,10,5,2,1100,50,20,10,5,2,1。经过实验证明:在本题中,优先使用面额大的钞票可以保证所用的钞票总数量最少。参照输出样例,输出读取数值以及每种面值的钞票的需求数量。大家要是还有其他的写法可以写在评论区喔!acwing 653 钞票(c++)请你输出读取值和钞票清单。

2024-06-10 21:38:48 417

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除