- 博客(63)
- 收藏
- 关注
RSS订阅原创 HNU_ACM:10411字符串的修改(动态规划)
设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。对任给的两个字符串A和B，计算出将字符串A变换为字符串B所用的最少字符操作次数。字符串A和B的长度均小于200。只有一个正整数，为最少字符操作次数。3. 将一个字符改为另一个字符。1. 删除一个字符；2. 插入一个字符；
2024-07-03 15:35:13
167
原创 HNU_ACM:10415分硬币(动态规划)
一个背包里面最多有100枚硬币，要将这些硬币分给两个人，使得两人得到的钱差距最小。每枚硬币的面值范围是1分到500分，不允许将一枚硬币分开。第一行有一个非负整数m（m
2024-07-03 08:58:17
439
原创 湖大CG满分教程：作业训练四编程题6. 数塔
然后，通过向上计算，我们可以将当前行的每个节点转化为下一行的子问题。在计算过程中，每个节点都将选择下一行中相邻的两个节点中较大的那个，并加上自己的值，这样我们逐步向上计算出每个节点的最大路径数值。最底层的节点不需要做选择，它们本身就是路径的终点，因此它们的最大路径数值就是它们自身的值。所以，最小子问题在这里指的是数塔的最底层，它是动态规划递推过程的起点。最底层只有一个节点，最大路径数值就是9，因为只有一个节点，路径的和就等于该节点的值。，大小为n x n，用来存储从每个节点出发到底层的最大路径数值。
2023-08-03 11:18:57
348
原创 湖大CG满分教程：作业训练三编程题15. 公交系统
城市公交系统有一个记录仪，用于记录每个站点的乘客人数的变化情况，例如：x表示到站前公交车上的乘客人数，y表示离站时公交车上的乘客人数，则该记录仪记录的该站的数字为y-x。第一行包含两个数据n和w(1
2023-07-23 17:00:37
206
原创 CCF真题练习：202209-1如此编码
某次测验后，顿顿老师在黑板上留下了一串数字 23333 便飘然而去。第一行包含用空格分隔的两个整数 n 和 m，分别表示题目数量和顿顿老师的神秘数字。顿顿老师设计了如下方式对正确答案进行编码，使得仅用一个整数 m 便可表示。已知某次测验包含 n 道单项选择题，其中第 i 题（1≤i≤n）有。=4 表示第 i 题有 4 个选项，此时正确选项。的取值一定是 0、1、2、3 其中之一。试帮助小 P 同学，把测验的正确答案。于是 m 便可按照如下公式算出：。，依次表示每道选择题的选项数目。个选项，正确选项为。
2023-07-14 23:11:28
1547
原创 CCF真题练习：202305-1重复局面
接下来 8×n 行，依次输入第 1 到第n 步棋后的局面。具体来说每行包含一个长度为 8 的字符串，每 8 行字符串共 64 个字符对应一个局面。国际象棋每一个局面可以用大小为 8×8 的字符数组来表示，其中每一位对应棋盘上的一个格子。第 6、7 步后的局面分别与第 2、3 步后的局面相同。第 8 步后的局面与上图相对应。现已按上述方式整理好了每步棋后的局面，试统计每个局面分别是第几次出现。输入的第一行包含一个正整数 n，表示这盘棋总共有 n 步。输出共 n行，每行一个整数，表示该局面是第几次出现。
2023-07-12 10:58:05
1050
原创 湖大CG满分教程：作业训练四编程题19. 恺撒Caesar密码
假设你是Caesar 军团中的一名军官，需要把Caesar 发送的消息破译出来、并提供给你的将军。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A都分别替换成字母F），其他字符不 变，并且消息原文的所有字母都是大写的。每个数据集由3部分组成：起始行：START 密码消息：由1到200个字符组成一行，表示Caesar发出的一条消息结束行：END 在最后一个数据集之后，是另一行：ENDOFINPUT。每个数据集对应一行，是Caesar 的原始消息。
2023-07-08 11:23:50
313
原创 湖大CG满分教程：作业训练二编程题5. 点球大战
【问题描述】在足球比赛中，有不少赛事，例如世界杯淘汰赛和欧洲冠军联赛淘汰赛中，当比赛双方经过正规比赛和加时赛之后仍然不分胜负时，需要进行点球大战来决定谁能够获得最终的胜利。每组数据的第一行包含一个整数N(1
2023-07-07 16:09:28
169
原创 湖大CG满分教程：作业训练四编程题18. 最长连续递增子序列
第二行给出n个正整数a1 a2......an （1≤ai≤109） ，整数之间使用空格分隔。递增子数组由数组中若干个连续元素组成，且子数组中的每个元素严格地大于前一个元素。给出一个由n个正整数组成的数组。您的任务是找到给定数组的递增子数组的最大长度。第一行为一个正整数n(1≤n≤105)，表示数组元素的个数。2 11 15可以构成一个递增子数组。1 7可以构成一个递增子数组。输出最大递增子数组的长度。所以本样例的输出结果为3。
2023-07-06 22:39:57
238
原创 湖大CG满分教程：作业训练四编程题16. 最小钱币数（贪心算法）
出于安全考虑，他想用现金取款（此处不透露原因）。钞票的面额是1，5，10，20，100元。取出全部余额后能收到的最小钞票数是多少？本题可以直接使用贪心策略（优先尽可能多选择大面额的钞票）解决：主要原因是后一个的权值（这里就是纸币面值）是前一个的2倍或以上。可以思考一下如果货币的类型是1,9,10元三种，要求凑出18元，你可能就会发现贪心算法出错了！输入一个正整数n，（1≤n≤109）阿迪能收到的最小钞票数。
2023-07-06 22:26:11
1331
1
原创 湖大CG满分教程：作业训练四编程题15. 逆序数
也就是说，对于n个不同的元素，先规定各元素之间有一个标准次序（例如n个 不同的自然数，可规定从小到大为标准次序），于是在这n个元素的任一排列中，当某两个元素的先后次序与标准次序不同时，就说有1个逆序。每组测试数据第一行是一个正整数N，表示数列中元素个数，接下来一行N个用空格分隔开的正整数，表示数列的N个元素，数列元素值小于32768，并且一个数列中没有两个数值相同。其中（7,3），（7,5），（7,4），（5,4）构成逆序，所以其逆序数为4。10%的数列元素个数N 1 ≤ N≤ 5000；
2023-07-06 22:25:21
289
原创 湖大CG满分教程：作业训练四编程题13. 组个最小数
给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。每个输入包含1个测试用例。每个测试用例在一行中给出多个（不超过50个）数字（0~9之间），整数间用一个空格分隔，且至少拥有1个非0的数字。现给定数字，请编写程序输出能够组成的最小的数。在一行中输出能够组成的最小的数。
2023-07-06 22:24:04
398
原创 湖大CG满分教程：作业训练三编程题2. 导弹防御系统
但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面的导弹，再拦截前面的导弹。第二行，输入k个正整数，表示k枚导弹的高度，按来袭导弹的袭击时间顺序给出，以空格分隔。每组输出只有一行，包含一个整数，表示最多能拦截多少枚导弹。第一行，输入雷达捕捉到的敌国导弹的数量k（k
2023-07-03 10:58:50
169
原创 湖大CG满分教程：作业训练二编程题1. 字符串反转2
给定一个句子（只包含字母和空格）， 将句子中的单词位置反转，单词用空格分割, 单词之间只有一个空格，前后没有空格。比如： “hello xiao mi”-> “mi xiao hello”输入数据有多组，每组占一行，包含一个句子(句子长度小于1000个字符)对于每个测试示例，要求输出句子中单词反转后形成的句子。
2023-06-24 22:17:41
92
原创 湖大CG满分教程：作业训练二编程题15. 亲和数
而 284 的所有真约数为 1、2、4、71、 142，加起来恰好为 220。人们对这样的数感到很惊奇，并称之为亲和数。一般地讲，如果两个数中任何一个数都是另一个数的真约数之和，则这两个数就是亲和数。输入若干行数据（大于0），每行一个实例,包含两个整数A,B；其中 0
2023-06-24 17:40:48
129
原创 湖大CG满分教程:作业训练二编程题16. 金币
在未来三天（第五，第四，和第六天的服务），骑士每天收到三金币。在未来四天（第七，第八，第九，和第十天的服务），骑士每天收到四金币。这一模式的付款方式将继续下去：在接下来的n天骑士每天将收到n枚金币，而在接接下来的n+1天每天将收到n+1枚金币，这里n是正整数。你的程序将确定在任何给定的天数（从第1天开始）支付给骑士的金币总数。输入的每一行包含一个测试案例的数据，即一个整数（1~10000），代表天数。每一行输出对应一个测试用例，由天数和支付给骑士的金币总数量组成，中间用空格分隔。
2023-06-24 15:57:53
165
原创 湖大CG满分教程作业训练一编程题17. 字符串排序
定义一个字符串的无序度为所有位置后面的字母比该位置的字母小的总数之和。比如"DAABEC''这个字符串的无序度是5，因为D后面有4个位置比它小（AABC），E后面有1个比它小（C），其它位置后面没有比自己小的。现在你的任务是给定一些字符串（只由大写字母组成），把他们按照无序度从小到大排序，如果无序度一样，那么就按照输入的相对顺序排序。第一行有两个整数n(0 < n
2023-06-23 15:40:02
76
原创 湖大CG满分教程:作业训练一编程题20. 电能消耗
在汤姆最后一次移动鼠标或触摸键盘后的T1分钟，屏幕保护程序启动，每分钟的功耗变化为P2瓦。汤姆使用笔记本电脑工作的时间可以分为n个时间间期[l1, r1]、[l2, r2]、...、[ln, rn]。第一行包含6个整数n、P1、P2、P3、T1、T2(1
2023-06-23 11:34:59
503
原创 湖大CG满分教程:作业训练一编程题7. F1方程式冠军
只有前10名车手按以下顺序获得分数：25、18、15、12、10、8、6、4、2、1。如果有平分，则冠军是赢的最多的人（即排位第一）。如果还是平分，则选择得到排位第二最多的人，依此类推，直到没有更多的排位进行比较。之后是每个分站赛的最终排位情况，每个的第一行一个整数n(1
2023-06-22 21:11:59
251
1
原创 湖大CG满分教程:作业训练四编程题12. 7， 还是7
【问题描述】输出 7 和 7 的倍数，还有包含 7 的数字例如（17，27，37...70，71，72，73...）【输出形式】从小到大排列的不大于 N 的与 7 有关的正整数，每行一个。【输入形式】一个正整数 N。(N 不大于 30000)
2023-06-22 17:08:53
167
原创 湖大CG满分教程:作业训练一编程题4. 欧洲冠军联赛
每组数据共有12 行，每行描述一场比赛，格式为：“主队队名主队进球数vs. 客队进球数客队队名”，其中“主队队名”和“客队队名”为字符串，“主队进球数”和“客队进球数”为两球队在本场比赛中各自的进球数量。在比赛的小组赛阶段，欧洲的各个足球俱乐部被分为八个小组，每个小组中四支球队。给定一个小组内12 场比赛的结果，请求出小组的出线队伍：即排名第一和第二的两支球队。对于每组数据，输出一行，包含两个字符串，代表排名第一和第二的球队的队名。所有球队的积分相同，但是净胜球数较多的队伍排名更加靠前。
2023-06-22 16:07:12
517
原创 湖大CG满分教程:作业训练一编程题作业训练一编程题6. 世界杯来了
作为中国球迷，不能总是看别人踢球，这不福利来了，根据FIFA（国际足联）及全体成员协会的一致决定，2118年世界杯将在中国举办，作为东道主，中国队将无需参加预选赛而直接参加决赛阶段的比赛。积分排名的规则如下：球队获胜得3分，平局得1分，失利得0分，按照积分递减、净胜球递减以及进球数递减方式排名。输入n/2行，表示进入淘汰赛阶段的球队，按照字典序进行排列，每个球队名字占一行。编写一个程序，根据给出的参赛队伍名单和所有比赛的结果，找出成功进入淘汰赛阶段的球队名单。按照分组赛积分排名，前n/2的球队进入淘汰赛。
2023-06-21 11:00:30
62
原创 湖大CG满分教程:作业训练一编程题9. 二叉树遍历，从前序、中序到后序
每组测试数据第二行是二叉树的前序遍历的结果，是一个长度为n的字符串，每个节点由一个字符表示，字符是大小写英文字母及10个数字,不同的节点用不同的字符表示，也即无论前序遍历和中序遍历的字符串中没有重复的字符。需要你编写程序解决的问题是：已知一个二叉树的前序遍历和中序遍历的结果，给出该二叉树的后序遍历的结果。对于每组测试数据，输出一行，是一个长度为n的字符串，表示二叉树后序遍历的结果。每组测试数据第二行是二叉树的中序遍历的结果，也是一个长度为n的字符串。中序遍历：左子树---> 根结点 ---> 右子树。
2023-06-20 15:42:34
939
原创 湖大CG满分教程:作业训练一编程题11. 平均方差
每组测试数据第一行是一个正整数N，表示数列中元素个数，接下来一行N个用空格分隔开的正整数，表示数列的N个元素，每个元素的值都是不大于500的正整数。平均方差不是整数的，输出其向下取整的整数。10%的数列元素个数N 1 ≤ N≤ 10000；20%的数列元素个数N 1 ≤ N≤ 1000；30%的数列元素个数N 1 ≤ N≤ 100；40%的数列元素个数N 1 ≤ N≤ 10；其平均值为4，每个元素与平均值的差的平方为。其平方和为28，所以该数列的平均方差为4。对给定的数列，求出其平均方差。
2023-06-20 09:26:00
383
原创 湖大CG满分教程:作业训练一编程题15. 字符串反转3
输入第一行为一个正整数N，表示测试用例数，接下来的N行，每行一个字符串。给出一个字符串，请将其每个单词反转后输出。输出N行，每行对应一个反转后的字符串。
2023-06-19 16:50:48
196
原创 湖大CG满分教程:作业训练一编程题5. 合法的括号串
所以<<>> , [<>{}(())],[({<>})]是合法的括号串，而)(,[( ])就不是。（2）如果r是合法括号串，则<r> (r) [r] {r}也是；（1）<> () [] {} 这四对括号是合法的；10%的括号串的长度L 2 ≤ L≤ 20000；20%的括号串的长度L 2 ≤ L≤ 2000；30%的括号串的长度L 2 ≤ L≤ 200；40%的括号串的长度L 2 ≤ L≤ 20；对于每组测试数据，如果括号串是合法的，输出“（3）如果r，s是合法括号串，则rs也是；
2023-06-19 11:34:44
306
原创 湖大CG满分教程:作业训练一编程题1. 众数
第二行是N个用空格隔开的正整数，表示这组测试数据的数据元素。每组测试数据占两行，第一行是正整数N：表示这组测试数据中数据项数。一组数据中也可能有多个众数，以最先出现的作为众数。对于每组测试数据，输出一行包含一个正整数：对应的众数。10%的测试数据N 1000 < N≤ 10000；问题是一组按升序排好的数据，指出它的众数。20%的测试数据N 100 < N≤ 1000；30%的测试数据N 10 < N≤ 100；一组数据中出现最多的数，称为众数。40%的测试数据N 1 ≤N≤ 10；
2023-06-19 09:40:30
468
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人