- 博客(53)
- 收藏
- 关注
RSS订阅原创 【羊蜜不是羊】洛谷P10789 [NOI2024] 登山（c++）
需要满足：对于初始点位或某次移动到的点位 i，以后冲刺到的点位 j 都必须满足 dj<di−hi，其中 hi 是一个给定的参数，保证 0≤hi<di。,am=1 满足对于 1≤i<m，ai+1 是 ai 的 k(lai≤k≤rai) 级祖先或 pai+1=ai。,am 需要满足：对于所有 1≤i<j≤m，若 paj=aj−1，则 daj<dai−hai。对于任意的 2≤i≤n，保证：1≤pi<i，1≤li≤ri≤di，0≤hi<di。
2025-06-23 22:15:45
1235
原创 【羊蜜不是羊】生日（c++）
有\$n\$行，即\$n\$个生日从大到小同学的姓名。（如果有两个同学生日相同，输入靠后的同学先输出）第1行为学徒总人数\$n(n<10)\$，随后\$n\$行分别是每人的姓名、出生年、月、日。李旭琳想统计每个学徒的生日，并按照年龄从大到小的顺序排序。但她没有时间，所以请你帮她排序。
2025-06-22 14:33:51
166
原创 【羊蜜不是羊】选举（c++）
标准输入，第一行为一个整数\$N\$(\$N\$不超过100)，表示参选人数。随后\$N\$行为各人姓名，之后是一个整数\$M\$（\$M\$不超过100），表示总投票数，随后\$M\$行，每行为一个姓名，表示该参选人获得一张选票,，如果选票上的姓名与参选人姓名不匹配，则为废票。请编程统计三人的得票数，即每次输入一个得票的候选人的名字，要求最后输出各人得票结果。输出每个参选人的姓名及得票数，中间以空格间隔，每个参选人占一行，按输入数据的初始顺序排列。
2025-06-22 14:23:45
135
原创 【羊蜜不是羊】最长单词（c++）
输入1行句子（不多于200个单词，每个单词长度不超过100），只包含字母和空格。单词由至少一个连续的字母构成，空格是单词间的间隔。试输出第1个最长的单词。注意：如果所有单词长度相同，那么第一个单词就是最长单词。1行，第一个最长的单词。算法宝典1 字符数组。
2025-06-22 14:12:01
234
原创 【羊蜜不是羊】各位数字之和排序（c++）
输入数据有多组，每组数据占一行，每行的第一个数正整数\$n\$，表示整数个数，后面接\$n\$个正整数。当\$n\$为0时，不作任何处理，输入结束。\$n\leq 10\$给定$n$个正整数，根据各位数字之和从小到大进行排序。C语言实验6-一维数组的应用。输出每组排序的结果。
2025-06-22 13:51:01
111
原创 【羊蜜不是羊】小鑫爱运动 （c++）
小鑫非常喜欢运动，有一次小鑫去参加110米栏的比赛，一共有10名比赛选手，小鑫是1号，由于跑的太专注，最后冲线的时候不知道自己是第几名，只知道每个人最后的成绩，聪明的你可不可以帮帮他？然后每组输入10个整数，代表10个选手的110米栏成绩\$m\$，代表1号到\$N\$号的\$N\$个选手的成绩\$m\$，\$m\$范围是（\$0 < m < 100\$）。因为小鑫长得丑，成绩相同时，他总是排在前面。输出只有一行，代表小鑫最后的名次是多少。C语言实验6-一维数组的应用。
2025-06-22 13:38:58
208
原创 【羊蜜不是羊】赶作业（c++）
输入包含了多个测试用例。输入的第一行是一个整数\$T\$，代表测试用例的个数。接下来的就是\$T\$个测试用例的输入。每个测试用例都从一个正整数\$N\$(\$1\leq N\leq 1000\$)开始，代表了作业的数目。第一行包含\$N\$个整数，分别代表各个作业提交的最后期限；第二行也有\$N\$个整数，即对应于各个作业超过时间提交的扣分。每个老师都给了他一个完成作业的最后期限，如果他超过期限交作业，老师就会在他的期末评价中扣分。对每一个测试用例，应该在一行中输出最小的扣分数。算法宝典2 贪心算法。
2025-06-22 13:25:07
198
原创 【羊蜜不是羊】田忌赛马（c++）
田忌的马A和齐王的B之间，如果田忌的马胜，则连一条权为200的边；如果平局，则连一条权为0的边；然而，赛马问题是一种特殊的二分图最佳匹配的问题，上面的算法过于先进了，简直是杀鸡用牛刀。第二行\$n\$个整数，每个整数都代表田忌的某匹马的速度值(\$0\le \$ 速度值\$\le 100\$)。由于齐王总是先出最好的马，再出次好的，所以田忌用常规马对齐王的超级马，用自己的超级马对齐王的上级马，用自己的上级马对齐王的常规马，以两胜一负的战绩赢得200银币。齐王的马好，同等级的马，齐王的总是比田忌的要好一点。
2025-06-22 13:23:42
565
原创 【羊蜜不是羊】监测点（c++）
你告诉同桌，说做了一个好长好长的梦。你看着窗外的球场，一切都那么熟悉，一切还充满希望……第一行为一个整数\$X\$，表示有\$X\$组数据，每组数据第一行为一个整数\$n\$（\$n\leq 100\$)，表示有\$n\$个闭区间，随后\$n\$行每行为两个整数，表示区间左端\$a\$和右端\$b\$(\$0\leq a\leq b\leq 100\$）。话说张琪曼等人将历史时间线划分了\$n\$个区域，我们可以将之看成是数轴上的\$n\$个闭区间\$[a_i,b_i]\$。算法宝典2 贪心算法。
2025-06-22 13:21:56
214
原创 【羊蜜不是羊】闭区间问题（c++）
通过魔法钟回来的张琪曼和魔法学院的其他学员一起研究营救李旭琳脱离“时空陷”的方法。他们建立了\$n\$个对历史时间线的监控点，每个监控点可监控历史上的一个时间段，我们可以简单地看做是 x 轴上 \$n\$ 个闭区间。但有些监控点监控的时间段是重叠的，这会干扰监控的准确性。请尝试去掉尽可能少的闭区间，使剩下的闭区间都不相交。第一行为闭区间的个数\$n\$，随后\$n\$行为闭区间的2个端点。区间个数\$n\$：\$1\leq n\leq 40000\$输出去掉尽可能少的闭区间的个数。算法宝典2 贪心算法。
2025-06-22 13:20:40
95
原创 【羊蜜不是羊】删数问题（c++）
输入一个高精度的正整数\$n\$(\$n\$的有效位数\$\leq 240\$)，去掉其中任意\$s\$个数字后，剩下的数字按原左右次序将组成一个新的正整数。编程对给定的\$n\$ 和\$s\$，寻找一种方案，使得剩下的数字组成的新数最小。有多组数据，每组数据一行，每行两个整数，即\$n\$和\$s\$。算法宝典2 贪心算法。
2025-06-22 13:19:38
140
原创 【羊蜜不是羊】培训（c++）
输入学员信息，请设计一个结构体储存这些学生信息，并设计一个函数模拟培训过程，其参数是这样的结构体类型，返回同样的结构体类型，并输出学员信息。经过为期一年的培训，所有同学的成绩都有所提高，提升了 20%（当然 NOIP 满分是 600 分，不能超过这个得分）。
2025-06-22 13:18:08
186
原创 【羊蜜不是羊】评等级(c++)
现有 \$N\$(\$N\le 1000\$)名同学，每名同学需要设计一个结构体记录以下信息：学号（不超过 100000 的正整数）、学业成绩和素质拓展成绩（分别是 0 到 100 的整数）、综合分数（实数）。每行读入同学的姓名、学业成绩和素质拓展成绩，并且计算综合分数（分别按照 70% 和 30% 权重累加），存入结构体中。接下来 \$N\$ 行，每行 3 个整数，依次代表学号、学业成绩和素质拓展成绩。\$N\$ 行，如果第 \$i\$ 名学生是优秀的，输出。第一行一个整数 \$N\$。
2025-06-22 13:16:51
187
原创 【羊蜜不是羊】旗鼓相当的对手（加强版）（c++）
现有N(N<1000)名同学参加了期末考试，并且获得了每名同学的信息：姓名（不超过 8 个字符的字符串，没有空格）、语文、数学、英语成绩（均为不超过 150 的自然数）。如果某对学生的每一科成绩的分差都不大于 5，且总分分差不大于 10，那么这对学生就是“旗鼓相当的对手”。所有人的姓名是按照字典序给出的，输出时也应该按照字典序输出所有对手组合。如果两个组合中第一个名字不一样，则第一个名字字典序小的先输出；如果两个组合的第一个名字一样但第二个名字不同，则第二个名字字典序小的先输出。
2025-06-22 13:15:16
377
原创 【羊蜜不是羊】购书清单
摘要：该程序用于计算购书清单的总金额。输入图书种类数n（n<100）及每种图书的书名、购买数量和价格，程序将计算每种书的总金额和所有书的总金额。输出时按格式显示书名（右对齐宽度10）、数量、单价（保留2位小数）和总金额，最后输出总金额。示例输入4种图书信息，输出对应的清单和7107.00的总金额。程序使用结构体存储图书信息，通过循环计算并格式化输出结果。
2025-06-22 13:12:59
180
原创 【羊蜜不是羊】统计成绩（c++）
该程序处理10名魔法学徒的成绩数据，计算并输出三门课程的总平均成绩和平均分最高的学生信息。程序使用结构体存储每个学生的学号、姓名、三门课成绩和个人平均分。通过循环输入数据并计算个人平均分，同时累加所有学生的平均分。最后比较找出最高分学生，输出总平均成绩（保留两位小数）和最高分学生的学号、姓名及其平均分（保留两位小数）。示例输入输出显示总平均成绩为81.67，学生A的平均分为100.00。 （注：摘要严格控制在150字以内，完整概括了程序功能、数据结构和输入输出要求）
2025-06-22 13:10:33
180
原创 求阶乘（C++）
本文介绍了如何通过C语言计算一个大于等于0的整数n的阶乘。阶乘的计算通过递归函数实现，当n为0时返回1，否则返回n乘以n-1的阶乘。程序首先从键盘输入整数n，然后调用递归函数计算n的阶乘，并输出结果。示例中，输入3时输出6，验证了程序的正确性。该程序适用于n≤15的情况，确保了计算的可行性。
2025-05-11 13:40:32
227
原创 斐波那切数列(fbi)（c++）
该程序通过递归方法计算斐波那契数列的第n项，使用动态规划优化重复计算。首先，定义了一个全局数组Fbi存储已计算的结果，初始化为-1。函数fbi检查是否已计算过第n项，若未计算，则根据斐波那契数列的定义递归计算并存储结果。主函数中，读取输入n，初始化数组后调用fbi函数并输出结果。此方法有效减少了递归调用的次数，提高了计算效率。
2025-05-11 13:38:24
350
原创 倒序数(num)(c++)
该程序使用递归算法实现非负整数的倒序输出。首先，程序读取用户输入的非负整数。如果输入为0，直接输出0。否则，调用递归函数reverse，该函数通过取模运算x%10获取当前数字的最后一位并输出，然后递归调用自身处理去掉最后一位的剩余部分x/10，直到x为0时递归结束。例如，输入123，程序依次输出3、2、1，最终结果为321。该算法简洁高效，适用于任意非负整数的倒序输出。
2025-05-11 13:37:07
240
原创 手机（c++）
手机的键盘是这样的：要按出英文字母就必须要按数字键多下。例如要按出x就得按9两下，第一下会出w，而第二下会把w变成x。0键按一下会出一个空格。你的任务是读取若干句只包含英文小写字母和空格的句子，求出要在手机上打出这个句子至少需要按多少下键盘。
2025-05-02 11:24:43
136
原创 高个子的人数（c++）
给定nn个同学的身高（均为100~200之间的整数），求超过平均身高的同学人数。第一行包含一个整数nn，n≤10000n≤10000。第二行包含nn个正整数，之间用一个空格隔开。一行一个整数，表示超过平均身高的同学人数。
2025-04-20 13:39:09
214
原创 角谷猜想（c++）
整数猜想是指对于任意给定的大于1的一个正整数，如果它是一个偶数请将其除以2，若是奇数就将其乘以3加1，对其运算结果，如果它不是1，则重复上述操作经过。经过若干步操作后，总会得到结果1。输出该数的运算过程，数与数之间以空格间隔，最后一个数无空格，以换行结束。输入一个大于1的正整数。算法宝典1 循环结构。
2025-04-20 13:37:24
181
原创 字符逆序（c++）
将一个字符串str的内容颠倒过来，并输出。str的长度不超过1000个字符。C语言实验9——字符串的应用。输出转换好的逆序字符串。第一行输入的字符串。
2025-04-20 13:34:06
195
原创 【入门】字符图形2-星号倒直角（c++）
输出如下方图所示nn行的星号倒直角三角形。一个整数nn（n<10n<10）。请打印nn行的星号倒直角三角形。
2025-04-20 13:31:40
142
原创 奇数求和（c++）
输入两整数nn和mm，试计算nn与mm之间（包含nn和mm）所有的奇数和。例如n＝3n＝3，m＝8m＝8，则奇数和为3＋5＋7＝15。输出一整数，即nn与mm之间所有的奇数和。输入两整数nn和mm。算法宝典1 循环结构。
2025-04-20 13:13:04
220
原创 模拟计算器（c++）
简单计算器模拟：输入两个整数和一个运算符，输出运算结果。所有运算均为整数运算，保证除数不包含0。第二行输入一个运算符（+、-、*、/)。第一行输入两个整数，用空格分开；C语言实验2——选择结构程序设计。输出对两个数运算后的结果。
2025-04-20 13:11:12
144
原创 旗手（c++）
导游往往喜欢从所带的旅游团中选一个身高最高的游客，站在旅游团的前面帮着拿旅行社的旗积。现在给定nn个游客的身高（均为正整数），将身高最高的游客（如果身高最高的游客不唯一，那么选择最前面的那一个）和第一个游客调换位置，再依次输出他们的身高。一行nn个正整数，每两个数之间用一个空格隔开，表示调换位置后各个位置上游客的身高。第一行一个正整数nn，1≤n≤100001≤n≤10000表示有nn个游客。第二行包含nn个正整数，之间用一个空格隔开，表示nn个游客的身高。
2025-04-13 17:16:24
148
原创 偶数数位求和（c++）
给定一个整数，请求出这个整数所有数位中是偶数的数位的和。例如，对于12436546，那么答案就是 2 + 4 + 6 + 4 + 6。输入一个数 nn。（0≤n≤21474836470≤n≤2147483647 ）C语言实验3——while循环结构程序设计。输出 nn 的所有偶数数位的和。
2025-04-12 19:24:20
179
原创 苹果和虫子（c++）
你买了一箱nn个苹果，很不幸的是买完时箱子里混进了一条虫子。虫子每xx小时能吃掉一个苹果，假设虫子在吃完一个苹果之前不会吃另一个，那么经过yy小时你还有多少个完整的苹果？输入仅一行，包括nn，xx和yy（均为整数）。输出也仅一行，剩下的苹果个数。
2025-04-12 19:18:08
258
原创 多行输出（python）
将字符串 'Hello World!' 存储到变量str1中，再将字符串 'Hello Nowcoder!' 存储到变量str2中，再使用print语句将其打印出来（一行一个变量）。第一行输出字符串Hello World!，第二行输出字符串Hello Nowcoder!
2025-03-30 11:03:56
147
原创 Hello World!（python）
将字符串 'Hello World!' 存储到变量str中，再使用print语句将其打印出来。一行输出字符串Hello World!
2025-03-30 11:01:43
141
原创 排队接水(water)（c++）
有n(n<1000)个人在一个水龙头前排队接水，假如每个人接水的时间为T，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。输出文件有两行，第一行为一种排队顺序，即1到n�的一种排列；第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位)。输入文件共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1,T2,…,Tn，每个数据之间有1个空格。信息学一本通 初赛篇 算法部分。
2025-03-29 10:59:17
203
原创 数字排序（c++）
第一行输入一个正整数 n (1≤n≤1000) ，表示输入整数个数。第二行输入 n个整数 a (1≤a≤1018）。按照排序规则输出排序后的整数序列。2. 若各位数字之和相等，则按。
2025-03-29 10:36:15
243
原创 n个一位数能够组成的最大数（c++）
比如，n=4，4个整数为2、8、0、6，那么组成的最大整数是8620。比如，n=3，3个整数为1、3、9，那么组成的最大整数是931。请问n个一位数能够组成的最大的整数是多少。第一行为一个整数n（n<10）一行，包含一个组成的最大整数。
2025-03-29 09:49:53
286
原创 排序问题（c++）
输出数据有两行，第一行为排序后的序列，第二行为排序后各个元素在原来序列中的位置。输入10个整数，将它们从小到大排序后输出，并给出现在每个元素在原来序列中的位置。输入数据有一行，包含10个整数，用空格分开。C语言实验6-一维数组的应用。
2025-03-29 09:47:06
224
原创 排序（c++）
注意：整数未标明范围时请选用long long，占位符用%lld。给你N(N<=100)个数,请你按照从小到大的顺序输出。输入数据第一行是一个正整数N，第二行有N个整数。输出一行，从小到大输出这N个数，中间用空格隔开。C语言实验6-一维数组的应用。
2025-03-29 09:25:49
130
原创 单词统计（c++）
从键盘输入一行字符（长度小于1000），统计其中单词的个数，各单词以空格分隔，且空格数可以是多个。仅有空格和英文字母构成。C语言实验9——字符串的应用。
2025-03-23 10:04:35
272
原创 简单密码破解（c++）
他是这么变换的，大家都知道手机上的字母：1--1，abc--2, def--3, ghi--4, jkl--5, mno--6, pqrs--7, tuv--8 wxyz--9, 0--0,就这么简单，渊子把密码中出现的小写字母都变成对应的数字，数字和其他的符号都不做变换，声明：密码中没有空格，而密码中出现的大写字母则变成小写之后往后移一位，如：X，先边成小写，再往后移一位，不就是y了嘛，简单吧。密码是我们生活中非常重要的东东，我们的那么一点不能说的秘密就全靠它了。输出渊子真正的密文。
2025-03-23 10:01:31
410
原创 计算矩阵边缘元素之和（c++）
输入一个整数矩阵，计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素，就是第一行和最后一行的元素以及第一列和最后一列的元素。第一行分别为矩阵的行数m和列数n（m<100，n<100），两者之间以一个空格分开。接下来输入的m行数据中，每行包含n个整数，整数之间以一个空格分开。输出对应矩阵的边缘元素和。信息学奥赛一本通 数组。
2025-03-22 10:42:09
404
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人