题库 第594页
编程题：数据插入
已知一个由大到小排列的数列：62、57、49、41、39、36、23、20、17、11，输入一个待插入的整数，将其插入到数列中，插入后数列仍然有序，输出插入前后的数列。### 输入格式:表控格式输入，输入一个待插入的整数。### 输出格式:…
编程题：矩阵乘法
已知A矩阵是一个3行4列的整数矩阵，B矩阵是一个4行2列的整数矩阵。计算输出两矩阵的乘积矩阵C。### 输入格式:表空格式输入。分别按行输入两个矩阵，先输入A矩阵，再输入B矩阵。### 输出格式:格式控制输出C矩阵，按矩阵逻辑结构输出，每个…
编程题：计算(calc)
小明在你的帮助下，破密了Ferrari设的密码门，正要往前走，突然又出现了一个密码门，门上有一个算式，其中只有“(”，“)”，“0-9”，“+”，“-”，“*”，“/”，“^”，求出的值就是密码。小明数学学得不好，还需你帮他的忙。(“/”用…
编程题：波兰表达式
波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式 2 + 3 的波兰表示法为 + 2 3。波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如 (2 + 3) * 4 的波兰表示法为 * + 2 3 4。本…
编程题：括弧匹配检验(check)
假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如 ( [ ] ( ) ) 或 [ ( [ ] [ ] ) ] 等为正确的匹配，[ ( ] ) 或 ( [ ] ( ) 或 ( ( ) ) ) 均为错误的匹配。现在的问题是，要…
编程题：N 皇后问题(queen)
在 $N\times N$ 的棋盘上放置 $N$ 个皇后$（N \le 10）$而彼此不受攻击（即在棋盘的任一行，任一列和任一对角线上不能放置 2 个皇后），编程求解所有的摆放方法。
排列与组合是常用的数学方法，其中组合就是从 $n$ 个元素中抽出 $r$ 个元素(不分顺序且 $r \le n$)，我们可以简单地将 $n$ 个元素理解为自然数 $1,2,\dots,n$，从中任取 $r$ 个数。现要求你用递归的方法输出所…
编程题：全排列问题(form)
输出自然数 1 到 $n$ 所有不重复的排列，即 $n$ 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。### 输入格式:一个自然数 $n (1 ≤ n ≤ 9)$### 输出格式:由 $1\sim n$ 组成的所有不重复的数字…
编程题：字符串匹配问题(strs)
字符串中只含有括号 (),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式，从内到外必须是<>,(),[],{}，例如。输入: [()] 输出 YES，而输入([])，([)]都应该输出 N…
主观题：Professional Ability Test
Professional Ability Test (PAT) consists of several series of subject tests. Each test is divided into several levels.…
