摘要: 7-29 修理牧场 (25 分) 农夫要修理牧场的一段栅栏,他测量了栅栏,发现需要N块木头,每块木头长度为整数L​i​​个长度单位,于是他购买了一条很长的、能锯成N块的木头,即该木头的长度是L​i​​的总和。 但是农夫自己没有锯子,请人锯木的酬金跟这段木头的长... 阅读全文
posted @ 2019-05-29 11:06 Hu_YaYa 阅读(44) 评论(0) 推荐(0)
摘要: 7-26 Windows消息队列 (25 分) 消息队列是Windows系统的基础。对于每个进程,系统维护一个消息队列。如果在进程中有特定事件发生,如点击鼠标、文字改变等,系统将把这个消息加到队列当中。同时,如果队列不是空的,这一进程循环地从队列中按照优... 阅读全文
posted @ 2019-05-29 09:12 Hu_YaYa 阅读(56) 评论(0) 推荐(0)
摘要: 7-25 朋友圈 (25 分) 某学校有N个学生,形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好,形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出,如果A和B是朋友,且B和C是朋友,则A和C也... 阅读全文
posted @ 2019-05-29 08:55 Hu_YaYa 阅读(40) 评论(0) 推荐(0)
摘要: 7-37 模拟EXCEL排序 (25 分) Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。 输入格式: 输入的第一行包含两个正整数N(≤10​5​​) 和C,其中N是纪录的条数,C是指定排序的列号。之后有 N行,每行包含一条学生纪录。... 阅读全文
posted @ 2019-05-28 22:07 Hu_YaYa 阅读(48) 评论(0) 推荐(0)
摘要: 7-24 树种统计 (25 分) 随着卫星成像技术的应用,自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量,计算每种树占总数的百分比。 输入格式: 输入首先给出正整数N(≤10​5​​),随后N行,每行给出卫星观测到的一棵树的种类... 阅读全文
posted @ 2019-05-28 22:00 Hu_YaYa 阅读(28) 评论(0) 推荐(0)
摘要: 7-22 堆栈模拟队列 (25 分) 设已知有两个堆栈S1和S2,请用这两个堆栈模拟出一个队列Q。 所谓用堆栈模拟队列,实际上就是通过调用堆栈的下列操作函数: int IsFull(Stack S):判断堆栈S是否已满,返回1或0;int IsEmpty (S... 阅读全文
posted @ 2019-05-28 21:18 Hu_YaYa 阅读(29) 评论(0) 推荐(0)
摘要: 7-19 求链式线性表的倒数第K项 (20 分) 给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。 输... 阅读全文
posted @ 2019-05-28 19:57 Hu_YaYa 阅读(44) 评论(0) 推荐(0)
摘要: 7-18 银行业务队列简单模拟 (25 分) 设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的... 阅读全文
posted @ 2019-05-28 17:57 Hu_YaYa 阅读(49) 评论(0) 推荐(0)
摘要: 7-16 一元多项式求导 (20 分) 设计函数求一元多项式的导数。 输入格式: 以指数递降方式输入多项式非零项系数和指数(绝对... 阅读全文
posted @ 2019-05-28 17:22 Hu_YaYa 阅读(22) 评论(0) 推荐(0)
摘要: 7-15 QQ帐户的申请与登陆 (25 分) 实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是:据说现在的QQ号码已经有1... 阅读全文
posted @ 2019-05-28 16:53 Hu_YaYa 阅读(33) 评论(0) 推荐(0)