noip第29课作业

时间:2021-02-25 01:24:27

1.   钢条切割

【问题描述】

一家公司购买长钢条,将其切割成短钢条出售,切割本身没有成本,长度为i的短钢条的价格为Pi。那给定一段长度为n的钢条和一个价格表Pi,求钢条的切割方案使得收益Rn最大。如一个Pi如下:

长度i

1

2

3

4

5

6

7

8

9

10

价格pi

1

5

8

9

10

17

17

20

24

40

【输入格式】

一个整数n为钢条的长度(0<n<=1000)。

【输出格式】

一个整数为最大的收益。

【样例输入】

5

【样例输出】

13

【样例输入】

7

【样例输出】

18

【样例输入】

9

【样例输出】

25

【样例输入】

10

【样例输出】

30

2、母牛的故事

【问题描述】

有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?

【输入格式】

输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。

n=0表示输入数据的结束,不做处理。

【输出格式】

对于每个测试实例,输出在第n年的时候母牛的数量。

每个输出占一行。

【样例输入】

2

4

5

0

【样例输出】

2

4

6

选做题

1、免费馅饼

【问题描述】

都说天上不会掉馅饼,但有一天小童正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来小童的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以小童马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于小童平时老呆在房间里玩游戏,虽然在游戏中是个身手敏捷的高手,但在现实中运动神经特别迟钝,每秒种只有在移动不超过一米的范围内接住坠落的馅饼。现在给这条小径如图标上坐标:

为了使问题简化,假设在接下来的一段时间里,馅饼都掉落在0-10这11个位置。开始时小童站在5这个位置,因此在第一秒,他只能接到4,5,6这三个位置中其中一个位置上的馅饼。问小童最多可能接到多少个馅饼?(假设他的背包可以容纳无穷多个馅饼)

【输入格式】

输入数据的第一行为正整数n(0<n<1000),表示有n个馅饼掉在这条小径上。在接下来的n行中,每行有两个整数x,T(0<T<1000),表示在第T秒有一个馅饼掉在x点上。同一秒钟在同一点上可能掉下多个馅饼。

【输出格式】

输出一个整数m,表示小童最多可能接到m个馅饼。

【样例输入】

6

5 1

4 1

6 1

7 2

7 2

8 3

【样例输出】

4

2. 买书

【问题描述】

小明手里有n元钱全部用来买书,书的价格为10元,20元,50元,100元。

问小明有多少种买书方案?(每种书可购买多本)

【输入个数】

一个整数n,代表总共钱数。(0<=n<=1000)

【输出格式】

一个整数,代表方案总数。

【样例输入】

20

【样例输出】

2

【样例输入】

15

【样例输出】

0

3、聪明的老鼠

【问题描述】

吉吉是个小老鼠,它非常的聪明,他知道天敌猫咪为了捉拿它设置了一个陷阱,陷阱是这样的:猫咪在一排相邻的位置上放置了不同数量的奶酪,如果同时吃掉了了两个相邻位置的奶酪,就会惊动猫咪。

问在不惊动猫咪的前提下吃最多的奶酪的数量?

【输入格式】

第1行是一个整数T(T<=50),表示一共有T组数据。

接下来的每组数据包含两行,第一行是一个整数N(1<=N<=100000),表示一共有N份奶酪。第2行是N个被空格分开的正整数,表示每份奶酪的数量,每份不超过1000。

【输出格式】

对于每组数据,输出一行。该行包括一个整数,表示吉吉可以吃到的奶酪的总数。

【样例输入】

2

3

1 8 2

4

10 7 6 14

【样例输出】

8

24

