- 博客(83)
- 收藏
- 关注
原创 洛谷P1042 [NOIP 2003 普及组] 乒乓球
国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙。
2025-04-01 12:46:57
883
原创 洛谷P5744 【深基7.习9】培训
5经过为期一年的培训,所有同学的成绩都有所提高,提升了20%(当然 NOIP 满分是600分,不能超过这个得分)。输入学员信息,请设计一个结构体储存这些学生信息,并设计一个函数模拟培训过程,其参数是这样的结构体类型,返回同样的结构体类型,并输出学员信息。
2025-03-31 10:07:01
747
原创 洛谷P5743 【深基7.习8】猴子吃桃
一只小猴买了若干个桃子。第一天他刚好吃了这些桃子的一半,又贪嘴多吃了一个;接下来的每一天它都会吃剩余的桃子的一半外加一个。第n天早上起来一看,只剩下1个桃子了。请问小猴买了几个桃子?
2025-03-31 10:05:42
135
原创 洛谷P1304 哥德巴赫猜想
输入一个偶数N,验证4∼N所有偶数是否符合哥德巴赫猜想:任一大于2的偶数都可写成两个质数之和。如果一个数不止一种分法,则输出第一个加数相比其他分法最小的方案。例如10103755,则1055是错误答案。
2025-03-30 10:41:59
909
原创 洛谷P5742 【深基7.例11】评等级
现有N名同学,每名同学需要设计一个结构体记录以下信息:学号、学业成绩和素质拓展成绩、综合分数(实数)。每行读入同学的学号、学业成绩和素质拓展成绩,并且计算综合分数(分别按照70%和30%权重累加),存入结构体中。还需要在结构体中定义一个成员函数,返回该结构体对象的学业成绩和素质拓展成绩的总分。然后需要设计一个函数,其参数是一个学生结构体对象,判断该学生是否“优秀”。优秀的定义是学业和素质拓展成绩总分140分,且综合分数80分。当然通过本题很容易啦,本题只是为了帮助你训练结构体的使用方法。
2025-03-28 13:28:36
568
原创 洛谷P5741 【深基7.例10】旗鼓相当的对手 - 加强版
现有NN≤1000名同学参加了期末考试,并且获得了每名同学的信息:姓名(不超过8个字符的字符串,没有空格)、语文、数学、英语成绩(均为不超过150的自然数)。如果某对学生ij的每一科成绩的分差都不大于5,且总分分差不大于10,那么这对学生就是“旗鼓相当的对手”。现在我们想知道这些同学中,哪些是“旗鼓相当的对手”?请输出他们的姓名。所有人的姓名是按照字典序给出的,输出时也应该按照字典序输出所有对手组合。也就是说,这对组合的第一个名字的字典序应该小于第二个;
2025-03-28 13:26:29
934
原创 洛谷P5740 【深基7.例9】最厉害的学生
现有N名同学参加了期末考试,并且获得了每名同学的信息:姓名(不超过8个字符的仅有英文小写字母的字符串)、语文、数学、英语成绩(均为不超过150的自然数)。总分最高的学生就是最厉害的,请输出最厉害的学生各项信息(姓名、各科成绩)。如果有多个总分相同的学生,输出靠前的那位。
2025-03-27 07:54:54
345
原创 洛谷P5735 【深基7.例1】距离函数
给出平面坐标上不在一条直线上三个点坐标x1y1x2y2x3y3,坐标值是实数,且绝对值不超过 100.00,求围成的三角形周长。保留两位小数。对于平面上的两个点x1y1x2y2,则这两个点之间的距离disx2−x12y2−y12。
2025-03-24 10:08:48
317
原创 洛谷P1553 数字反转(升级版)
给定一个数,请将该数各个位上数字反转得到一个新数。这次与 NOIp2011 普及组第一题不同的是:这个数可以是小数,分数,百分数,整数。整数反转是将所有数位对调;小数反转是把整数部分的数反转,再将小数部分的数反转,不交换整数部分与小数部分;分数反转是把分母的数反转,再把分子的数反转,不交换分子与分母;百分数的分子一定是整数,百分数只改变数字部分。整数新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零;小数新数的末尾不为0(除非小数部分除了0。
2025-03-21 14:52:19
1170
原创 洛谷P1321 单词覆盖还原
我有一个长度为l的字符串,最开始时,这个字符串由l个句号()组成。我在这个字符串中,将多次把boy或者girl两单词,依次贴到这个字符串中。后贴上单词,会覆盖之前贴上的单词,或者覆盖句号。最终,每个单词至少有一个字符没有被覆盖。请问,一共贴有几个boy几个girl?
2025-03-20 16:47:00
593
原创 scanf getline gets字符串输入问题总结
残留回车符问题:使用 scanf 或 cin 后,若后续需调用 gets 或 getline,需用 getchar() 或 cin.ignore() 清除缓冲区的换行符16。C/C++ 推荐组合:优先使用 fgets()(C)或 getline(cin, str)(C++),避免 gets 的安全风险。注意:需预先分配足够内存,且需处理输入缓冲区的残留回车符(如用 getchar() 清除)146。特点:读取整行输入(包括空格),需配合 string 类型使用,需包含头文件 46。
2025-03-19 14:35:05
542
原创 洛谷P1765 手机
一般的手机的键盘是这样的:要按出英文字母就必须要按数字键多下。例如要按出x就得按9两下,第一下会出w,而第二下会把w变成x。0键按一下会出一个空格。你的任务是读取若干句只包含英文小写字母和空格的句子,求出要在手机上打出这个句子至少需要按多少下键盘。
2025-03-19 14:28:01
481
原创 洛谷P1308 [NOIP 2011 普及组] 统计单词数
一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例 1),如果给定单词仅是文章中某一单词的一部分则不算匹配(参见样例 2)。
2025-03-18 15:00:46
607
原创 洛谷P5734 【深基6.例6】文字处理软件
你需要开发一款文字处理软件。最开始时输入一个字符串作为初始文档。可以认为文档开头是第0个字符。1 strstr2 a bab3 a strastr4 strstr−1为了简化问题,规定初始的文档和每次操作中的str都不含有空格或换行。最多会有q次操作。
2025-03-18 14:59:06
459
原创 洛谷P1957 口算练习题
王老师正在教简单算术运算。细心的王老师收集了i道学生经常做错的口算题,并且想整理编写成一份练习。编排这些题目是一件繁琐的事情,为此他想用计算机程序来提高工作效率。王老师希望尽量减少输入的工作量,比如5+8的算式最好只要输入5和8,输出的结果要尽量详细以方便后期排版的使用,比如对于上述输入进行处理后输出5+8=13以及该算式的总长度6。王老师把这个光荣的任务交给你,请你帮他编程实现以上功能。
2025-03-17 14:10:16
1090
原创 洛谷P1125 [NOIP 2008 提高组] 笨小猴
笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn−minn是一个质数,那么笨小猴就认为这是个 Lucky Word,这样的单词很可能就是正确的答案。
2025-03-17 10:46:28
773
原创 洛谷P5733 【深基6.例1】自动修正
大家都知道一些办公软件有自动将字母转换为大写的功能。输入一个长度不超过100且不包括空格的字符串。要求将该字符串中的所有小写字母变成大写字母并输出。
2025-03-16 14:06:21
226
原创 洛谷P1598 垂直柱状图
写一个程序从输入文件中去读取四行大写字母(全都是大写的,每行不超过100个字符),然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。
2025-03-16 13:47:03
308
原创 洛谷P1200 [USACO1.1] 你的飞碟在这儿 Your Ride Is Here
众所周知,在每一个彗星后都有一只 UFO。这些 UFO 时常来收集地球上的忠诚支持者。不幸的是,他们的飞碟每次出行都只能带上一组支持者。因此,他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字,通过这些名字来决定这个小组是不是被带走的那个特定的小组(你认为是谁给这些彗星取的名字呢?关于如何搭配的细节会在下面告诉你;你的任务是写一个程序,通过小组名和彗星名来决定这个小组是否能被那颗彗星后面的 UFO 带走。
2025-03-15 23:57:35
943
1
原创 洛谷P5015 [NOIP 2018 普及组] 标题统计
NOIP2018 普及组 T1凯凯刚写了一篇美妙的作文,请问这篇作文的标题中有多少个字符? 注意:标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时,空格和换行符不计算在内。输入文件只有一行,一个字符串 sss。输出文件只有一行,包含一个整数,即作文标题的字符数(不含空格和换行符)。输出 #1输入输出样例 #2输入 #2输出 #2说明/提示样例 1 说明标题中共有 3 个字符,这 3 个字符都是数字字符。样例 2 说明标题中共有 $ 5$ 个字符,包括 111 个大写
2025-03-15 23:55:34
737
原创 洛谷P1205 [USACO1.2] 方块转换 Transformations
一块n×n正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式:转90°:图案按顺时针转90°。转180°:图案按顺时针转180°。转270°:图案按顺时针转270°。反射:图案在水平方向翻转(以中央铅垂线为中心形成原图案的镜像)。组合:图案在水平方向翻转,然后再按照1∼3之间的一种再次转换。不改变:原图案不改变。无效转换:无法用以上方法得到新图案。如果有多种可用的转换方法,请选择序号最小的那个。
2025-03-14 16:26:16
644
原创 洛谷P1320 压缩技术(续集版)第二种解法(不用vector 纯用数组)
设某汉字由N×N的0和1的点阵图案组成。我们依照以下规则生成压缩码。连续一组数值:从汉字点阵图案的第一行第一个符号开始计算,按书写顺序从左到右,由上至下。第一个数表示连续有几个0,第二个数表示接下来连续有几个1,第三个数再接下来连续有几个0,第四个数接着连续几个1,以此类推……对应的压缩码是:(第一个数是N,其余各位表示交替表示0和1 的个数,压缩码保证N×N交替的各位数之和)
2025-03-14 13:34:14
757
原创 洛谷P1320 压缩技术(续集版)
设某汉字由N×N的0和1的点阵图案组成。我们依照以下规则生成压缩码。连续一组数值:从汉字点阵图案的第一行第一个符号开始计算,按书写顺序从左到右,由上至下。第一个数表示连续有几个0,第二个数表示接下来连续有几个1,第三个数再接下来连续有几个0,第四个数接着连续几个1,以此类推……对应的压缩码是:(第一个数是N,其余各位表示交替表示0和1 的个数,压缩码保证N×N交替的各位数之和)
2025-03-13 16:59:06
756
原创 洛谷P1319 压缩技术
设某汉字由N×N的0和1的点阵图案组成。我们依照以下规则生成压缩码。连续一组数值:从汉字点阵图案的第一行第一个符号开始计算,按书写顺序从左到右,由上至下。第一个数表示连续有几个0,第二个数表示接下来连续有几个1,第三个数再接下来连续有几个0,第四个数接着连续几个1,以此类推……对应的压缩码是:(第一个数是N,其余各位表示交替表示0和1 的个数,压缩码保证N×N交替的各位数之和)
2025-03-13 16:56:41
549
原创 洛谷P1789 【Mc生存】插火把
话说有一天 linyorson 在“我的世界”开了一个n×n的方阵,现在他有m个火把和k个萤石,分别放在x1y1∼xmym和o1p1∼okpk的位置,没有光并且没放东西的地方会生成怪物。请问在这个方阵中有几个点会生成怪物?
2025-03-12 10:02:09
1244
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人