- 博客(9)
- 收藏
- 关注
RSS订阅原创 兑换礼品——PTA认证（第一次认证第四题）
1~n 号的彩色标签，标签的颜色一共有 k 种（颜色可用整数 0~k-1 表示），每个。接下来的 n 行，每行两个整数之间用一个空格隔开，第 i+1 行的两个整数分。他们面对的是一个电子装置，正面有 n 个排成一列的按钮，按钮上贴着编号。时，装置没有任何反应，只有两人同时按动两个具有同样标签颜色的按钮时，这。④，②⑤，④⑤，但是若选择按④⑤号按钮的话，④⑤号按钮之间的礼品兑换。小零和小壹要按同样颜色的按钮，所有可选的方案包括：选按钮①③，②。的个数 n，标签颜色的数目 k 和他俩的积分值 p；
2025-04-10 16:38:18
338
原创 DNA 序列——PTA认证第三次第四题
先输入一个正整数 N(2≤N≤10)，然后再输入 N 行，每一行是一个 DNA 序列，它们具有相同的长。基因的变异引起，但每个人的变异位置不尽相同。而如果能测出多个人的序列，则有可能“整合”出一段具有人类共性的序列出来，这。请编写一个程序，输入一组 DNA 序列，然后对它们进行整合，并将整合以后的结果打印出来。部分人在该位点上的碱基是一致的（没有发生变异），少数人具有不同的碱基（发生了变异）。这就给科学家一个启示：在测序过程中，若仅仅使用一个人的样本，在很多位点上测出的结果就。
2025-04-05 16:08:01
388
原创 数组翻转——第四次PTA认证（第四题）
shuzu[i][j] = turn_shuzu[i-begin_row][j-begin_col]#turn_shuzu下标是从0开始。#incise_shuzu.append(shuzu[i][j])错误代码示范 会将incise_shuzu变为一维数组。shuzu = [[i * n + j + 1 for j in range(n)] for i in range(n)]#生成初始数组。的正整数按照从左往右，从上至下的顺序填入初始的二维数组中，然后她会施。个用空格隔开的数，表示最终所得的方阵。
2025-04-03 17:45:42
575
原创 富有的大壮——PTA第四次认证第三题
给在一个神秘的国度，有一种多拿多得的疯狂游戏，某日大壮去参赛，在规定区域内里面有 N(N≤100)的背包，但并不一定有办法将全部的金币都装进去。但肯定想装走尽可能多价值的金币。可以随意分割，分割完的金币重量价值比（也就是单位价格）不变。这题其实并不难，就是逻辑有点绕，感觉比去年和前年的试卷简单很多。大壮有一个承重量为T(T≤1000)堆金币，第i堆金币的总重量和总价值分别是。格式化输出最大价值（保留2位小数）。一个实数表示答案，输出两位小数。若剩余容量为 0，提前退出循环。接下来 N 行，每行两个整数。
2025-04-01 11:30:55
305
原创 距离的智慧——PTA第6次认证 第四题
3. **编写判断函数**：对于给定的中间距离mid，判断是否能够放置C个学生，且相邻距离都不小于mid。2. **确定二分搜索的范围**：最小可能距离是0，最大可能距离是首尾两个隔间的距离。4. **调整二分搜索的上下界**：根据判断函数的结果，逐步逼近最大的可行距离。1. **排序隔间坐标**：因为隔间的位置是随机的，需要先排序以便处理。的影响，睿智的大树老师想把自习学生安置在指定的隔间，所有自习学生中相。行：每行一个整数，表示每个隔间的坐标。）名学生，那么，这个最大的最近。邻两人的最近距离越大越好。
2025-03-28 16:31:59
537
原创 迷宫——PTA第六次认证 第三题
在迷宫中移动有上下左右四种方式，每次只能移动一个方格。给定起点坐标和终点坐标，每个方格最多经过一次，问有多少种从起点坐标到。行，每行两个正整数，表示障碍点的坐标。输出从起点坐标到终点坐标的方案总数。，分别表示迷宫的长宽和障碍总数。处障碍，障碍处不可通过。方格的迷宫，迷宫里有。
2025-03-27 17:56:05
290
原创 藏书阁中的智慧
藏书阁设有 N×N 的方格隔间 (N≤9)，其中的某些方格中有批量藏书（正整数。假设小度从 A 点到 B 点共走两次，试找出 2 条这样的路径，使得取得的数之。输入的第一行为一个整数 N（表示 N×N 的方格图），接下来的每行有三个整数，量相关，小度是位爱学习的孩子，他的目标是想尽可能的在规则内获取更多智慧，现在小度需要从图的左上角的 A 点出发，可以向下行走，也可以向右走，直到。在走过的路上，他可以取走方格中的书籍数（取走后的方。神秘的藏书阁内藏书无数，每一本都珍惜无比代表着智慧，假设智慧与书本的数。
2025-03-26 15:02:24
368
3
原创 贪吃的小猫——动态规划（2024PTA认证）
在北京大学的校园里，有许多柿子树，在 25 号宿舍楼前，就有 N 棵。棵，在这个过程中，它的高度会下降 Delta 单位距离。的位置有柿子，它就可以吃掉。掉光了，只剩下一个个黄澄澄的柿子，看着非常喜人。爱吃柿子，看着窗外树上的柿子，它十分眼馋，于是决定利用自己敏捷的跳跃能。小猫可以从宿舍的阳台上跳到窗外任意一棵柿子树的树顶。现有同学准确的统计了所有柿子树上柿子的生长情况。第一行有三个以空格分隔的整数，分别代表 N,H,Delta。一个整数，即小猫最多吃到的柿子数。，代表第 i 棵树上的柿子数量。
2025-03-22 18:27:27
282
2
原创 C++前缀和——二维数组
MB858星云矿石都在一片小行星带进行开采，小行星带是一个n行m列的矩阵，矩阵的每个位置有一个非负整数a[i][j]，有q次询问，每次询问求一个左上角为(a,b)，右下角为(c,d)的子矩阵的所有数之和。//我们是从1行1列开始填充数据，【0，m】或者【n，0】填充的数据都为0，方便我们进行求和不报错。//a[xx*m+yy]已经是xx行yy列之前所有和的值了，当我们求某一部分时需要删除多余的，以此来达到目的。//当我们想要知道已输入的值的范围，那就求n行前，m列前的所有值的和。//注意事项：画图模拟。
2024-06-20 13:46:40
864
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人