实用算法配练习基础题.docVIP

实用算法配套练习 第一章 基础题 1、陶陶摘苹果 【问题描述】 陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘 苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。 现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她 能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。 【输入文件】 输入文件apple.in。第一行包含10个100到200之间（包括100和200）的整数（以厘米为单位）分 别表示10 个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。第二行只包括一个100 到120 之 间（包含100和120）的整数（以厘米为单位），表示陶陶把手伸直的时候能够达到的最大高度。 【输出文件】 输出文件apple.out 包括一行，这一行只包含一个整数，表示陶陶能够摘到的苹果的数目。 【样例输入】 100 200 150 140 129 134 167 198 200 111 110 【样例输出】 5 2、不高兴的津津(unhappy.pas) 【问题描述】 津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的 各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会 不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二 天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。 【输入文件】 输入文件unhappy.in 包括七行数据，分别表示周一到周日的日程安排。每行包括两个小于10 的非负 整数，用空格隔开，分别表示津津在学校上课的时间和妈妈安排她上课的时间。 【输出文件】 输出文件unhappy.out 包括一行，这一行只包含一个数字。如果不会不高兴则输出0，如果会则输出 最不高兴的是周几（用1, 2, 3, 4, 5, 6, 7分别表示周一，周二，周三，周四，周五，周六，周日）。如果有 两天或两天以上不高兴的程度相当，则输出时间最靠前的一天。 【样例输入】 5 3 6 2 7 2 5 3 5 4 0 4 0 6 【样例输出】 3 2 3、津津的储蓄计划(save.pas) 【问题描述】 津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300 元钱，津津会预算这个月的花销，并 且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年__________末她会加上20% 还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个 月的月末手中还会有多于100元或恰好100元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。 例如11月初津津手中还有83元，妈妈给了津津300元。津津预计11月的花销是180元，那么她就 会在妈妈那里存200元，自己留下183元。到了11月月末，津津手中会剩下3元钱。 津津发现这个储蓄计划的主要风险是，存在妈妈那里的钱在年末之前不能取出。有可能在某个月的月 初，津津手中的钱加上这个月妈妈给的钱，不够这个月的原定预算。如果出现这种情况，津津将不得不在 这个月省吃俭用，压缩预算。 现在请你根据2004年1月到12月每个月津津的预算，判断会不会出现这种情况。如果不会，计算到 2004年年末，妈妈将津津平常存的钱加上20%还给津津之后，津津手中会有多少钱。 【输入文件】 输入文件save.in 包括12 行数据，每行包含一个小于350的非负整数，分别表示1月到12 月津津的 预算。 【输出文件】 输出文件save.out 包括一行，这一行只包含一个整数。如果储蓄计划实施过程中出现某个月钱不够用 的情况，输出-X，X表示出现这种情况的第一个月；否则输出到2004年年末津津手中会有多少钱。 【样例输入1】 290 230 280 200 300 170 340 50 90 80 200 60 【样例输出1】 -7 【样例输入2】 290 230 280 200 300 170 330 50 3 90 80 200 60 【样例输出2】 1580 4、校门外的树 【问题描述】 某校大门外长度为L 的马路上有一排树，每两棵相邻的树之间的间隔都是1 米。我们可以把马路看成 一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L， 都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区 域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区