算法题"/>
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
更多推荐
3个算法题
发布评论