2016年03月_zhangzaizhi

原创 2016sdau课程练习专题一 1005 problemF

1.题目编号 1005 problemF 2.简单题意给你一个总价格，还有面值分别为1,5,10,50,100（单位：毛）纸币的数量，要你用最少数量的纸币和最多数量的纸币凑出这个价格，输出最少和最多的数量。 3.思路求最少的硬币数时，直接从最大的开始检索，排序，如果需要的钱数大于最大的钱数，那么就把最大的这个都放上，再继续加入下一个较小的硬币。求最多的硬币数时，我们可

2016-03-31 19:52:43 672

原创 2016sdau课程练习专题一 1012 problemM

1.题目编号 2016SDAU课程练习专题一1012 problemM 2.简单题意直接开方 3.思路利用pow函数进行反复开方，然后输出结果 4.感想要学会用函数啊 5.代码 #include #include using namespace std; int main() { int n; double p; while(cin>>n)

2016-03-31 19:38:58 466

原创 2016sdau课程练习专题一 1016 problemQ

1.题目编号 1016 Problem Q 2.简单题意奶牛产奶的中位数 3.解题思路对输入的产奶量进行排序，然后取中间值 4.感想挺简单的，排序取值 5.代码 #include #include using namespace std; int main() { int n,i; int a[10001]; while(

2016-03-30 15:32:41 389

原创 2016sdau课程练习专题一 1006 problemG

1.题目编号 1006 problemG 2.简单题意关于坐电梯的题目，电梯上行要六秒，下行要四秒，在停止时停留五秒，输入要停的次数，然后输入每次要停的楼层，电梯按输入顺序运行，电梯从0楼开始运行，计算送完最后一个人所用的时间。 3.解题思路定义vector来存放要停的楼层编号，使用while和if语句来进行累加 4.感想没用到贪心算法，就是简单的加乘运算 5.代码 #i

2016-03-30 15:18:49 422

原创 2016sdau课程练习专题一 1008 problemI

1.题目编号 1001 problemB 2.简单题意将木棍放在机器里处理，第一根需要一分钟，剩余的如果大于等于前边放入的长度和重量，就不用费时间，否则需要一分钟，计算给出一组数的最少时间. 3.解题思路使用贪心算法来解本题，首先按照木棍长度和重量由小到大排列，然后比较不同的木棍长度，若后一个长度和重量都大于前一个则总时间不变否则加一分钟. 4.感想关于贪心算法的一种实例

2016-03-27 14:22:35 367

原创 2016sdau课程练习专题一 1001 problemB

1.题目编号 1001 problemB 2.简单题意将木棍放在机器里处理，第一根需要一分钟，剩余的如果大于等于前边放入的长度和重量，就不用费时间，否则需要一分钟，计算给出一组数的最少时间. 3.解题思路使用贪心算法来解本题，首先按照木棍长度和重量由小到大排列，然后比较不同的木棍长度，若后一个长度和重量都大于前一个则总时间不变否则加一分钟. 4.感想关于贪心算法的一种实例

2016-03-27 14:09:54 381

原创 2016sdau课程练习专题一 1000 problemA

1.题目编号 1000 problemA 2.简单题意某层楼沿着走廊南北向的两边各有200个房间。公司要做一次装修，需要在各个办公室之间搬运办公桌。由于走廊狭窄，办公桌都很大，走廊里一次只能通过一张办公桌。要制定计划提高搬运效率。经理制定如下计划：一张办公桌从一个房间移到另一个房间最多用十分钟。当从房间i移动一张办公桌到房间j，两个办公室之间的走廊都会被占用。所以，每10分钟

2016-03-23 16:26:21 334

原创 2016sdau课程练习专题一 1004 problemE

1.题目编号 1004 problemE 2.简单题意 Input 输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n Output 对于每个测试实例，输出能完整看到的电视节目的个数，每个测试实例的输出占一行。 3.解题思路关于贪心算法的一个实例，运用课上说的相关知识进行简单改变：（1）.排序按照结束时间由早到晚进行排序（2）.选择将最早的

2016-03-20 20:34:15 521

zhangzaizhi的博客