- 博客(7)
- 收藏
- 关注
RSS订阅原创 查找练习
题目描述有一个数据字典，里面存有n个数字(n输入输入数据只有一组！第一行包含两个整数n m，分别代表字典中数字的个数和要查询的数字的个数。接着n行代表字典中的n个数字。最后m表示要查询的数字。输出如果某个数字存在，则输出YES，否则输出NO示例输入5 3123455410示例输出YESYESNO
2014-02-22 15:11:43
513
原创 数据结构上机之实验查找
题目描述 在一个递增的序列里，查找元素是否存在，若存在输出YES,不存在输出NO.输入 本题多组数据，首先输入一个数字n，然后输入n个数，数据保证数列递增，然后再输入一个查找数字。输出 若存在输出YES,不存在输出NO.示例输入41 3 5 83示例输出YES此题用二分法可以解答，但由于数据量小，用二分法反
2014-02-21 15:28:20
569
原创 杭电饭卡问题
Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。
2014-02-20 17:04:21
1216
原创 杭电骨头收集者
DescriptionMany 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
579
原创 杭电doing homework again
DescriptionIgnatius 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
794
原创 浅析贪心算法中“最优数对”问题
Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮
2014-02-15 20:53:32
790
原创 数组与switch结构
题目：从键盘输入年月日，计算并输出该日是该年的第几天。分析：由于一年中的各个月天数（除去2月）是固定的，所以有两种方法实现题目要求——数组或者switch结构。1.数组我们可以定义一个一维数组来存放各个月天数，由于2月天数要看输入年份是否为闰年，在数组初始化的时候可以把第1个元素先设为0.具体用法如下#include#includeint main(){ int a
2014-01-23 10:16:19
2148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人