2019武汉理工计算机考研复试题（回忆）

本着 ”赠人玫瑰，手有余香“ 的精神 努力回忆考研，希望转载注明出处。
武汉理工大学复试是完全透明，公正公开的，不存在照顾本校生的情况。请不要传谣也不要造谣，一切看分数说话，没有捷径可走。
很久没有更新博客了，忙于准备复试。首先介绍下自己的情况

本人初试成绩第一，407。 复试综合成绩排十几，79.68。 总成绩80.884，排名第二。
注：初试分数线：计算机技术专硕350，软件工程专硕320，计算机科学与技术学硕347.软件工程学硕300。

我考的是计算机技术专硕，但是计算机学硕和我们考的专业内容也是一样的。
（总成绩 = 初试 / 500 * 70%+复试 * 30%）

今年笔试是在南湖新1教学楼，面试在南湖新4教学楼。笔试分数满分100，其中离散数学占30分，算法与程序设计占70分，面试满分100分。
（复试成绩 = 笔试 * 60% + 面试 * 40%）

19年复试没有机试，只有笔试和面试，报考计算机的人数高达1400+。其中专硕1000+。 好了，重要的信息都说了。下面开始说复试题（回忆），初试题我最后补一道。时间有点久 已经忘记了。

---------------------下面是复试题---------------
1~4为算法题，分数为15+20+15+20
5~7为离散数学题，分数为10+10+10

内容不可能完全相同，大意不会错。

1.现在有硬币1分，5分，10分，25分。我现在想凑齐63分的硬币，请问如何用最少的硬币凑成63分呢。比如这道题答案应是25，25，10，1，1，1
（方法应该是贪心法，或者回溯法来解决，先放大的最后放小的）

2.现在有一串字符串由【（）】组成，请判断其是否括号匹配（什么是括号匹配可以百度，题目有描述，但是记不下来，理解就知道）。如果合法就输出合法，如果不合法就删除不合法的字符，使其成为合法字符串。

3.有n个整数排成一排，求其中