- 博客(47)
- 收藏
- 关注
RSS订阅原创 天梯赛L1 阅览室
天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E没有S的纪录，系统应能自动忽略这种无效纪录。另外，题目保证书号是书的唯一标识，同一本书在任何时间区间内只可能被一位读者借阅。
2025-02-04 22:24:00
224
原创 动态规划 （环形）
在一个圆形操场的四周摆放着n堆石子，现要将石子有次序地合并成一堆。规定每次只能选相邻2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。
2025-01-31 23:45:45
644
原创 二叉树的遍历
有一个结点的二叉树。给出每个结点的两个子结点编号，建立一棵二叉树，如果是叶子结点，则输入0 0。建好树这棵二叉树之后，依次求出它的前序、中序、后序列遍历。
2025-01-31 23:01:22
294
原创 数学平均数应用
给定一个长度为 n 的数组 a。在一次操作中，你可以从索引 2 到 n−1（包含两端）中选择一个索引 i，然后执行以下两个操作之一：将 a[i−1] 减少 1，同时将 a[i+1] 增加 1。将 a[i+1] 减少 1，同时将 a[i−1] 增加 1。在每次操作后，所有值必须保持非负数。你能否通过任意次数的操作使所有元素相等？
2025-01-31 22:41:18
347
原创 qsort应用
每天都会收到ai个礼物，到第n天的时候，然然发现他的宿舍被礼物搞得一团糟，所以然然打算到超市买一个柜子装礼物。但是超市有m个柜子，每个柜子都有不同的容量bi，然然想知道每个柜子最多可以装多少天的礼物（可以不从第一天开始装礼物）。同一天的礼物必须同时装进柜子或者同时不装进柜子（比如第一天收到2个礼物，你不能将它分解成1 + 1个礼物。
2025-01-31 22:31:25
252
原创 处理没有提示的字符串、计算相隔天数应用题
正常情况下，小云每天跑1千米。如果某天是周一或者月初（1日），为了激励自己，小云要跑2千米。如果同时是周一或月初，小云也是跑2千米。小云跑步已经坚持了很长时间，从1990年1月1日周一（含）到2022年2月20日周日（含）。请问某一天小云总共跑步多少千米？
2025-01-20 00:02:22
338
原创 fgets、scanf存字符串应用
每个txt文件中都藏着一个flag，这些flag都有固定的格式，即flag+一个两位十进制数+真正的flag内容，其中这个两位十进制数代表真正的flag内容的长度。例如，在flag03ctf中，flag后的两位十进制数03表示真正的flag内容的长度为3个字符，此时真正的flag内容就是ctf，所以你需要提交flag{ctf}。小学妹苦于自己能力不足，于是她拜托你帮她找出文件中的flag
2025-01-19 23:31:53
310
原创 将n变为一个可以被表示为2^{a}+2^{b}的正整数m
给出一个正整数n，需要将n变为一个可以被表示为的正整数m，其中a和b都是非负整数且a!=b，你可以进行两种操作：1.令n加12.令n减1请你求出最少需要多少次操作才能将n变成满足条件的m。
2025-01-19 23:17:42
247
原创 汇编语言:把AX中的数以二进制、十六进制、有符号整数形式输出显示（子程序设计）
把AX中的数以二进制、16进制、有符号十进制形式输出显示。用于标识子程序的名称。：使用特定的指令（如PROC和ENDP）来声明子程序的开始和结束。：子程序可以通过寄存器、内存变量或堆栈等方式接收和返回参数。：子程序可以使用局部变量来存储临时数据，这些数据在子程序执行完毕后会被销毁。：子程序包含一系列汇编指令，用于执行特定的任务。
2025-01-03 00:59:27
486
原创 汇编语言:从键盘输入数字字符,(计算阶乘),以无符号十进制形式输出（分支、循环程序）
从键盘输入1个数字字符（例如‘5’），在程序中得到对应的数值的阶乘（5！），然后在利用1中的输出功能，将得到的数值输出显示。编写程序，从键盘输入数字字符（如‘1’‘2’‘6’‘a’），在程序中得到对应的数值（126）分支结构是汇编语言中的一种基本控制结构，它允许程序根据条件选择执行不同的路径。分支结构通常通过跳转（jump）指令来实现。汇编语言中的条件判断通常通过比较（compare）指令来实现。比较指令将两个操作数
2025-01-03 00:03:36
478
原创 汇编语言:字符输入输出DOS功能调用
在显示器上输出一个字符‘A’。在显示器上输出一个字符‘1’。4、假设AL寄存器中当前存放了一个整型的计算结果1，如果想在显示器上看到这个结果，请写出汇编代码。5从键盘上接收一个字符。6从键盘上接收一个数字字符，然后在程序中计算出这
2025-01-01 21:33:34
236
原创 汇编语言：冒泡排序
在数据区定义一个字节型变量a1，a1中存放了若个字符，'$'字符是其最后一个字符。a1中的所有字符输出显示，直到‘$’结束（需要用循环实现）输出回车换行符号和逗号用提示信息提示用户输入8个数，以非数字字符结束，每个数输入后输出换行，在下一行输入下一个数，每个数存到内存；输入后在新的一行显示这8个数；然后对这8个数排序；在新的一行显示排序后的8个数。
2024-11-08 19:09:03
689
1
原创 汇编语言:查找以‘$’结尾的字符串str中数字字符的个数并输出
在调用函数时系统默认把调用之前的地址放入栈中，在子函数中如果用到了PUSH，必须都POP完，否则函数返回时错误。在主函数中先调用统计字符个数的子函数COUNT，然后把CX中的数复制到AX中，在调用显示AX中的数字。两个子函数，一个子函数统计字符串中字符的个数并放在CX中。另一个输出AX中的无符号整数 ，可以是0，但最大只能是4。位数，并且前三位不能超过255。
2024-11-08 18:47:32
250
原创 密码学：古典密码.代替密码.仿射密码加密与解密 (广义欧几里得除法)
j=i*k1+k0 mod n 只对大写英文加密n为26。f(ai)=bi=aj (i,j为下角标)在找k1时用广义欧几里得除法得到1~25之内与26互素的数字放在p数组里面，用于密钥k1的选择。在输入时密文为字符串，通过ASCII码进行加减A对应的ASCII码把英文字母对应为0~25。其中：要求 (k1，n)=1, 0
2024-10-07 21:19:10
596
原创 PAT甲级1005 Spell It Right
对于每个测试用例，用英语单词在一行中输出总和的数字。两个连续单词之间必须有一个空格，但行尾不能有额外的空格。给定一个非负整数N，你的任务是计算N的所有数字的总和，并用英语输出总和的每个数字。每个输入文件包含一个测试用例。每个案例占用一行，其中包含N（≤10100).
2024-08-31 22:29:26
456
原创 PAT甲级1002 A+B for Polynomials
其中K是多项式中非零项的数量，NK aNK（i=1,2，⋯，K）分别是指数和系数。给出1≤K≤10，0≤NK
2024-08-31 19:59:11
475
原创 PAT甲级1001 A+B Format （sprintf?）
PAT甲级1001 A+B Format Calculate a+b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits).
2024-08-31 17:33:20
384
原创 数学模型：操作系统中FCFS、SJF、HRRN算法的平均周转时间比较 c语言
摘 要研究目的：比较操作系统中进程调度FCFS、SJF、HRRN算法的平均周转时间和带权周转时间的大小关系。研究方法：在建模分析时，分别举4个进程的例子，1个进程用两个字母分别表示到达时间和执行时间。分两种极端情况，一种是每个进程到达时cpu还在执行之前的进程，这种结果为T(FCFS)>T(HRRN)>T(SJF),W(FCFS)>W(HRRN)>W(SJF)。另一种是每个进程到达时cpu已经处理完之前的进程，这种结果为3种算法的执行都是相同的且T=W=1。而随机数据在两种极端之间。
2024-06-08 15:19:18
1117
原创 PAT天梯赛L1-104 九宫格 c语言（flag[n]={0}）
九宫格是一款数字游戏，传说起源于河图洛书，现代数学中称之为三阶幻方。游戏规则是：将一个 9×9 的正方形区域划分为 9 个 3×3 的正方形宫位，要求 1 到 9 这九个数字中的每个数字在每一行、每一列、每个宫位中都只能出现一次。本题并不要求你写程序解决这个问题，只是对每个填好数字的九宫格，判断其是否满足游戏规则的要求。
2024-05-21 22:56:44
563
原创 总结 处理输入字符串gets fgets scanf + 例题
gets(str);gets遇到回车符时结束，也，比较方便，但是不安全。不会存入回车符，缓冲区中也不会遗留换行符。fgets函数可以直接读取含空格的字符串。遇到回车或EOF时结束，可以存入回车，也可以循环读入多行字符串。并且fgets函数可以指定读取的最大字符数，避免缓冲区溢出的风险。这里使用了%[^\n]格式控制符来读取含空格的字符串，它表示读取到换行符\n之前的所有字符，包括空格和制表符。即读入一行字符串回车符也会存入 只有1行字符串可用 但不能直接多行分开存 ，他会直接读取所有输入的包括回车
2024-05-21 17:06:52
808
原创 PAT天梯赛L1-103 整数的持续性 c语言
从任一给定的正整数 n 出发，将其每一位数字相乘，记得到的乘积为 n1。以此类推，令 ni+1 为 ni 的各位数字的乘积，直到最后得到一个个位数 nm，则 m 就称为 n 的。例如 679 的持续性就是 5，因为我们从 679 开始，得到 6×7×9=378，随后得到 3×7×8=168、1×6×8=48、4×8=32，最后得到 3×2=6，一共用了 5 步。本题就请你编写程序，找出任一给定区间内持续性最长的整数。
2024-05-18 23:17:53
811
原创 PAT天梯赛L2-028 秀恩爱分得快 c语言 (“-0“)
PAT天梯赛c语言 秀恩爱，分得快。互联网上每天都有大量人发布大量照片，我们通过分析这些照片，可以分析人与人之间的亲密度。如果一张照片上出现了 K 个人，这些人两两间的亲密度就被定义为 1/K。任意两个人如果同时出现在若干张照片里，他们之间的亲密度就是所有这些同框照片对应的亲密度之和。下面给定一批照片，请你分析一对给定的情侣，看看他们分别有没有亲密度更高的异性朋友？
2024-05-18 15:19:11
1180
原创 PAT天梯赛L1-102 兰州牛肉面 c语言
输入第一行给出一个正整数 N（≤100），为牛肉面的种类数量。这里为了简单起见，我们把不同种类的牛肉面从 1 到 N 编号，以后就用编号代替牛肉面品种的名称。第二行给出 N 个价格，第 i 个价格对应第 i 种牛肉面一碗的单价。这里的价格是 [0.01, 200.00] 区间内的实数，以元为单位，精确到分。品种编号 碗数其中碗数保证是正整数。当对应的品种编号为0时，表示输入结束。这个记录不算在内。
2024-05-17 18:09:46
1251
原创 PAT天梯赛L1-101 别再来这么多猫娘了！c语言（KMP）（字符串回车结束）
因此你的工作是实现一个审查内容的代码，用于对 AI 生成的内容的初步审定。更具体地说，你会得到一段由大小写字母、数字、空格及 ASCII 码范围内的标点符号的文字，以及若干个违禁词以及警告阈值，你需要首先检查内容里有多少违禁词，如果少于阈值个，则简单地将违禁词替换为；如果大于等于阈值个，则直接输出一段警告并输出有几个违禁词。
2024-05-17 00:53:20
1256
原创 PAT天梯赛L2-002 链表去重 c语言（动态链表存储）
PAT天梯赛L2-002 链表去重 c语言给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。
2024-05-16 14:43:16
1194
原创 PAT乙级1022 D进制的A+B c语言
PAT乙级1022 D进制的A+B c语言 输入两个非负 10 进制整数 A 和 B (≤230−1)，输出 A+B 的 D (1
2024-05-16 13:16:13
262
原创 PAT乙级1021 个位数统计 c语言
1021 个位数统计 给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。
2024-05-16 12:37:04
306
原创 PAT乙级1020 月饼 c语言
PAT乙级1020 月饼 c语言月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，
2024-05-15 20:35:33
274
原创 PAT乙级1019 数字黑洞 c语言 （数字与字符串相互转化 冒泡排序）
PAT乙级1019数字黑洞c语言数字与字符串相互转化冒泡排序给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6767开始，将得到现给定任意4位正整数，请编写程序演示到达黑洞的过程。
2024-05-15 14:36:31
285
原创 PAT乙级1017 A除以B c语言 （字符串存储）
PAT乙级1017 A除以B c语言 （字符串存储）本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。
2024-05-14 21:14:57
336
2
原创 PAT乙级1018 锤子剪刀布 c语言 （结构体 函数）
PAT乙级1018 锤子剪刀布 c语言 （结构体 函数）大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。
2024-05-14 14:48:37
315
1
原创 PAT乙级1016 部分A+B c语言
PAT乙级1016 部分A+B c语言 正整数 A 的“DA（为 1 位整数）部分”定义为由 A 中所有 DA 组成的新整数 PA。例如：给定 A=3862767，DA=6，则 A 的“6 部分”PA 是 66，因为 A 中有 2 个 6。现给定 A、DA、B、DB，请编写程序计算 PA+PB。
2024-05-14 11:57:48
245
1
原创 PAT乙级1015 德才论 c语言（希尔排序）
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。现给出一批考生的德才分数，请根据司马光的理论给出录取排名。
2024-05-13 23:40:44
485
原创 PAT乙级1014 福尔摩斯的约会 c语言
PAT乙级1014 福尔摩斯的约会大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母D，代表星期四；第 2 对相同的字符是E，那是第 5 个英文字母，代表一天里的第 14 个钟头（于是一天的 0 点到 23 点由数字 0 到 9、以及大写字母A到N表示）；后面两字符串第 1 对相同的英文字母s出现在第 4 个位置（从 0 开始计数）上，代表第 4 分钟。现给定两对字符串，请帮助福尔摩斯解码得到约会的
2024-05-13 20:26:37
324
原创 PAT乙级1012 数字分类 c语言
每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N，随后给出 N 个不超过 1000 的待分类的正整数。对给定的 N 个正整数，按题目要求计算 A1~A5 并在一行中顺序输出。数字间以空格分隔，但行末不得有多余空格。若分类之后某一类不存在数字，则在相应位置输出。
2024-05-13 16:41:43
210
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人