noip第29课作业的更多相关文章

  1. noip第5课作业

    1.     计算税收 [问题描述] 对某产品征收税金,在产值1万元以上收税5%:在1万元以下但在5000元或者以上的征收税3%:在5000元以下但在1000元或以上征收税2%:1000元以下的免收税 ...

  2. noip第29课资料

  3. noip第34课作业

    1.    信息加密 [问题描述] 在传递信息的过程中,为了加密,有时需要按一定规则将文本转换成密文发送出去.有一种加密规则是这样的:1. 对于字母字符,将其转换成其后的第3个字母.例如:A→D,a→ ...

  4. noip第33课作业

    1.    排座椅 [问题描述] 上课的时候总会有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情.不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同 ...

  5. noip第28课作业

    分段数列 [问题描述] 对于给定的一个长度为N的正整数数列A[i],现要将其分成连续的若干段,并且每段和不超过M(可以等于M),问最少能将其分成多少段使得满足要求. 输入格式: 输入第1行包含两个正整 ...

  6. noip第27课作业

    1. 繁忙的都市 [问题描述] 城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造.城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个 ...

  7. noip第26课作业

    1.    信使 [问题描述] 战争时期,前线有n个哨所,每个哨所可能会与其他若干个哨所之间有通信联系.信使负责在哨所之间传递信息,当然,这是要花费一定时间的(以天为单位).指挥部设在第一个哨所.当指 ...

  8. noip第25课作业

    1.   求一个有向图所有顶点入度的和 输入有向图的顶点个数,边数以及各顶点之间的关联情况,要求求出这个有向图的所有顶点入度的总和. [输入格式] 第1行:2个空格分开的整数n(2<=n< ...

  9. noip第24课作业

    1.  马走日 [问题描述] 马在中国象棋以日子形规则移动.请编写一段程序给定n*m大小的棋盘,以及马的初始位置(x,y),要求不能重复经过棋盘上的同一个点,计算马可以有多少途径遍历棋盘上的所有点. ...

随机推荐

  1. 12&period;super关键字

    ①在java中使用super关键字来调用父类的成分

  2. Android广播机制的深入学习

    部分内容转载自http://www.cnblogs.com/lwbqqyumidi/p/4168017.html 1.Android广播机制概述 Android广播分为两个方面:广播发送者和广播接收者 ...

  3. 黑马程序员-循环引用问题和weak

    使用weak reference(弱引用)来避免retain cycle 对一个对象发送retain消息会创建对这个对象的强引用(strong reference).如果两个对象都有一个强引用指向对方 ...

  4. 点击div全选中再点击取消全选div里面的文字

    想做一个就是点击一个div然后实现的功能是div里面的文字都成选中状态,然后就可以利用浏览器的自带的复制功能,任意复制在哪里去了 在网上百度了一下 然后网上的答案感觉很大的范围 然后一些搜索 然后就锁 ...

  5. LIS 最长递增子序列问题

    一,    最长递增子序列问题的描述 设L=<a1,a2,…,an>是n个不同的实数的序列,L的递增子序列是这样一个子序列Lin=<aK1,ak2,…,akm>,其中k1&lt ...

  6. mysql读写分离——中间件ProxySQL的简介与配置

    mysql实现读写分离的方式 mysql 实现读写分离的方式有以下几种: 程序修改mysql操作,直接和数据库通信,简单快捷的读写分离和随机的方式实现的负载均衡,权限独立分配,需要开发人员协助. am ...

  7. python基础之文件表格读取

    实现功能:提取表格某一列的值. 所用库:xlrd 打开表格的函数 def open_excel_file(filename,sheet_num=0): xlsfile = filename book ...

  8. C&num;:使用ListView动态添加数据一直闪烁的解决办法

    首先,自定义一个类ListViewNF,继承自 System.Windows.Forms.ListView using System; using System.Collections.Generic ...

  9. 初探Runloop(一)

    iOS 的最大特点就是运行时. 保证运行时的就是RunLoop 1.什么是RunLoop呢? 从字面理解就是:运行循环 引用下官方文档的介绍: A run loop is an event proce ...

  10. 创业就是和靠谱的人一起做热爱的事 印象笔记CEO谈创业

    http://www.nowamagic.net/librarys/news/detail/1502在今年美国知名创业孵化器 Y Combinator 的创业学校大会上,印象笔记(Evernote)的 ...