洛谷
Alex_McAvoy
想要成为渔夫的猎手
展开
-
【洛谷】题解目录
#1 新手村关卡1-1 洛谷的第一个任务 超级玛丽游戏(洛谷-P1000):点击这里 A+B Problem(洛谷-P1001):点击这里 小玉买文具(洛谷-P1421):点击这里 小鱼的游泳时间(洛谷-P1425):点击这里关卡1-2 顺序与分支小玉家的电费(洛谷-P1422):点击这里 不高兴的津津(洛谷-P1085):点击这里 津津的储蓄计划(洛谷-P1089)...原创 2018-02-14 01:34:32 · 21809 阅读 · 9 评论 -
松鼠聚会(洛谷-P3964)
题目描述草原上住着一群小松鼠,每个小松鼠都有一个家。时间长了,大家觉得应该聚一聚。但是草原非常大,松鼠们都很头疼应该在谁家聚会才最合理。每个小松鼠的家可以用一个点x,y表示,两个点的距离定义为点(x,y)和它周围的8个点(x-1,y)(x+1,y),(x,y-1),(x,y+1).(x-1,y+1),(x-1,y-1),(x+1,y+1),(x+1,y-1)距离为1。30%的数据,0...原创 2020-02-27 12:02:05 · 1924 阅读 · 0 评论 -
平衡点 / 吊打XXX(洛谷-P1337)
题目描述如图:有n个重物,每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞,然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的(不会造成能量损失),桌子足够高(因而重物不会垂到地上),且忽略所有的摩擦。问绳结X最终平衡于何处。注意:桌面上的洞都比绳结X小得多,所以即使某个重物特别重,绳结X也不可能穿过桌面上的洞掉下来,最多是卡在某个洞口处。输入输出格式...原创 2020-02-03 22:30:09 · 682 阅读 · 0 评论 -
魔板(洛谷-P2730)
题目描述在成功地发明了魔方之后,鲁比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板:1 2 3 48 7 6 5我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态,规定从魔板的左上角开始,沿顺时针方向依次取出整数,构成一个颜色序列。对于上图的魔板状态,我们用序列(1,2,3,4,5,6,7,8)来表示。...原创 2020-02-01 15:47:35 · 881 阅读 · 0 评论 -
小玉家的电费(洛谷-P1422)
题目描述夏天到了,各家各户的用电量都增加了许多,相应的电费也交的更多了。小玉家今天收到了一份电费通知单。小玉看到上面写:据闽价电[2006]27号规定,月用电量在150千瓦时及以下部分按每千瓦时0.4463元执行,月用电量在151~400千瓦时的部分按每千瓦时0.4663元执行,月用电量在401千瓦时及以上部分按每千瓦时0.5663元执行;小玉想自己验证一下,电费通知单上应交电费的数目到底是...原创 2018-02-03 00:31:23 · 4113 阅读 · 0 评论 -
不高兴的津津(洛谷-P1085)
题目描述津津上初中了。妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴,而且上得越久就会越不高兴。假设津津不会因为其它事不高兴,并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排,看看下周她会不会不高兴;如果会的话,哪天最不高兴。输入输出格式输入...原创 2018-02-03 00:34:12 · 1509 阅读 · 1 评论 -
买铅笔(洛谷-P1909)
题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起 见,P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开,因此P老师可能需要购买超过n支铅笔才够给小朋 友们发礼物。现在P老师想知道,在商店每种包装的数量都足够的情况下,要买够至少n支铅笔*最少*需要花费多少钱。输...原创 2018-02-03 00:43:36 · 3556 阅读 · 0 评论 -
三连击(洛谷-P1008)
题目描述将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成1:2:3的比例,试求出所有满足条件的三个三位数。输入输出格式输入格式:木有输入输出格式:若干行,每行3个数字。按照每行第一个数字升序排列。输入输出样例输入样例#1:无输出样例#1:192 384 576* * *...* * *(输出被和谐了)源代码 ...原创 2018-02-03 14:35:12 · 8734 阅读 · 10 评论 -
级数求和(洛谷-P1035)
题目描述已知:Sn= 1+1/2+1/3+…+1/n。显然对于任意一个整数K,当n足够大的时候,Sn大于K。现给出一个整数K(1<=k<=15),要求计算出一个最小的n;使得Sn>K。输入输出格式输入格式:一个正整数K。输出格式:一个正整数N。输入输出样例输入样例#1:1输出样例#1:2源代码#include<io...原创 2018-02-03 14:40:45 · 1778 阅读 · 0 评论 -
小玉在游泳(洛谷-P1423)
题目描述小玉开心的在游泳,可是她很快难过的发现,自己的力气不够,游泳好累哦。已知小玉第一步能游2米,可是随着越来越累,力气越来越小,她接下来的每一步都只能游出上一步距离的98%。现在小玉想知道,如果要游到距离x米的地方,她需要游多少步呢。请你编程解决这个问题。输入输出格式输入格式:输入一个数字(不一定是整数,小于100m),表示要游的目标距离。输出格式:输出一个整数,表示...原创 2018-02-03 14:45:25 · 4410 阅读 · 0 评论 -
小鱼的航程(改进版)(洛谷-P1424)
题目描述有一只小鱼,它上午游泳150公里,下午游泳100公里,晚上和周末都休息(实行双休日),假设从周x(1<=x<=7)开始算起,请问这样过了n天以后,小鱼一共累计游泳了多少公里呢?输入输出格式输入格式:输入两个整数x,n(表示从周x算起,经过n天,n在long int范围内)。输出格式:输出一个整数,表示小鱼累计游泳了多少公里。输入输出样例输入样例...原创 2018-02-03 14:51:51 · 2818 阅读 · 1 评论 -
陶陶摘苹果(洛谷-P1046)
题目描述陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。现在已知10个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果,苹果就会掉下来。输入输出格式输入格式:输入包括两行数据。第一行...原创 2018-02-04 03:13:22 · 1317 阅读 · 0 评论 -
校门外的树(洛谷-P1047)
题目描述某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端...原创 2018-02-04 03:18:10 · 1077 阅读 · 0 评论 -
计数问题(洛谷-P1980)
题目描述试计算在区间 1 到 n 的所有整数中,数字 x(0 ≤ x ≤ 9)共出现了多少次?例如,在 1到 11 中,即在 1、2、3、4、5、6、7、8、9、10、11 中,数字 1 出现了 4 次。输入输出格式输入格式:输入共 1 行,包含 2 个整数 n、x,之间用一个空格隔开。输出格式:输出共 1 行,包含一个整数,表示 x 出现的次数。输入输出样例输入...原创 2018-02-03 14:56:43 · 2270 阅读 · 0 评论 -
小鱼的数字游戏(洛谷-P1427)
题目描述小鱼最近被要求参加一个数字游戏,要求它把看到的一串数字(长度不一定,以0结束,最多不超过100个,数字不超过2^32-1),记住了然后反着念出来(表示结束的数字0就不要念出来了)。这对小鱼的那点记忆力来说实在是太难了,你也不想想小鱼的整个脑袋才多大,其中一部分还是好吃的肉!所以请你帮小鱼编程解决这个问题。输入输出格式输入格式:一行内输入一串整数,以0结束,以空格间隔。...原创 2018-02-04 03:23:12 · 1637 阅读 · 0 评论 -
小鱼比可爱(洛谷-P1428)
题目描述人比人,气死人;鱼比鱼,难死鱼。小鱼最近参加了一个“比可爱”比赛,比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排,头都朝向左边,然后每只鱼会得到一个整数数值,表示这只鱼的可爱程度,很显然整数越大,表示这只鱼越可爱,而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左边,所以每只鱼只能看见在它左边的鱼的可爱程度,它们心里都在计算,在自己的眼力范围内有多少只鱼不如自己可爱呢。请你...原创 2018-02-04 03:28:30 · 2373 阅读 · 0 评论 -
珠心算测验(洛谷-P2141)
题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和?最近老师出了一些测验题,请你帮忙求出答案。输入输...原创 2018-02-04 03:30:38 · 1434 阅读 · 0 评论 -
统计天数(洛谷-P1567)
题目描述炎热的夏日,KC非常的不爽。他宁可忍受北极的寒冷,也不愿忍受厦门的夏天。最近,他开始研究天气的变化。他希望用研究的结果预测未来的天气。经历千辛万苦,他收集了连续N(1<=N<=10^7)天的最高气温数据。现在,他想知道最高气温一直上升的最长连续天数。输入输出格式输入格式:1行:一个整数N。1<=N<=10^72行:N个空格隔开的整数,表...原创 2018-02-04 03:37:25 · 1563 阅读 · 1 评论 -
明明的随机数(洛谷-P1059)
题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入输出格式输入格式:输入有2行,第1行为1个正整数,表示所生成...原创 2018-04-10 22:51:06 · 1247 阅读 · 0 评论 -
超级玛丽游戏(洛谷-P1000)
题目背景本题是洛谷的试机题目,可以帮助了解洛谷的使用。题目描述超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。 ******** ************ ####....#. #..###.....##.... ...原创 2018-01-28 20:05:23 · 5621 阅读 · 0 评论 -
A+B Problem(洛谷-P1001)
题目描述输入两个整数a,b,输出它们的和(|a|,|b|<=10^9)。注意1、pascal使用integer会爆掉哦!2、有负数哦!3、c/c++的main函数必须是int类型,而且最后要return 0。这不仅对洛谷其他题目有效,而且也是noip/noi比赛的要求!好吧,同志们,我们就从这一题开始,向着大牛的路进发。“任何一个伟大的思想,都有一个微不足道...原创 2018-01-28 23:47:08 · 1615 阅读 · 0 评论 -
小玉买文具(洛谷-P1421)
题目描述班主任给小玉一个任务,到文具店里买尽量多的签字笔。已知一只签字笔的价格是1元9角,而班主任给小玉的钱是a元b角,小玉想知道,她最多能买多少只签字笔呢。输入输出格式输入格式:输入的数据,在一行内,包括两个整数,依次表示a和b,a<=10000,b<=9。输出格式:输出一个整数,表示小玉最多能买多少只签字笔。输入输出样例输入样例#1:10 3...原创 2018-01-28 23:57:24 · 1895 阅读 · 0 评论 -
小鱼的游泳时间(洛谷-P1425)
题目描述伦敦奥运会要到了,小鱼在拼命练习游泳准备参加游泳比赛,可怜的小鱼并不知道鱼类是不能参加人类的奥运会的。这一天,小鱼给自己的游泳时间做了精确的计时(本题中的计时都按24小时制计算),它发现自己从a时b分一直游泳到当天的c时d分,请你帮小鱼计算一下,它这天一共游了多少时间呢?小鱼游的好辛苦呀,你可不要算错了哦。输入输出格式输入格式:一行内输入4个整数,分别表示a,b,c,d。...原创 2018-01-29 00:17:23 · 2716 阅读 · 0 评论 -
ISBN号码(洛谷-P1055)
题目描述每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”就是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如0代表英语;第一个分隔符“-”之后的三位数字代表出版社,例如670代表维京出版社;第...原创 2018-02-07 00:03:33 · 1233 阅读 · 0 评论 -
你的飞碟在这儿(洛谷-P1200 )
题目描述众所周知,在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是,他们的飞碟每次出行都只能带上一组支持者。因此,他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字,通过这些名字来决定这个小组是不是被带走的那个特定的小组(你认为是谁给这些彗星取的名字呢?)。关于如何搭配的细节会在下面告诉你;你的任务是写一个程序,通过小组名和彗星名...原创 2018-02-07 00:03:37 · 1463 阅读 · 0 评论 -
统计单词数(洛谷-P1308)
题目描述一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例1 ),如果给定单词仅是文...原创 2018-02-07 00:03:41 · 1216 阅读 · 0 评论 -
数字反转(升级版)(洛谷-P1553)
题目描述给定一个数,请将该数各个位上数字反转得到一个新数。这次与NOIp2011普及组第一题不同的是:这个数可以是小数,分数,百分数,整数。整数反转是将所有数位对调;小数反转是把整数部分的数反转,再将小数部分的数反转,不交换整数部分与小数部分;分数反转是把分母的数反转,再把分子的数反转,不交换分子与分母;百分数的分子一定是整数,百分数只改变数字部分。整数新数也应满足整数的常见形式,即除非...原创 2018-02-07 00:03:45 · 1371 阅读 · 0 评论 -
垂直柱状图(洛谷-P1598 )
题目描述写一个程序从输入文件中去读取四行大写字母(全都是大写的,每行不超过100个字符),然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。输入输出格式输入格式:四行字符,由大写字母组成,每行不超过100个字符输出格式:由若干行组成,前几行由空格和星号组成,最后一行则是由空格和字母组成的。在任何一行末尾不要打印不需要的多余空格。不要打印...原创 2018-02-07 00:03:49 · 2319 阅读 · 1 评论 -
小书童——密码(洛谷-P1914)
题目背景某蒟蒻迷上了“小书童”,有一天登陆时忘记密码了(他没绑定邮箱or手机),于是便把问题抛给了神犇你。题目描述蒟蒻虽然忘记密码,但他还记得密码是由一串字母组成。且密码是由一串字母每个向后移动n为形成。z的下一个字母是a,如此循环。他现在找到了移动前的那串字母及n,请你求出密码。(均为小写)输入输出格式输入格式:第一行:n。第二行:未移动前的一串字母输出格式:一...原创 2018-02-07 00:03:51 · 1260 阅读 · 0 评论 -
数的计算(洛谷-P1028)
题目描述我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按此规则进行处理,直到不能再加自然数为止.输入输出格式输入格式:一个自然数n(n<=1000)输出格式:一个整数,表示具有该性质...原创 2018-02-27 23:46:04 · 1613 阅读 · 1 评论 -
选数(洛谷-P1036)
题目描述已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为:3+7+12=223+7+19=297+12+19=383+12+19=34。现在,要求你计算出和为素数共有多少种。例如上例,只有一种的和为...原创 2018-02-27 23:59:40 · 1192 阅读 · 0 评论 -
火柴棒等式(洛谷-P1149)
题目描述给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示:注意:加号与等号各自需要两根火柴棍 如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C>=0) n根火柴棍必须全部用上输入输出格式输入格式:共一行,又一个整数n(n<=2...原创 2018-02-28 00:00:22 · 1417 阅读 · 0 评论 -
回文质数(洛谷-P1217)
题目描述因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数;输入输出格式输入格式:1 行: 二个整数 a 和 b .输出格式:输出一个回文质数的列表,一行一个。输入输出样例输入样例#1:...原创 2018-02-28 00:06:22 · 1466 阅读 · 0 评论 -
陶陶摘苹果(升级版)(洛谷-P1478)
题目描述又是一年秋季时,陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果,这次她有一个a公分的椅子。当他手够不着时,他会站到椅子上再试试。这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力气只剩下s了。当然,每次摘苹果时都要用一定的力气。陶陶想知道在s<0之前最多能摘到多少个苹果。现在已知n个苹果到达地上的高度xi,椅子的高度a,陶陶手伸直的最大长度b,陶陶所剩的力气s...原创 2018-02-28 16:41:53 · 1482 阅读 · 0 评论 -
三连击(升级版)(洛谷-P1618)
题目描述将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数的比例是A:B:C,试求出所有满足条件的三个三位数,若无解,输出“No!!!”。输入输出格式输入格式:三个数,A B C。输出格式:若干行,每行3个数字。按照每行第一个数字升序排列。输入输出样例输入样例#1:1 2 3输出样例#1:192 384 576219 438 ...原创 2018-02-28 16:49:17 · 809 阅读 · 0 评论 -
哥德巴赫猜想(升级版)(洛谷-P1579)
题目背景1742年6月7日哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想:任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数,如2和11都是质数,而6不是质数,因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。这就是哥德巴赫猜想。欧拉在回信中说,他相信这个猜想是正确的,但他不能证明。从此,这道数学难题引起了几乎所有数学家的...原创 2018-02-28 17:07:23 · 1461 阅读 · 0 评论 -
烤鸡(洛谷-P2089)
题目描述猪猪Hanke特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke吃鸡很特别,为什么特别呢?因为他有10种配料(芥末、孜然等),每种配料可以放1—3克,任意烤鸡的美味程度为所有配料质量之和现在,Hanke想要知道,如果给你一个美味程度,请输出这10种配料的所有搭配方案输入输出格式输入格式:一行,n<=5000输出格式:第一行,方案总数第二行至结束,1...原创 2018-02-28 17:13:37 · 1243 阅读 · 0 评论 -
津津的储蓄计划(洛谷-P1089)
题目描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在她那里,到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划:每个月的月初,在得到妈妈给的零花钱后,如果她预计到这个月的月末手中还会有多于100元或恰好100元,她就会把整百的钱存在妈妈那里,剩...原创 2018-02-03 00:39:16 · 2067 阅读 · 2 评论 -
小鱼会有危险吗(洛谷-P1426)
题目描述有一次,小鱼要从A处沿直线往右边游,小鱼第一秒可以游7米,从第二秒开始每秒游的距离只有前一秒的98%。有个极其邪恶的猎人在距离A处右边s米的地方,安装了一个隐蔽的探测器,探测器左右x米之内是探测范围。一旦小鱼进入探测器的范围,探测器就会在这一秒结束时把信号传递给那个猎人,猎人在一秒后就要对探测器范围内的水域进行抓捕,这时如果小鱼还在这范围内就危险了。也就是说小鱼一旦进入探测器范围,如...原创 2018-03-02 23:08:59 · 2213 阅读 · 0 评论 -
Function(洛谷-P1464)
题目描述对于一个递归函数w(a,b,c)如果a<=0 or b<=0 or c<=0就返回值1.如果a>20 or b>20 or c>20就返回w(20,20,20)如果a<b并且b<c 就返回w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c)其它别的情况就返回w(a-1,b,c)+w(a-1,b-1,c)+w...原创 2018-03-03 14:34:24 · 1120 阅读 · 0 评论