麦芽雪冷萃

题目描述： 在解决电路布线问题时，一种很常用的方法就是在布线区域叠上一个网格，该网格把布线区域划分成m*n个方格，布线时，转弯处必须采用直角，如已经有某条线路经过一个方格时，则在该方格上不允许叠加布线。如下图所示，如从一个方格a(2，1)的中心点到另一个方格b（8,8）的中心点布线时， 每个方格布线 […]

题目描述： 给定一个只含左右小括号的括号串序列exp，找出其中最长的有效括号串。 输入描述: 输入一个只含左右小括号的括号字符串，以换行结束。 输出描述: 输出其中最长的有效括号串。输出的每个括号之后均有空格。 输入样例: ())(()()) 输出样例: ( ( ) ( ) ) 解题思路： 自定义函 […]

题目描述： 给定一个M行N列的迷宫图，其中 “0”表示可通路，”1″表示障碍物，无法通行。在迷宫中只允许在水平或上下四个方向的通路上行走，走过的位置不能重复走。 5行8列的迷宫如下： 0 1 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 […]

题目描述： 对于一组数据，我们可以只对原先处在中间位置的那些元素进行排序。 输入描述: 在一行内输入n r a1 a2 … an 其中，不大于200的正整数n表示该组数据的个数；不大于200的非负整数r表示该组数据两端各自留有r个数不参与排序，若r+r>=n，则该组数据无需排序。 整数a1 […]

题目描述： 你供职于由一群丑星作为台柱子的信天翁马戏团。你刚完成了一个程序编写，它按明星们姓名字符串的长度非降序（即当前姓名的长度至少与前一个姓名长度一样）顺序输出他们的名单。然而，你的老板不喜欢这种输出格式，提议输出的首、尾名字长度较短，而中间部分长度稍长，显得有对称性。老板说的具体办法是对已按长 […]

题目描述： 给定一串字符，不超过100个字符，可能包括括号、数字、字母、标点符号、空格，编程检查这一串字符中的( ) ,[ ],{ }是否匹配。 输入描述: 输入在一行中给出一行字符串，不超过100个字符，可能包括括号、数字、字母、标点符号、空格。 输出描述: 如果括号配对，输出yes，否则输出no […]

题目描述： N个人围成一圈顺序编号，从1号开始按1、2、3……顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。 请按退出顺序输出每个退出人的原序号。 输入描述: 输入只有一行，包括一个整数N(1<=N<=3000)及一个整数 […]