- 博客(7)
- 收藏
- 关注
RSS订阅原创 查找练习
题目描述 有一个数据字典，里面存有n个数字(n 输入 输入数据只有一组！ 第一行包含两个整数n m，分别代表字典中数字的个数和要查询的数字的个数。 接着n行代表字典中的n个数字。 最后m表示要查询的数字。 输出 如果某个数字存在，则输出YES，否则输出NO 示例输入 5 3 1 2 3 4 5 5 4 10 示例输出 YES YES NO
2014-02-22 15:11:43
477
原创 数据结构上机之实验查找
题目描述 在一个递增的序列里，查找元素是否存在，若存在输出YES,不存在输出NO. 输入 本题多组数据，首先输入一个数字n，然后输入n个数，数据保证数列递增，然后再输入一个查找数字。 输出 若存在输出YES,不存在输出NO. 示例输入 4 1 3 5 8 3 示例输出 YES 此题用二分法可以解答，但由于数据量小，用二分法反
2014-02-21 15:28:20
547
原创 杭电饭卡问题
Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。 某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。
2014-02-20 17:04:21
1187
原创 杭电骨头收集者
Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave … The
2014-02-20 10:02:32
552
原创 杭电doing homework again
Description Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in the home
2014-02-19 19:42:21
761
原创 浅析贪心算法中“最优数对”问题
Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮
2014-02-15 20:53:32
764
原创 数组与switch结构
题目：从键盘输入年月日，计算并输出该日是该年的第几天。 分析：由于一年中的各个月天数（除去2月）是固定的，所以有两种方法实现题目要求——数组或者switch结构。 1.数组 我们可以定义一个一维数组来存放各个月天数，由于2月天数要看输入年份是否为闰年，在数组初始化的时候可以把第1个元素先设为0.具体用法如下 #include #include int main() { int a
2014-01-23 10:16:19
2102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人