洛谷 Luogu
关注
分享
扫一扫
是杰夫呀
记录学习的点点滴滴。
展开
-
简单字符串——洛谷#P1914 小书童——密码（Python实现）
题目背景某蒟蒻迷上了“小书童”，有一天登陆时忘记密码了（他没绑定邮箱or手机），于是便把问题抛给了神犇你。题目描述蒟蒻虽然忘记密码，但他还记得密码是由一个字符串组成。密码是由原文字符串（由不超过 50 个小写字母组成）中每个字母向后移动nn位形成的。z的下一个字母是a，如此循环。他现在找到了移动前的原文字符串及nn，请你求出密码。Python解答用ord函数，将输出...原创 2019-11-06 19:34:00 · 1112 阅读 · 0 评论 -
简单字符串——洛谷#P1598 垂直柱状图（Python实现）
题目描述写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过100个字符），然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。Python解答用string.ascii_uppercase输出A-Z的字符串，再将每个字母作为key值，初始化value值为0统计频数。 依次输入句子，字母出现则在字典中加1。将出现频数最高次的value值...原创 2019-11-06 19:29:41 · 683 阅读 · 0 评论 -
简单字符串——洛谷#P1553 数字反转（升级版）（Python实现）
题目描述给定一个数，请将该数各个位上数字反转得到一个新数。这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。整数反转是将所有数位对调；小数反转是把整数部分的数反转，再将小数部分的数反转，不交换整数部分与小数部分；分数反转是把分母的数反转，再把分子的数反转，不交换分子与分母；百分数的分子一定是整数，百分数只改变数字部分。整数新数也应满足整数的常见形式，即除非给...原创 2019-11-06 19:24:05 · 1025 阅读 · 1 评论 -
简单字符串——洛谷#P1308 统计单词数（Python实现）
题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1 ），如果给定单词仅是文章中...原创 2019-11-05 20:00:30 · 1111 阅读 · 0 评论 -
简单字符串——洛谷#P1055 ISBN号码（Python实现）
题目描述众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的名字呢？）。关于如何搭配的细节会在下面告诉你；你的任务是写一个程序，通过小组名和彗星名来...原创 2019-11-05 19:52:40 · 441 阅读 · 0 评论 -
简单字符串——洛谷#P1055 ISBN号码（Python实现）
题目描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如x-xxx-xxxxx-x，其中符号-就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如00代表英语；第一个分隔符-之后的三位数字代表出版社，例如670670代表维京出版社；第二个分...原创 2019-11-05 18:43:17 · 1369 阅读 · 1 评论 -
数组——洛谷#P1567 统计天数（Python实现）
题目描述炎热的夏日，KC 非常的不爽。他宁可忍受北极的寒冷，也不愿忍受厦门的夏天。最近，他开始研究天气的变化。他希望用研究的结果预测未来的天气。经历千辛万苦，他收集了连续 N(1≤N≤106)的最高气温数据。现在，他想知道最高气温一直上升的最长连续天数。Python解答第一个初始温度为0。如果第 i 天温度比前一天高，那么count加1。 如果第 i 天不比前一天高，判断...原创 2019-11-03 23:14:44 · 1162 阅读 · 0 评论 -
数组——洛谷#P2141 珠心算测验（Python实现）
题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？最近老师出了一些测验题，请你帮忙求出答案。(本题目...原创 2019-11-03 22:58:49 · 1305 阅读 · 0 评论 -
数组——洛谷#P1428 小鱼比可爱（Python实现）
题目描述人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左边，所以每只鱼只能看见在它左边的鱼的可爱程度，它们心里都在计算，在自己的眼力范围内有多少只鱼不如自己可爱呢。请你帮...原创 2019-11-03 22:36:42 · 3048 阅读 · 0 评论 -
数组——洛谷#P1427 小鱼的数字游戏（Python实现）
题目描述小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字（长度不一定，以0结束，最多不超过100个，数字不超过2^32-1），记住了然后反着念出来(表示结束的数字0就不要念出来了)。这对小鱼的那点记忆力来说实在是太难了，你也不想想小鱼的整个脑袋才多大，其中一部分还是好吃的肉！所以请你帮小鱼编程解决这个问题。Python解答将数字用list保存，结尾的0用pop方法推出。 从后向...原创 2019-11-03 22:16:35 · 1693 阅读 · 0 评论 -
数组——洛谷#P1046 陶陶摘苹果（Python实现）
题目描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0,1,2,…,L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处...原创 2019-11-03 22:02:46 · 734 阅读 · 0 评论 -
数组——洛谷#P1046 陶陶摘苹果（Python实现）
题目描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。Python解法解答将苹果的高度存为长度为10的li...原创 2019-11-03 18:37:10 · 2308 阅读 · 0 评论 -
循环！循环！循环！——洛谷#P1980 计数问题（Python实现）
题目描述试计算在区间1到n的所有整数中，数字x(0 ≤ x ≤ 9)共出现了多少次？例如，在1到11中，即在1,2,3,4,5,6,7,8,9,10,11 中，数字1出现了4次。Python解答解答1把1到n整数里所有位的数字拆分成单个数字，变为str格式后放入list。 用count方法，统计list中数字x出现的次数。# -*- coding: utf-...原创 2019-11-03 01:53:02 · 1140 阅读 · 1 评论 -
循环！循环！循环！——洛谷#P1424 小鱼的航程（Python实现）
题目描述有一只小鱼，它平日每天游泳 250 公里，周末休息（实行双休日)，假设从周x(1≤x≤7)开始算起，过了 n(n≤106)天以后，小鱼一共累计游泳了多少公里呢？Python解答解答1不循环，用 if 语句判断。利用总天数Days，求出整周的工作日天数 WorkDays，以及及剩余天数 RestDays。WorkDays乘250公里。 利用开始的那一天Start，加...原创 2019-11-02 21:55:15 · 4135 阅读 · 0 评论 -
循环！循环！循环！——洛谷#P1423 小玉在游泳（Python实现）
题目描述小玉开心的在游泳，可是她很快难过的发现，自己的力气不够，游泳好累哦。已知小玉第一步能游2米，可是随着越来越累，力气越来越小，她接下来的每一步都只能游出上一步距离的98%。现在小玉想知道，如果要游到距离x米的地方，她需要游多少步呢。请你编程解决这个问题。Python题解解答1使用等比数列求和，将a1=2，q=0.98代入以下公式。 Sn为输入的目标距离，n为待求的步数。...原创 2019-11-02 19:30:24 · 2402 阅读 · 0 评论 -
循环！循环！循环！——洛谷#P1035 级数求和（Python实现）
题目描述已知：Sn= 1+1/2+1/3+…+1/n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。现给出一个整数K（1≤k≤15），要求计算出一个最小的n；使得Sn>K。Python解答输入K，为list格式。在比较时转为float格式。# -*- coding: utf-8 -*-# @Time : 2019/10/31 17:27# @A...原创 2019-11-02 18:48:37 · 2315 阅读 · 0 评论 -
循环！循环！循环！——洛谷#P1008 三连击（Python实现）
题目描述将1,2, \cdots ,91,2,⋯,9共99个数分成33组，分别组成33个三位数，且使这33个三位数构成1:2:31:2:3的比例，试求出所有满足条件的33个三位数。Python解答i 为最小的三位数，从123到333遍历。j 为 i 的2倍数，k 为 i 的3倍数。解答1把i，j，k分别作为长度为3的字符串，然后合并为长度为9的字符串。 对这个字符串去重，如果长...原创 2019-10-31 21:41:10 · 1021 阅读 · 1 评论 -
洛谷P1001#A+B Problem（Python实现）
题目描述输入两个整数a,b，输出它们的和(|a|,|b|<=10^9)。输入格式两个整数以空格分开输出格式一个数解答a,b=map(int,list(input().split())) print(a+b)编程语言Python 3代码长度51B用时78ms内存3.64MB...原创 2019-08-08 16:42:06 · 1494 阅读 · 0 评论 -
洛谷P1421#小玉买文具（Python实现）
题目描述班主任给小玉一个任务，到文具店里买尽量多的签字笔。已知一只签字笔的价格是1元9角，而班主任给小玉的钱是a元b角，小玉想知道，她最多能买多少只签字笔呢。输入格式输入的数据，在一行内，包括两个整数，依次表示a和b，a<=10000,b<=9。解答Python运算符中//表示取整除，返回商的整数部分（向下取整）s=input().split()yuan=i...原创 2019-08-10 11:51:13 · 1963 阅读 · 0 评论 -
洛谷P1425#小鱼的游泳时间（Python实现）
题目描述伦敦奥运会要到了，小鱼在拼命练习游泳准备参加游泳比赛，可怜的小鱼并不知道鱼类是不能参加人类的奥运会的。这一天，小鱼给自己的游泳时间做了精确的计时（本题中的计时都按24小时制计算），它发现自己从a时b分一直游泳到当天的c时d分，请你帮小鱼计算一下，它这天一共游了多少时间呢？小鱼游的好辛苦呀，你可不要算错了哦。输入格式一行内输入 4 个整数，分别表示 a, b, c, d。...原创 2019-08-10 12:34:22 · 1866 阅读 · 0 评论 -
顺序与分支——洛谷P1422#小玉家的电费（Python实现）
题目描述夏天到了，各家各户的用电量都增加了许多，相应的电费也交的更多了。小玉家今天收到了一份电费通知单。小玉看到上面写：据闽价电[2006]27号规定，月用电量在150千瓦时及以下部分按每千瓦时0.4463元执行，月用电量在151~400千瓦时的部分按每千瓦时0.4663元执行，月用电量在401千瓦时及以上部分按每千瓦时0.5663元执行;小玉想自己验证一下，电费通知单上应交电费的数目到底是否...原创 2019-08-10 12:58:55 · 519 阅读 · 0 评论 -
顺序与分支——洛谷P1085#不高兴的津津（Python实现）
题目描述津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。输入格式输入包括7...原创 2019-09-06 00:41:13 · 1949 阅读 · 0 评论 -
顺序与分支——洛谷P1089#津津的储蓄计划（Python实现）
题目描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱存在妈妈那里，剩余...原创 2019-10-04 00:15:56 · 1129 阅读 · 1 评论 -
顺序与分支——洛谷P1909#买铅笔（Python实现）
题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有33种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起 见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过nn支铅笔才够给小朋 友们发礼物。现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少nn支铅笔最少需要花费多少钱。输...原创 2019-10-04 00:31:06 · 994 阅读 · 0 评论 -
洛谷P1000#超级玛丽游戏（Python实现）
题目描述超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。 ******** ************ ####....#. #..###.....##.... ###.......###### #...原创 2019-08-08 16:23:15 · 2212 阅读 · 0 评论