- 博客(29)
- 收藏
- 关注
RSS订阅原创 1112 超标区间 （简单模拟，C++实现）
上图是用某科学研究中采集的数据绘制成的折线图，其中红色横线表示正常数据的阈值（在此图中阈值是 25）。你的任务就是把超出阈值的非正常数据所在的区间找出来。例如上图中横轴 [3, 5] 区间中的 3 个数据点超标，横轴上点 9 （可以表示为区间 [9, 9]）对应的数据点也超标。
2024-12-15 01:30:03
401
原创 1125 子串与子列 （暴力搜索，PAT甲级中文版，C++实现）
是一个字符串中连续的一部分，而是字符串中保持字符顺序的一个子集，可以连续也可以不连续。例如给定字符串pabt是一个子串，而pat就是一个子列。现给定一个字符串 S 和一个子列 P，本题就请你找到 S 中包含 P 的最短子串。若解不唯一，则输出起点最靠左边的解。
2024-12-14 22:25:48
611
原创 1124 最近的斐波那契数 （打表法，C++实现）
Fn 的定义为：对 n≥0 有 Fn+2=Fn+1+Fn，初始值为 F0=0 和 F1=1。所谓与给定的整数 N是指与 N 的差之绝对值最小的斐波那契数。本题就请你为任意给定的整数 N 找出与之最近的斐波那契数。
2024-12-14 20:50:27
391
原创 1116 多二了一点 （高精度计算+模拟，C++实现）
若一个正整数有 2n 个数位，后 n 个数位组成的数恰好比前 n 个数位组成的数多 2，则称这个数字“多二了一点”。如 24、6668、233235 等都是多二了一点的数字。给定任一正整数，请你判断它有没有多二了那么一点。
2024-12-14 16:37:56
690
原创 PAT乙级2024年秋季考试 B-2 分组均衡性 （模拟+枚举，C++实现）
在上机实验课上，老师将所有学生排列为 n 排，每排坐 m 个学生。每个学生有左右两个邻座（除了这一排的左右两端）。每个人可以和自己的邻座互相帮助完成实验。除了每排左右两端的学生，中间的每个学生都可以同时与两个邻座分别协作。由于每个学生的个人能力不同，假设协作产生的小组能力值是两个协作学生的能力值之和，老师希望知道，自己给出的座位安排在多大程度上是“均衡”的 —— 所谓，是指所有可能组成的协作小组的能力值的最大值与最小值之差。给定一张座位安排表，请计算这个安排的分组均衡性。
2024-12-14 16:06:59
480
原创 PAT乙级2024年秋季考试 B-1 程序员是个体力活 （模拟+字符串处理，C++实现）
微博上有网友表示：“怪不得说程序员是个体力活呢，五年前开始写代码，40 万行，到今天终于完成了人生中第一个判断 10000 以内质数的项目，真正做到了时间复杂度低至 O(1)，代码已经 git，后续会更新 10 万以内…100 万以内…判断质数的项目……给定一对正整数 1
2024-12-14 16:04:59
326
原创 PAT乙级2024年秋季考试 B-4 拍拍乐 （简单模拟，C++实现）
拍拍乐”游戏是将小朋友们排成 n 排，每排 m 个人。游戏开始后，每位小朋友手机上会同时收到一个数字指令：1 代表向前、2 代表向后、3 代表向左、4 代表向右。小朋友要按照指令向指定方向的小朋友拍一下。问有多少小朋友被不止一个小伙伴拍到？注意：在平面图中，一个格子的上方为“前”、下方为“后”。位于边角的小朋友有可能拍到空气，那也是允许的。
2024-12-14 16:00:00
465
原创 PAT乙级2024年秋季考试 B-3 贴心价 （模拟，C++实现）
本题请你实现一个电商平台为用户提供的“贴心价”—— 即最低价保证功能。给定客户要购买的商品价格信息，请你帮助客户计算最低价格。
2024-12-14 15:54:25
415
原创 1120 买地攻略 （贪心+搜索，C++实现）
数码城市有土地出售。待售的土地被划分成若干块，每一块标有一个价格。这里假设每块土地只有两块相邻的土地，除了开头和结尾的两块是只有一块邻居的。每位客户可以购买多块连续相邻的土地。现给定这一系列土地的标价，请你编写程序，根据客户手头的现金量，告诉客户有多少种不同的购买方案。
2024-12-14 02:51:54
579
原创 1119 胖达与盆盆奶 （贪心，甲级题中文版，C++实现）
大熊猫，俗称“胖达”，会排队吃盆盆奶。它们能和谐吃奶的前提，是它们认为盆盆奶的分配是“公平”的，即：更胖的胖达能吃到更多的奶，等胖的胖达得吃到一样多的奶。另一方面，因为它们是排好队的，所以每只胖达只能看到身边胖达的奶有多少，如果觉得不公平就会抢旁边小伙伴的奶吃。已知一只胖达每次最少要吃 200 毫升的奶，当另一份盆盆奶多出至少 100 毫升的时候，它们才能感觉到是“更多”了，否则没感觉。现在给定一排胖达的体重，请你帮饲养员计算一下，在保持给定队形的前提下，至少应该准备多少毫升的盆盆奶？
2024-12-13 23:51:51
1140
1
原创 1118 如需挪车请致电 （模拟+字符串处理，C++实现）
上图转自新浪微博。车主用一系列简单计算给出了自己的电话号码，即：2/2=1、3+2=5、9=3、9=3、0%=0、叁=3、5−2=3、9/3=3、1×3=3、23=8、8/2=4，最后得到的电话号码就是 153 3033 3384。本题就请你写个程序自动完成电话号码的转换，以帮助那些不会计算的人。
2024-12-13 20:14:04
401
原创 1013 数素数 （简单暴力/打表，C++实现）
令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104，请输出 PM 到 PN 的所有素数。
2024-12-11 00:23:32
402
原创 1115 裁判机 （哈希 + 复杂模拟，C++实现）
有一种数字游戏的规则如下：首先由裁判给定两个不同的正整数，然后参加游戏的几个人轮流给出正整数。要求给出的数字必须是前面已经出现的某两个正整数之差，且不能等于之前的任何一个数。游戏一直持续若干轮，中间有写重复或写错的人就出局。本题要求你实现这个游戏的裁判机，自动判断每位游戏者给出的数字是否合法，以及最后的赢家。
2024-12-10 23:04:51
339
原创 1114 全素日 （简单模拟，字符串分割，C++实现）
以上图片来自新浪微博，展示了一个非常酷的“全素日”：2019年5月23日。即不仅20190523本身是个素数，它的任何以末尾数字3结尾的子串都是素数。本题就请你写个程序判断一个给定日期是否是“全素日”。
2024-12-10 14:21:25
284
原创 1113 钱串子的加法 （模拟+哈希+高精度运算，C++实现）
人类习惯用 10 进制，可能因为大多数人类有 10 根手指头，可以用于计数。这个世界上有一种叫“钱串子”（学名“蚰蜒”）的生物，有 30 只细长的手/脚，在它们的世界里，数字应该是 30 进制的。本题就请你实现钱串子世界里的加法运算。
2024-12-10 14:04:02
763
原创 1110 区块反转 （模拟+哈希+不等长逆序，C++实现）
给定一个单链表 L，我们将每 K 个结点看成一个（链表最后若不足 K 个结点，也看成一个区块），请编写程序将 L 中所有区块的链接反转。例如：给定 L 为 1→2→3→4→5→6→7→8，K 为 3，则输出应该为 7→8→4→5→6→1→2→3。
2024-12-10 00:35:55
550
原创 1108 String复读机 （哈希+枚举，C++实现）
给定一个长度不超过 104 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按（注意区分大小写）这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按String的顺序打印，直到所有字符都被输出。例如gnirtSSs要调整成StringS输出，其中s是多余字符被忽略。
2024-12-09 21:07:05
327
原创 1103 缘分数 （简单数学+暴力法，C++实现）
所谓是指这样一对正整数 a 和 b，其中 a 和它的小弟 a−1 的立方差正好是另一个整数 c 的平方，而 c 正好是 b 和它的小弟 b−1 的平方和。例如 83−73=169=132，而 13=32+22，于是 8 和 3 就是一对缘分数。给定 a 所在的区间 [m,n]，是否存在缘分数？
2024-12-09 20:19:04
380
原创 1105 链表合并 （模拟+哈希，C++实现）
给定两个单链表 L1=a1→a2→⋯→an−1→an 和 L2=b1→b2→⋯→bm−1→bm。如果 n≥2m，你的任务是将比较短的那个链表逆序，然后将之并入比较长的那个链表，得到一个形如 a1→a2→bm→a3→a4→bm−1⋯ 的结果。例如给定两个链表分别为 6→7 和 1→2→3→4→5，你应该输出 1→2→7→3→4→6→5。
2024-12-09 20:14:04
336
原创 labeling：关于运行labeling.py时尝试更改保存文件夹闪退的解决方式
TypeError: expected str, bytes or os.PathLike object, not NoneType
2024-11-24 12:34:56
434
原创 Java新手写的一个计算器程序
最近刚学完Java的循环，结合上学期学习的C语言稍微练习了一下，希望各位大佬对我的程序做出评点！P.S check3.temp5是运行结果。报错：（本人不才，不知道其中的原因）
2022-10-16 11:59:09
546
1
原创 一个C语言初学者请教，关于结构体数组累加与赋值的问题
struct Student{ char name[20]; float score[5],sum,rank;}msg[500],t; scanf ("%s",&msg[i].name); for (j=0;j<5;j++) { printf ("请输入第%d门课成绩：",j+1); scanf ("%f",&msg[i].score[j]); msg[i].sum += msg[.
2022-05-19 17:44:29
423
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人