2016年03月_sdau_LiangWei

原创 Problem_1013

题意：一个公司每月要么盈余，要么亏损，且一年中每个月的盈余是一样的，亏损也是一样的。财务统计是每五个月统计一次收入总额，即1-5，2-6……8-12，一年共有8次统计结果，并且这八次结果公司都亏损的。给出surplus和deficit，求出全年最大的盈余数。输入：每一行包括两个整数 surplus和dificit输出：对于每一行输入，输出一个最大的盈余数解题思路：

2016-03-29 21:37:27 312

原创 Problem_1015

题意：大体意思就是有一家酸奶工厂，给出每一周的酸奶需求量和这一周制造每升酸奶的价格，然后每一周的价格都不同，每一周可以无限的生产酸奶，多出当周需求量的可以存在仓库中（仓库无限大并且仓库永远不会变质），给出每升酸奶存放一周的价格。问：如何生产使得完成这些周的生产量所需的成本最小解题思路：这道题是很明显的贪心。只要每一周的生产成本最小，则给出的所有周的成本自然最小。第一周的需求量肯定是要第

2016-03-29 21:25:48 275

原创 Problem-1016

题意：这道题的题意很简单。就是一个农夫想知道他的这群奶牛的产奶量的一个中间值（这群奶牛的数量为奇数），即一半的奶牛的产奶量比这头奶牛的产奶量大，另一半比这头小。输入：先输入奶牛数量，再输入这些奶牛的产奶量。输出：产奶量的中间值解题思路：这道题太简单。将这些奶牛的产奶量放到一个数组中，然后用sort函数对数组里的元素进行排序，之后输出数组编号为（n-1）/2的元素值就可以

2016-03-22 21:33:34 287

原创 Problem-1017

题意：这道题的大体意思就是有6种高相同，但长宽不同的小方盒，分别是1*1，2*2，3*3，4*4，5*5，6*6。然后要求把这些方盒放到和这些方盒高度一样的6*6的方盒中，给出这6中方盒的数量。请问需要的最少的方盒数。输入：按照从1到6的尺寸分别输入要装盒的方盒数，没有的写0，输入的最后一行写6个0，表示输入结束，不做处理；输出：最少的方盒数，每条测试占用一行；解题思路：根据题

2016-03-22 21:32:38 286

原创 acm_1004

题意：这道题和之前上课时的那个会场活动安排的差不多。大体意思就是已知有N个节目和这N个节目开始和结束的时间，安排出最合理的顺序，使可以看到最多的节目。输入：输入一个正整数N表示节目数，然后输入这N个节目的开始和结束的时间（全是正整数），若输入的节目数为0，表示输入停止，不做任何处理。输出：输出一个正整数，表示能看到的节目数解题思路：这道题用贪心很合适。要求能完整看的节目数，

2016-03-20 21:29:41 341

原创 acm_1006

题意：题目很简单，大致意思为有一架电梯，上一层楼需要6秒，而下一层楼需要4秒，到达指定的楼层后则需要停留5秒.每次开始的时候电梯都会停在第0层。输入：输入一个正整数N，表示电梯需要停留的次数，然后输入每次要停留的楼层输出：电梯按照指定顺序走完全程需要花费的时间。解题思路：这道题目我感觉比前面几道都简单，这道题好像跟贪心没有什么太大的联系，没有什么最优的方法之说，要按照顺序指定走

2016-03-20 21:28:57 503

sdau_LiangWei的博客