- 博客(6)
- 收藏
- 关注
原创 纪念品分组题解:
题目描述:元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品,并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。 你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。 input 10...
2018-08-30 09:44:57 196
原创 美元汇率题解:
题目描述 在以后的若干天里戴维将学习美元与德国马克的汇率。编写程序帮助戴维何时应买或卖马克或美元,使他从100美元开始,最后能获得最高可能的价值。 input 5 400 300 500 300 250 output 266.66 注意:输出第一行也是唯一的一行应输出要求的钱数(单位为美元,保留两位小数)。 注意:考虑到实数算术运算中进位的误差,结果在正确结果0.05美元范...
2018-08-29 15:17:25 988
原创 马拦过河卒题解:
题目描述: 棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。 同时在棋盘上的任一点有一个对方的马(如下图中的C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图C点的马可以控制九个点(如图中的C点和P1,P2,……,P8)。卒不能通过对方马的控制点。 棋盘用坐标表示,A点(0, 0)、B点(n, m)(n, m为不超过20的整数),同样马的位...
2018-08-27 18:36:09 1030
原创 贪心 最大整数题解:
题目描述: 设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数。 例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213 又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613 题目蛮简单,就直接给代码了: var a:array[1..1000]of longint; s,k,x...
2018-08-25 19:15:21 536
原创 Noip 均分纸牌题解:
有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多。 例如 N=4,4...
2018-08-24 14:53:18 448
原创 合并果子题解:
题目描述: 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家,所以多多...
2018-08-23 16:30:24 412
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人