3个算法题

螺旋矩阵输出

给定一个数字 n，要求将 1-n 顺时针输出为一个矩阵，该矩阵必须有m行，剩余的用 * 填充。

要求：

1. 每行一样长

2. 列尽可能少

3. 优先填充外部

4. 数字不够的用 * 填充

输入格式：

n m 

数据限制：

0 <=  n,m <= 999

样例1：

3 5

输出：

1

2

3

*

*

*

样例2：

9 4

输出：

1 2 3

* * 4

9 * 5

8 7 6

从字符串中提取数学表达式

给定一个字符串，你需要从这个字符串中提取一个合法的表达式，并返回结果。

1. 合法的表达式应该只包括数字 0-9 以及+和-。

2. 如果有多个表达式你只需要返回第一个输出结果

3. 如果有连续的+和-，则不是合法的表达式

样例：

1-2abc

 输出：

-1

分配需求

有一个需求数组requirements，其中的每个数字代表这个需求需要的人力，单位是：人月。

分配任务有两个要求：

1. 每个月最多只能完成两个需求

2. 每个月使用的人数不能超过安排的人数

你需要在给定的月份内完成所有的需求，并输出需要的最少的人数。

输入格式：

第一行为要求完成所有需求的时间（单位：月份）。第二行为requirements数组，由空格将每个数字分开。

N

一行数字

输出格式：

一个数字

 样例：

3

3 5 3 4

输出：

6