- 博客(107)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 洛谷题单-入门篇-解析目录
【入门1】顺序结构1. B2002 Hello,World!2. B2025 输出字符菱形 3. P1000 超级玛丽游戏4. P1001 A+B Problem5. B2005 字符三角形6. P5703 【深基2.例5】苹果采购 7. P5704 【深基2.例6】字母转换8. P5705 【深基2.例7】数字反转9. P5706 【深基2.例8】再分肥宅水 10. P5708 【深基2.习2】三角形面积 11. P5707 【深基2.例12】上学迟到12. B2029 大象喝水
2023-03-08 20:50:21
761
原创 P1304 哥德巴赫猜想
的偶数都可写成两个质数之和。如果一个数不止一种分法,则输出第一个加数相比其他分法最小的方案。所有偶数是否符合哥德巴赫猜想:任一大于。且第一个加数最小的两个质数,以加号隔开。,然后输出等号,再输出加和为。第一行输入一个正偶数。
2023-12-07 11:26:23
201
原创 P2415 集合求和
那么,我们就可以用{0,0},{0,1},{1,0},{1,1} 来表示集合{4,5}的4个子集。这样,我们就可以使用n个二进制位来表示集合的n个元素。n个二进制位能够表示的所有数字,就代表了n个元素的集合的所有子集。以有2个元素的集合{4,5}为例,它的子集有{},{5}, {4}个:00,01,10,11 ,每个元素出现的次数是。容易发现,有2个元素的集合{4,5}的所有子集有。所以,有n个元素的集合的所有子集的元素和等于。以此类推,有n个元素的集合的所有子集有。同理,有3个元素的集合的所有子集有。
2023-12-07 11:15:19
192
原创 P5743 【深基7.习8】猴子吃桃
一只小猴买了若干个桃子。第一天他刚好吃了这些桃子的一半,又贪嘴多吃了一个;接下来的每一天它都会吃剩余的桃子的一半外加一个。递推边界:f(n) = 1, n的值通过输入获得。递推公式:f(m) = 2(f(m+1)+1)请问小猴买了几个桃子?天早上起来一看,只剩下。输出小猴买了多少个桃子。
2023-12-07 09:54:05
210
原创 P5744 【深基7.习9】培训
输入学员信息,请设计一个结构体储存这些学生信息,并设计一个函数模拟培训过程,其参数是这样的结构体类型,返回同样的结构体类型,并输出学员信息。行,每行首先输出一个字符串表示学生姓名,再往后两个整数,表示经过一年的培训后学员的年龄和他们今年的 NOIP 成绩。每行首先是一个字符串表示学员姓名,再是一个整数表示学员年龄,再是一个整数为去年 NOIP 成绩。经过为期一年的培训,所有同学的成绩都有所提高,提升了。(当然 NOIP 满分是。分,不能超过这个得分)。第一行输入一个正整数。
2023-12-07 09:47:00
224
原创 P1075 [NOIP2012 普及组] 质因数分解
是两个不同的质数的乘积 ,不需要再判断因数是不是质数。只需要找到较小的那个因数。是两个不同的质数的乘积,试求出两者中较大的那个质数。NOIP 2012 普及组 第一题。,就可以得到较大因数。,即较大的那个质数。
2023-10-20 17:56:15
114
原创 P5742 【深基7.例11】评等级
名同学,每名同学需要设计一个结构体记录以下信息:学号、学业成绩和素质拓展成绩、综合分数(实数)。每行读入同学的学号、学业成绩和素质拓展成绩,并且计算综合分数(分别按照。权重累加),存入结构体中。还需要在结构体中定义一个成员函数,返回该结构体对象的学业成绩和素质拓展成绩的总分。然后需要设计一个函数,其参数是一个学生结构体对象,判断该学生是否“优秀”。当然通过本题很容易啦,本题只是为了帮助你训练结构体的使用方法。个整数,依次代表学号、学业成绩和素质拓展成绩。的正整数,学业成绩和素质拓展成绩为。
2023-10-18 16:54:52
181
原创 P5741 【深基7.例10】旗鼓相当的对手 - 加强版
所有人的姓名是按照字典序给出的,输出时也应该按照字典序输出所有对手组合。也就是说,这对组合的第一个名字的字典序应该小于第二个;如果两个组合中第一个名字不一样,则第一个名字字典序小的先输出;如果两个组合的第一个名字一样但第二个名字不同,则第二个名字字典序小的先输出。行,对于每一行首先先输入一个字符串表示学生姓名,再输入三个自然数表示语文、数学、英语的成绩。输出若干行,每行两个以空格隔开的字符串,表示一组旗鼓相当的对手。所有人的姓名是按照字典序给出的,所以不用排序,直接比较即可。第一行输入一个正整数。
2023-10-18 16:50:52
118
原创 P5740 【深基7.例9】最厉害的学生
总分最高的学生就是最厉害的,请输出最厉害的学生各项信息(姓名、各科成绩)。如果有多个总分相同的学生,输出靠前的那位。行,对于每一行首先先输入一个字符串表示学生姓名,再输入三个自然数表示语文、数学、英语的成绩。个字符的仅有英文小写字母的字符串)、语文、数学、英语成绩(均为不超过。名同学参加了期末考试,并且获得了每名同学的信息:姓名(不超过。的字符串,语文、数学、英语成绩均为不超过。这道题考察结构体的基本使用。第一行输入一个正整数。
2023-10-18 15:23:07
92
原创 P5461 赦免战俘
他将正方形矩阵均分为 4 个更小的正方形矩阵,每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有作弊者都将得到赦免,剩下 3 个小矩阵中,每一个矩阵继续分为 4 个更小的矩阵,然后通过同样的方式赦免作弊者……用(x1,y1)表示左上角的格子,(x2,y2)表示右下角的格子,那么(x1,y1)和(x2,y2)就确定了一个唯一 的矩阵。如果找到了被均分成的4个小矩阵的左上格子和右下格子,那么4个小矩阵也就被确定了。,请输出每名作弊者的命运,其中 0 代表被赦免,1 代表不被赦免。
2023-10-18 14:36:01
178
原创 P5739 【深基7.例7】计算阶乘
挑战:尝试不使用循环语句(for、while)完成这个任务。题目要求不使用循环,那就要使用递归来完成任务了。第一行输入一个正整数。输出一个正整数,表示。
2023-08-27 16:04:47
298
原创 P5738 【深基7.例4】歌唱比赛
计算每个同学的得分的过程都是一样的,可以写成一个独立的函数。这样main()函数中的代码逻辑就更清晰。这名同学的得分就是这些评委给分中去掉一个最高分,去掉一个最低分,剩下。请问得分最高的同学分数是多少?输出分数最高的同学的分数,保留两位小数。名同学参加歌唱比赛,并接受。名评委的评分,评分范围是。
2023-08-27 15:56:50
270
1
原创 P5737 【深基7.例3】闰年展示
这道题的一个小难点是输出顺序:先输出闰年个数,在输出闰年年份。这就要求我们先把找到的闰年保存起来。第二行输出若干个正整数,按照年份单调递增的顺序输出所有闰年年份数字。区间中闰年个数,并在下一行输出所有闰年年份数字,使用空格隔开。第一行输出一个正整数,表示。
2023-08-23 17:30:26
187
原创 P5736 【深基7.例2】质数筛
要求全部储存在数组中,去除掉不是质数的数字,依次输出剩余的质数。中剩余的质数,以空格隔开。第一行输入一个正整数。
2023-08-23 17:26:05
298
原创 P5735 【深基7.例1】距离函数
坐标值是实数,且绝对值不超过 100.00,求围成的三角形周长。输出一个两位小数,表示由这三个坐标围成的三角形的周长。给出平面坐标上不在一条直线上三个点坐标。数据保证,坐标均为实数且绝对值不超过。,则这两个点之间的距离。
2023-08-23 17:21:57
468
原创 P1598 垂直柱状图
注意:因为题目要求“每行输出后面不允许出现多余的空格”,所以柱状图的最后一列要单独处理:在输出字符后,不能再添加空格。由若干行组成,前几行由空格和星号组成,最后一行则是由空格和字母组成的。2、对于柱状图的每一行,遍历数组元素,当数组元素值达到当前行高度时,输出*,否则输出空格。个字符),然后用柱状图输出每个字符在输入文件中出现的次数。1、找出数组元素的最大值 mlen,mlen也就是柱状图中柱子的最大高度,也就是构成柱状图的。由于输出的特点是:逐行输出。每行输出后面不允许出现多余的空格。
2023-07-03 22:02:16
157
原创 P1597 语句解析
三个变量,而且只有赋值语句,赋值只能是一个一位的数字或一个变量,每条赋值语句的格式是。三个变量,而且只有赋值语句,赋值只能是一个一位的数字或一个变量,未赋值的变量值为。根据题目描述,每个赋值语句的长度一定是5。其中第1个字符是变量,第4个字符是值。所以,读入字符串后,按步长5遍历字符串,就可以一个语句一个语句的解析了。值可能是一个变量,也可能是具体的一个一位数。一串符合语法的 PASCAL 语言,只有。输入的 PASCAL 语言长度不超过。的 PASCAL 语言代码,只有。
2023-07-03 20:23:16
344
原创 P1200 [USACO1.1] 你的飞碟在这儿 Your Ride Is Here
不幸的是,他们的飞碟每次出行都只能带上一组支持者。他们为每个彗星起了一个名字,通过这些名字来决定这个小组是不是被带走的那个特定的小组(你认为是谁给这些彗星取的名字呢?你的任务是写一个程序,通过小组名和彗星名来决定这个小组是否能被那颗彗星后面的 UFO 带走。写出一个程序,读入彗星名和小组名并算出用上面的方案能否将两个名字搭配起来,如果能搭配,就输出。小组名和彗星名都以下列方式转换成一个数字:最终的数字就是名字中所有字母的积,其中。的大写字母串,表示彗星的名字。的大写字母串,表示队伍的名字。
2023-06-18 16:44:32
62
原创 P1603 斯诺登的密码
但是,这件事情太不周密了,因为 FBI 的间谍早已获悉他的具体位置——但这不是最重要的——最重要的是如果要去委内瑞拉,那么就要经过古巴,而经过古巴的路在美国的掌控之中。由此,我们可以断定,只需要将得到的数字,按照正常的整数存储到数组中,然后升序排序,按照排序后的顺序排列就能得到最小的数字。注意去掉排在最前面的0。丧心病狂的奥巴马迫降斯诺登的飞机,搜查时却发现,斯诺登杳无踪迹。假设我们得到的数组是 00 12 04 05,显然,按照00 04 05 12的顺序排列,可以得到最小的一个数40512。
2023-06-18 16:42:38
219
原创 P1553 数字反转(升级版)
对于整数翻转而言,整数原数和整数新数满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数和原来的数字的最高位数字不应为零。对于小数翻转而言,其小数点前面部分同上,小数点后面部分的形式,保证满足小数的常见形式,也就是末尾没有多余的。这次与 NOIp2011 普及组第一题不同的是:这个数可以是小数,分数,百分数,整数。小数反转是把整数部分的数反转,再将小数部分的数反转,不交换整数部分与小数部分。分数反转是把分母的数反转,再把分子的数反转,不交换分子与分母。对于百分数翻转而言,见与整数翻转相关内容。
2023-06-04 22:58:22
155
原创 P1321 单词覆盖还原
直接遍历字符串,将每个位置开始的一段字符与boy或者girl依次比对,如果发现存在字符相同,说明此处被粘贴过boy或者girl。两单词,后贴上的可能覆盖已贴上的单词(没有被覆盖的用句点表示),最终每个单词至少有一个字符没有被覆盖。的字符串中被反复贴有。
2023-06-04 17:44:47
123
原创 P3741 honoka的键盘
我们只需要在不改变原有VK数的情况下,查找字符串中是否存在VV 和KK。如果存在,修改一个字符,可以增加一个VK;若不存在,说明字符串中的VK数只能是n个。假设字符串中有n个VK,想要在改变至多一个字符(或者不做任何改变)的情况下,让字符串内。输入的字符串只包含’V’ 和’K’两个字母。VK中,除去原有的VK,字符串只剩1个V,不能通过修改字符再增加一个VK。一天,她打出了一个只有这两个字符的字符串。给出原来的字符串,请计算她最多能使这个字符串内出现多少次。第二行给出一个字符串。,代表字符串的长度。
2023-06-04 17:32:12
368
原创 P1765 手机
你的任务是读取若干句只包含英文小写字母和空格的句子,求出要在手机上打出这个句子至少需要按多少下键盘。一行句子,只包含英文小写字母和空格,且不超过 200 个字符。要按出英文字母就必须要按数字键多下。NOI 导刊 2010 普及(10)一行一个整数,表示按键盘的总次数。就得按 9 两下,第一下会出。0 键按一下会出一个空格。
2023-05-28 19:09:45
58
原创 P1308 [NOIP2011 普及组] 统计单词数
注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例 1),如果给定单词仅是文章中某一单词的一部分则不算匹配(参见样例 2)。一行,如果在文章中找到给定单词则输出两个整数,两个整数之间用一个空格隔开,分别是单词在文章中出现的次数和第一次出现的位置(即在文章中第一次出现时,单词首字母在文章中的位置,位置从。一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。
2023-05-28 18:04:17
172
原创 P5734 【深基6.例6】文字处理软件
最开始时输入一个字符串作为初始文档。在文档中最先的位置并输出;为了简化问题,规定初始的文档和每次操作中的。行,每行表示一个操作,操作如题目描述所示。:后接插入,在文档后面插入字符串。:截取文档部分,只保留文档中从第。,根据操作的要求输出一个字符串。个字符,并输出文档的字符串。,根据操作的要求输出一个整数。本题考查字符串的4个基本操作。:插入片段,在文档中第。个字符前面插入字符串。:查找子串,查找字符串。,并输出文档的字符串。,并输出文档的字符串。第二行输入一个字符串。,表示最开始的字符串。
2023-05-20 19:15:52
95
原创 P5015 [NOIP2018 普及组] 标题统计
注意:标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时,空格和换行符不计算在内。标题中可能包含大、小写英文字母、数字字符、空格和换行符。题目要求统计标题字符数时,空格和换行符不计算在内,那么我们只统计字母和数字的个数就行了。输出文件只有一行,包含一个整数,即作文标题的字符数(不含空格和换行符)。,输入可能包含大、小写英文字母、数字字符、空格和行末换行符。,输入只可能包含大、小写英文字母、数字字符及行末换行符。的长度(即字符串中的字符和空格数)。,保证输入为数字字符及行末换行符。
2023-05-20 18:53:59
193
原创 P1957 口算练习题
细心的王老师收集了i道学生经常做错的口算题,并且想整理编写成一份练习。若该行为两个数据,则表示本题的运算类型与上一题的运算类型相同,而这两个数据为运算数。,输出的结果要尽量详细以方便后期排版的使用,比如对于上述输入进行处理后输出。对于每个输入的算式,输出完整的运算式及结果,第二行输出该运算式的总长度。的数据,输入的算式都有三个数据,第一个算式一定有三个数据。行为需要输入的算式,每行可能有三个数据或两个数据。表示乘法运算,接着的两个数据表示参加运算的运算数。若该行为三个数据则第一个数据表示运算类型,
2023-05-13 16:04:41
248
原创 P1125 [NOIP2008 提高组] 笨小猴
笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!是一个质数,那么笨小猴就认为这是个 Lucky Word,这样的单词很可能就是正确的答案。共两行,第一行是一个字符串,假设输入的的单词是 Lucky Word,那么输出。是单词中出现次数最少的字母的出现次数,如果。是单词中出现次数最多的字母的出现次数,次,出现次数最少的字母出现了。次,出现次数最少的字母出现了。【输入输出样例 1 解释】【输入输出样例 2 解释】
2023-05-08 22:31:05
145
原创 P1320 压缩技术(续集版)
连续一组数值:从汉字点阵图案的第一行第一个符号开始计算,按书写顺序从左到右,由上至下。压缩码的第1个数字的方阵的边长,第2个数字是0的个数,地3个数字是1的个数,以此类推。就算点阵图第1行第1列的位置是1,压缩码的地2个数字也必须是0的个数:0,不能省掉。的方阵,它的长和宽是相同的。先读入第一行的字符串,它的长度就是方阵的边长。由于连续的0可能跨越几行,所以将n个字符串拼接到一起更方便计算0和1的个数。,其余各位表示交替表示0和1 的个数,压缩码保证。的操作正好相反,本题是通过点阵图得到压缩码。
2023-05-07 21:39:05
192
原创 P1319 压缩技术
我们依照以下规则生成压缩码。连续一组数值:从汉字点阵图案的第一行第一个符号开始计算,按书写顺序从左到右,由上至下。第一个数表示连续有几个。,其余各位表示交替表示0和1 的个数,第2个数字是0的个数。,其余各位表示交替表示0和1 的个数,压缩码保证。数据输入一行,由空格隔开的若干个整数,表示压缩码。表示最后的汉字点阵图(点阵符号之间不留空格)。,第二个数表示接下来连续有几个。,第三个数再接下来连续有几个。,第四个数接着连续几个。按照0和1的个数输出。
2023-05-07 21:26:23
136
原创 P1789 【Mc生存】插火把
的位置,没有光并且没放东西的地方会生成怪物。请问在这个方阵中有几个点会生成怪物?话说有一天 linyorson 在“我的世界”开了一个。注:可能没有萤石,但一定有火把。本题考查二维数组的标记。有几个点会生出怪物。
2023-05-07 21:21:22
284
原创 P5732 【深基5.习7】杨辉三角
观察样例数据中的杨辉三角发现,如果把这个杨辉三角存储到一个二维数组中,是下方的样子。为了在代码实现中,减少对下标是否越界的判断,我们空置数组的第1行和地1列不用。每一个元素的值,都等于它正上方的元素与它左上方的元素之和。如果你不知道什么是杨辉三角,可以观察样例找找规律。赋值是1之后,下方的元素都可以通过公式。
2023-05-07 19:50:44
121
原创 P1914 小书童——凯撒密码
蒟蒻虽然忘记密码,但他还记得密码是由一个字符串组成。密码是由原文字符串(由不超过 50 个小写字母组成)中每个字母向后移动。某蒟蒻迷上了 “小书童”,有一天登陆时忘记密码了(他没绑定邮箱 or 手机),于是便把问题抛给了神犇你。他现在找到了移动前的原文字符串及。第二行:未移动前的一串字母。一行,是此蒟蒻的密码。
2023-05-07 19:32:56
94
原创 P5733 【深基6.例1】自动修正
且不包括空格的字符串。要求将该字符串中的所有小写字母变成大写字母并输出。大家都知道一些办公软件有自动将字母转换为大写的功能。输出一个字符串,即将原字符串中的所有小写字母转化为大写字母。输入一行,一个字符串。
2023-05-07 19:29:35
76
原创 P1205 [USACO1.2] 方块转换 Transformations
顺时针旋转180°是2次顺时针旋转90°;顺时针旋转270°是3次顺时针旋转90°。正方形的黑白瓦片的图案要被转换成新的正方形图案。之间的一个数字(在上文已描述)表明需要将转换前的正方形变为转换后的正方形的转换方法。题目要求,有多种可用的转换方法时选择序号最小的那个。反射:图案在水平方向翻转(以中央铅垂线为中心形成原图案的镜像)。如果有多种可用的转换方法,请选择序号最小的那个。无效转换:无法用以上方法得到新图案。个中的一个步骤来完成这次转换。不改变:原图案不改变。,表示初始的正方形。,表示最终的正方形。
2023-05-07 19:25:18
126
原创 P5731 【深基5.习6】蛇形方阵
开始,顺时针方向依次填入数字,如同样例所示。注意每个数字有都会占用。**输出的时候注意:**每个数字有都会占用。,数据量非常小,直接模拟填数过程即可。个字符,前面使用空格补齐。输出符合题目要求的蛇形矩阵。个字符,前面使用空格补齐。
2023-05-02 11:30:54
113
原创 P1161 开灯
如果7次按灯的顺序是:1 3 5 7 3 5 7 ,那么1 ^ 3 ^ 5 ^ 7 ^ 3 ^ 5 ^ 7的结果是1, 说明开着的灯是1号灯。次操作后,小明突然发现,这个时候只有一盏灯是开的,小明很想知道这盏灯的编号,可是这盏灯离小明太远了,小明看不清编号是多少。在刚开始的时候,所有的灯都是关的。次操作后,有且只有一盏灯是开的,不必判错。被按了偶数次的灯一定是关着的,被按了奇数次的灯一定是开着的。在一条无限长的路上,有一排无限长的路灯,编号为。仅一个正整数,那盏开着的灯的编号。的灯的开关各按一次。
2023-05-02 10:53:33
93
原创 P2911 [USACO08OCT]Bovine Bones G
s2)的两个骰子,“点数之和”的可能情况有:2、3、4、······、s1、s1+1、······、s2、s2+1、······、s1+s2。假设第3个骰子的面数是s3,面上的点数依次是1、2、3、······、s3。“点数之和” s2+2、······、s1+s2 出现的次依次递减:s1-1、s1-2、······、1。当s1=4,s2 = 6的时候,“两个面上的点数之和”出现次数最多的是5、6、7,都是4次。“点数之和” 2、3、······、s1出现的次数依次递增:1、2、······、s1-1。
2023-05-01 15:25:28
246
原创 P1614 爱与愁的心痛
个不爽的事,每句话都有一个正整数刺痛值(心理承受力极差)。爱与愁大神想知道连续。个刺痛值的和的最小值是多少,但是由于业务繁忙,爱与愁大神只好请你编个程序告诉他。第一行有两个用空格隔开的整数,分别代表。个刺痛值的和的最小值是多少。输出一行一个整数,表示连续。行,每行一个整数,第。
2023-04-27 21:58:25
99
原创 P2141 [NOIP2014 普及组] 珠心算测验
某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和?珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。个正整数,每两个正整数之间用一个空格隔开,表示测试题中给出的正整数。注意,加数和被加数必须是集合中的两个不同的数。,表示测试题中给出的正整数个数。,测验题给出的正整数大小不超过。
2023-04-27 21:54:57
79
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人