- 博客(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,其中的元素递增有序排列,设计一个算法,插入一个元素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
原创 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
空空如也
断点一直卡着不动怎么办
2024-04-26
X1为啥显示没有初始化里(语言-c++)
2022-09-27
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