
洛谷
YikZ__08-01
分享自己的学习经历
展开
-
洛谷【11】P1116 车厢重组
题目描述在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转180180度,则可以把相邻两节车厢的位置交换,用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后,火车站决定将这一工作自动化,其中一项重要的工作是编一个程序,输入初始的车厢顺序,计算最少用多少步就能将车厢排序。输入格式共两行。第一行是车厢总数N( \le 10000)N(≤10000)。第二行是NN个不同的数.原创 2021-12-26 22:34:46 · 245 阅读 · 9 评论 -
洛谷【9】P1085 [NOIP2004 普及组] 不高兴的津津
题目描述津津上初中了。妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴,而且上得越久就会越不高兴。假设津津不会因为其它事不高兴,并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排,看看下周她会不会不高兴;如果会的话,哪天最不高兴。输入格式输入包括77行数据,分别表示周一到周日的日程安排。每行包括两个小于1010的非负整数,用空格隔开,分别表示津津在学校上课.原创 2021-12-26 22:31:53 · 309 阅读 · 0 评论 -
洛谷【10】P1089 [NOIP2004 提高组] 津津的储蓄计划
题目描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在她那里,到了年末她会加上20\%20%还给津津。因此津津制定了一个储蓄计划:每个月的月初,在得到妈妈给的零花钱后,如果她预计到这个月的月末手中还会有多于100100元或恰好100100元,她就会把整百的钱存在妈妈那里,剩余的钱留在自己手中。例如1111月初津津手中还有8383元,妈妈给了津津30030.原创 2021-12-26 15:53:30 · 156 阅读 · 1 评论 -
洛谷【8】P1085 [NOIP2004 普及组] 不高兴的津津
题目描述津津上初中了。妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴,而且上得越久就会越不高兴。假设津津不会因为其它事不高兴,并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排,看看下周她会不会不高兴;如果会的话,哪天最不高兴。输入格式输入包括77行数据,分别表示周一到周日的日程安排。每行包括两个小于1010的非负整数,用空格隔开,分别表示津津在学校上课.原创 2021-12-26 00:18:30 · 299 阅读 · 1 评论 -
洛谷【7】P1059 [NOIP2006 普及组] 明明的随机数
题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了NN个11到10001000之间的随机整数(N≤100)(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入格式输入有两行,第11行为11个正整数,表示所生成的随机数的个数NN第22行有NN个用空格隔开的正整数,为所产生的随机数。输出格式输出也是.原创 2021-12-22 23:31:14 · 655 阅读 · 1 评论 -
洛谷【6】P1047 [NOIP2005 普及组] 校门外的树
题目描述某校大门外长度为ll的马路上有一排树,每两棵相邻的树之间的间隔都是11米。我们可以把马路看成一个数轴,马路的一端在数轴00的位置,另一端在ll的位置;数轴上的每个整数点,即0,1,2,\dots,l0,1,2,…,l,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有...原创 2021-12-22 23:29:42 · 344 阅读 · 1 评论 -
洛谷【5】P1046 [NOIP2005 普及组] 陶陶摘苹果
题目描述陶陶家的院子里有一棵苹果树,每到秋天树上就会结出1010个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个3030厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。现在已知1010个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果,苹果就会掉下来。输入格式输入包括两行数据。第一行包含1010个100100到200200之间(包括100100和200200)的整数(以厘...原创 2021-12-22 23:28:01 · 311 阅读 · 1 评论 -
洛谷【4】P1035 [NOIP2002 普及组] 级数求和
1.模拟这种做法的思路是枚举nn从1开始,直到Sn>kSn>k结束,只需要一个循环即可实现。#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>int main(){ double sn=0,k,t; int n; scanf("%lf", &k); for (n = 1; sn <k; n++) { t = (1.0) / n; sn =sn+t; } printf("%d", n.原创 2021-12-22 23:26:32 · 1572 阅读 · 15 评论 -
洛谷【3】P1014 [NOIP1999 普及组] Cantor 表
题目描述现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的:1/11/1,1/21/2,1/31/3,1/41/4,1/51/5, …2/12/1,2/22/2,2/32/3,2/42/4, …3/13/1,3/23/2,3/33/3, …4/14/1,4/24/2, …5/15/1, ……我们以 Z 字形给上表的每一项编号。第一项是1/11/1,然后是1/21/2,2/12/1,...原创 2021-12-22 23:25:23 · 558 阅读 · 1 评论 -
洛谷【2】P1001 A+B Problem
题目描述输入两个整数a, ba,b,输出它们的和(|a|,|b| \le {10}^9∣a∣,∣b∣≤109)。注意Pascal 使用integer会爆掉哦! 有负数哦! C/C++ 的 main 函数必须是int类型,而且 C 最后要return 0。这不仅对洛谷其他题目有效,而且也是 NOIP/CSP/NOI 比赛的要求!好吧,同志们,我们就从这一题开始,向着大牛的路进发。任何一个伟大的思想,都有一个微不足道的开始。输入格式两个以空格分开的整数。输出格...原创 2021-12-22 23:24:22 · 1338 阅读 · 1 评论 -
洛谷【1】超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。
超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。 ******** ************ ####....#. #..###.....##.... ###.......###### ### ### ........... #..原创 2021-12-22 23:22:44 · 4162 阅读 · 1 评论