ACM/NOI/NOIP
雨者
纸上得来终觉浅,绝知此事要躬行。
展开
-
洛谷P1089 津津的储蓄计划
题目描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在她那里,到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划:每个月的月初,在得到妈妈给的零花钱后,如果她预计到这个月的月末手中还会有多于100元或恰好100元,她就会把整百的钱存在妈妈那原创 2017-07-12 22:26:45 · 1526 阅读 · 0 评论 -
洛谷P1427 小鱼的数字游戏
题目描述小鱼最近被要求参加一个数字游戏,要求它把看到的一串数字(长度不一定,以0结束,最多不超过100个,数字不超过2^32-1),记住了然后反着念出来(表示结束的数字0就不要念出来了)。这对小鱼的那点记忆力来说实在是太难了,你也不想想小鱼的整个脑袋才多大,其中一部分还是好吃的肉!所以请你帮小鱼编程解决这个问题。输入输出格式输入格式:一行内输入一串整数,以0结束原创 2017-07-14 13:58:30 · 1863 阅读 · 0 评论 -
洛谷P1047 校门外的树
题目描述某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括原创 2017-07-14 13:46:00 · 535 阅读 · 0 评论 -
洛谷P1046 陶陶摘苹果
题目描述陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。现在已知10个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果,苹果就会掉下来。输入输出格式输入格式:输入文原创 2017-07-14 12:26:05 · 1968 阅读 · 0 评论 -
洛谷P1980 计数问题
题目描述试计算在区间 1 到 n 的所有整数中,数字 x(0 ≤ x ≤ 9)共出现了多少次?例如,在 1到 11 中,即在 1、2、3、4、5、6、7、8、9、10、11 中,数字 1 出现了 4 次。输入输出格式输入格式:输入文件名为 count.in。输入共 1 行,包含 2 个整数 n、x,之间用一个空格隔开。输出格式:原创 2017-07-14 00:00:44 · 422 阅读 · 0 评论 -
洛谷P1424 小鱼的航程(改进版)
题目背景原来的题目太简单,现改进让小鱼周末也休息,请已经做过重做该题。题目描述有一只小鱼,它上午游泳150公里,下午游泳100公里,晚上和周末都休息(实行双休日),假设从周x(1输入输出格式输入格式:输入两个整数x,n(表示从周x算起,经过n天,n在long int范围内)。输出格式:输出一个整数,表示小鱼累计游泳了多原创 2017-07-13 23:43:31 · 1972 阅读 · 0 评论 -
洛谷P1423 小玉在游泳
题目描述小玉开心的在游泳,可是她很快难过的发现,自己的力气不够,游泳好累哦。已知小玉第一步能游2米,可是随着越来越累,力气越来越小,她接下来的每一步都只能游出上一步距离的98%。现在小玉想知道,如果要游到距离x米的地方,她需要游多少步呢。请你编程解决这个问题。输入输出格式输入格式:输入一个数字(不一定是整数,小于100m),表示要游的目标距离。输出格原创 2017-07-13 21:28:44 · 1773 阅读 · 0 评论 -
洛谷P1307 数字反转
题目描述给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例2)。输入输出格式输入格式:输入文件名为reverse.in 。输入共1 行,一个整数 N。输出格式:输出文件名为reverse.out 。输出共1行,一个整数原创 2017-07-13 00:47:40 · 524 阅读 · 0 评论 -
洛谷P1035 级数求和
题目描述已知:Sn= 1+1/2+1/3+…+1/n。显然对于任意一个整数K,当n足够大的时候,Sn大于K。现给出一个整数K(1输入输出格式输入格式:一个正整数K。输出格式:一个正整数N。输入输出样例输入样例#1:1输出样例#1:2原创 2017-07-12 22:57:47 · 360 阅读 · 0 评论 -
论如何对暴力素数算法进行简单优化
简介 这是之前发的一道简单的PAT题目–数素数(PAT1013),由于这道题官方要求的素数范围极小,所以暴力遍历即可解决。素数暴力求法(未优化)#include <cstdio>#include <cstdlib>#include <cstring>#include <iostream>#include <cm...原创 2018-03-06 21:30:42 · 315 阅读 · 0 评论 -
洛谷P1308 统计单词数
题目简介 题目描述 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;现在,请原创 2018-02-19 19:40:34 · 621 阅读 · 0 评论 -
洛谷P1428 小鱼比可爱
题目描述人比人,气死人;鱼比鱼,难死鱼。小鱼最近参加了一个“比可爱”比赛,比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排,头都朝向左边,然后每只鱼会得到一个整数数值,表示这只鱼的可爱程度,很显然整数越大,表示这只鱼越可爱,而且任意两只鱼的可爱程度[color=red]可能一样[/color]。由于所有的鱼头都朝向左边,所以每只鱼只能看见在它左边的鱼的可爱程度,它们心里都在计算,在自己的原创 2017-07-14 14:14:59 · 2581 阅读 · 0 评论 -
洛谷P1055 ISBN号码
题目描述每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”就是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如0代表英语;第一个分隔符“-”之后的三位数字代表出版社,例如670代表维京出版社;原创 2017-07-14 23:35:45 · 1599 阅读 · 0 评论 -
洛谷P1085 不高兴的津津
题目描述津津上初中了。妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴,而且上得越久就会越不高兴。假设津津不会因为其它事不高兴,并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排,看看下周她会不会不高兴;如果会的话,哪天最不高兴。输入输出格式原创 2017-07-12 22:22:26 · 1284 阅读 · 0 评论 -
洛谷P1008 三连击
题目背景本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序。题目描述将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成1:2:3的比例,试求出所有满足条件的三个三位数。输入输出格式输入格式:木有输入输出格式:若干行,每行3个数字。按照每行第一个数字升序原创 2017-07-12 21:51:50 · 4243 阅读 · 0 评论 -
洛谷P1422 小玉家的电费
题目描述夏天到了,各家各户的用电量都增加了许多,相应的电费也交的更多了。小玉家今天收到了一份电费通知单。小玉看到上面写:据闽价电[2006]27号规定,月用电量在150千瓦时及以下部分按每千瓦时0.4463元执行,月用电量在151~400千瓦时的部分按每千瓦时0.4663元执行,月用电量在401千瓦时及以上部分按每千瓦时0.5663元执行;小玉想自己验证一下,电费通知单上应交电费的数目到底原创 2017-07-12 13:49:42 · 1152 阅读 · 0 评论 -
洛谷P1425 小鱼的游泳时间
题目描述伦敦奥运会要到了,小鱼在拼命练习游泳准备参加游泳比赛,可怜的小鱼并不知道鱼类是不能参加人类的奥运会的。这一天,小鱼给自己的游泳时间做了精确的计时(本题中的计时都按24小时制计算),它发现自己从a时b分一直游泳到当天的c时d分,请你帮小鱼计算一下,它这天一共游了多少时间呢?小鱼游的好辛苦呀,你可不要算错了哦。输入输出格式输入格式:一行内输入4个整数,分别表原创 2017-07-12 13:45:19 · 1431 阅读 · 0 评论 -
洛谷P1421 小玉买文具
题目描述班主任给小玉一个任务,到文具店里买尽量多的签字笔。已知一只签字笔的价格是1元9角,而班主任给小玉的钱是a元b角,小玉想知道,她最多能买多少只签字笔呢。输入输出格式输入格式:输入的数据,在一行内,包括两个整数,依次表示a和b,a输出格式:输出一个整数,表示小玉最多能买多少只签字笔。输入输出样例输入样例原创 2017-07-12 13:40:11 · 2707 阅读 · 0 评论 -
洛谷P1001 A+B Problem
题目描述输入两个整数a,b,输出它们的和(|a|,|b|2、有负数哦!3、c/c++的main函数必须是int类型,而且最后要return 0。这不仅对洛谷其他题目有效,而且也是noip/noi比赛的要求!好吧,同志们,我们就从这一题开始,向着大牛的路进发。“任何一个伟大的思想,都有一个微不足道的开始。”输入输出格式输入格式:两个原创 2017-07-12 13:28:45 · 766 阅读 · 0 评论 -
洛谷P1000 超级玛丽游戏
题目背景本题是洛谷的试机题目,可以帮助了解洛谷的使用。题目描述超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。 ******** ************ ####....#. #..###.....##....原创 2017-07-12 13:14:19 · 1938 阅读 · 0 评论 -
洛谷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。现在,要求你计算出和为素数共有多少种。原创 2017-07-27 22:18:37 · 2203 阅读 · 0 评论 -
洛谷P1028 数的计算
题目描述我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n1.不作任何处理;2.在它的左边加上一个自然数,但该自然数不能超过原数的一半;3.加上数后,继续按此规则进行处理,直到不能再加自然数为止.输入输出格式输入格式:一个自然数n(n输出格式:一个整数,表示具有该性质数的个数原创 2017-07-21 21:39:40 · 446 阅读 · 0 评论 -
洛谷P1308 统计单词数
题目描述一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例1 ),如果给定单词仅是文章原创 2017-07-20 00:35:59 · 774 阅读 · 0 评论 -
洛谷P1914 小书童——密码
题目背景某蒟蒻迷上了“小书童”,有一天登陆时忘记密码了(他没绑定邮箱or手机),于是便把问题抛给了神犇你。题目描述蒟蒻虽然忘记密码,但他还记得密码是由一串字母组成。且密码是由一串字母每个向后移动n为形成。z的下一个字母是a,如此循环。他现在找到了移动前的那串字母及n,请你求出密码。(均为小写)输入输出格式输入格式:第一行:n。第二行:未移动前的一原创 2017-07-15 11:53:32 · 1060 阅读 · 0 评论 -
洛谷P1200 [USACO1.1]你的飞碟在这儿Your Ride Is He…
题目描述众所周知,在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是,他们的飞碟每次出行都只能带上一组支持者。因此,他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字,通过这些名字来决定这个小组是不是被带走的那个特定的小组(你认为是谁给这些彗星取的名字呢?)。关于如何搭配的细节会在下面告诉你;你的任务是写一个程序,通过小组名和彗星原创 2017-07-14 23:53:27 · 1033 阅读 · 0 评论 -
洛谷P1553 数字反转(升级版)
题目简介题目描述&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;给定一个数,请将该数各个位上数字反转得到一个新数。&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;这次与NOIp2011普及组第一题不同的是:这个数可以是小数,分数,百分数,整数。整数反转是将所有数原创 2018-12-03 20:45:54 · 679 阅读 · 0 评论