复旦大学计算机考研复试机试题_复旦大学计算机复试

复旦大学计算机考研复试机试题由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“复旦大学计算机复试”。

http://www.daodoc.com/

今年3道题：

1.给出长方形的长和宽，每次从长方形里撕去最大的正方形，输出最后能得到多少正方形

2.给出a,b,c(3个整数)，判断a,b能否通过+-*/得到c，ab可以交换位置，可以输出YES，不行输出NO

3.给出优先队列的实现，实现4个操作

ADD N P：往队列里加入id为N的优先级为P的任务

NEXT:输出下一个最高优先级的任务的id，如果优先级相同输出id小的任务，若队列中没有任务输出-1

REMOVE N：移除id为N的任务

COUNT：输出队列中的任务数量