22、题目：数字涂色 【数字图色】疫情过后，希望小学终于又重新开学了，三年二班开学第一天的任务是将后面的黑板报重新制作。黑板上已经写了N个正整数，同学们需要给这每个数分别上一种颜色。为了让黑板报既美观又有学习意义，老师要求同种颜色的所有数都可以被这种颜色中最小的那个数整除。现在请你帮帮小朋友们，算算至少需要多少种颜色才能给这N个数进行上色。 输入描述: 第一行有一个正整数N，其中1<=N<=100。 第二行有个N个int型整数(保证输入数据在[1,100]范围内)，表示黑板上各个正整数的值。 输出描述: 输出只有一个整数，为最少需要的颜色种数。 示例1: 输入 3 2 4 6 输出...

21、题目：转骰子 【转骰子】骰子是一个立方体，每个面一个数字，初始为左1，右2，前3(观察者方向)，后4，上5，下6，用123456表示这个状态，放置在平面上，可以向左翻转(用L表示向左翻转1次)，可以向右翻转(用R表示向右翻转1次)，可以向前翻转(用F表示向前翻转1次)，可以向后翻转(用B表示向后翻转1次)，可以逆时针旋转(用A表示逆时针旋转90度)，可以顺时针旋转(用C表示顺时针旋转90度)，现从123456这个初始状态开始，根据输入的动作序列，计算得到最终的状态。骰子的初始状态和初始状态转动后的状态如图所示 输入描述: 输入一行，为只包含LRFBAC的字母序列，最大长度为50，字母可...

20、标题:字符统计及重排 【字符统计及重排】给出一个仅包含字母的字符串，不包含空格，统计字符串中各个字母(区分大小写)出现的次数，并按照字母出现次数从大到小的顺序输出各个字母及 其出现次数。如果次数相同，按照自然顺序进行排序，且小写字母在大写字母之前。 输入描述: 输入一行，为一个仅包含字母的字符串。 输出描述: 按照字母出现次数从大到小的顺序输出各个字母和字母次数，用英文分号分隔，注意末尾的分号;字母和次数间用英文冒号分隔。 示例1: 输入 xyxyXX 输出 x:2;y:2;X:2; def zi_fu_tong_ji(s): d1 = {} # 统计小写字符次数 d2...

19、标题:矩形相交的面积 【矩形相交的面积】在坐标系中，给定3个矩形，求相交区域的面积。 输入描述: 3行输入分别为3个矩形的位置，分别代表“左上角x坐标”，“左上角y坐标”，“矩形宽”，“矩形高” -1000<=x,y<1000 输出描述: 输出3个矩形相交的面积，不相交的输出0 示例: 输入 1 6 4 4 3 5 3 4 0 3 7 3 输出 2 def square_intersection_area(s1, s2, s3): a1 = [int(x) for x in s1.split(" ")] a2 = [int(x) for x in s2.sp...

18、标题:构成的正方形数量 【构成正方形数量】输入N个互不相同的二维整数坐标，求这N个坐标可以构成的正方形数量。(内积为零的的两个向量垂直) 输入描述: 第一行输入为N，N代表坐标数量，N为正整数。N<=100之后的K行输入为坐标xy以空格分隔，xy为整数，-10<=x,y<=10 输出描述: 输出可以构成的正方形数量。 示例1:输入 3 1 3 2 4 3 1 输出 0 def square(s): from itertools import combinations, permutations def is_square(s): arrs...

17、标题:字符串变换最小字符串 【字符串变换最小字符串】给定一个字符串s，最多只能进行一次变换，返回变换后能得到的最小字符串(按照字典序进行比较)。变化规则:交换字符串中任意两个不同位 置字符。 输入描述: 一串小写字母组成的字符串s 输出描述: 按照要求进行变换得到最小字符串 备注: s是都是小写字符组成1<=s.length<=1000 示例1: 输入 abcdef 输出 abcdef def minStr(s): """我理解这就是个选择排序法，找出最小的字符，替换到尽可能靠前的位置，只替换一次""" s = [x for x in s] for i...

16、标题:篮球比赛 【篮球比赛】篮球(5V5)比赛中，每个球员拥有一个战斗力，每个队伍的所有球员战斗力之和为该队伍的总体战斗力。现有10个球员准备分为两队进行训练赛，教练希望2 个队伍的战斗力差值能够尽可能的小，以达到最佳训练效果。给出10个球员的战斗力，如果你是教练，你该如何分队，才能达到最佳训练效果?请说出该分队方案下的最小 战斗力差值。 输入描述: 10个篮球队员的战斗力(整数，范围[1,10000]),战斗力之间用空格分隔，如:10987654321 不需要考虑异常输入的场景。 输出描述: 最小的战斗力差值，如:1 示例1: 输入 10 9 8 7 6 5 4 3 2 1 输出 1 ...

15、标题:求解连续数列 【求解连续数列】已知连续正整数数列{K}=K1,K2,K3...Ki的各个数相加之和为S，i=N(0<S<100000,0<N<100000),求此数列K。 输入描述: 输入包含两个参数，1)连续正整数数列和S，2)数列里数的个数N。 输出描述: 如果有解输出数列K，如果无解输出-1。 示例1: 输入 525 6 输出 85 86 87 88 89 90 def shulie(s, n): arr = [0] * n middle = int(s / n + 0.5) if n % 2 == 0 else int(s / n) ...

14、标题:非严格递增连续数字序列 【非严格递增连续数字序列】输入一个字符串仅包含大小写字母和数字，求字符串中包含的最长的非严格递增连续输数字序列的长度(比如12234属于非严格递增连续数字序列)。 输入描述: 输入一个字符串仅包含大小写字母和数字，输入的字符串最大不超过255个字符。 输出描述: 最长的非严格递增连续数字序列的长度。 示例: 输入 abc2234019A334bc 输出 4 def max_increase_number(s): pattern = re.compile(r'\d+') arr = pattern.findall(s) max_n = ...

13、标题:任务最优调度 【任务最优调度】给定一个正整数组表示待系统执行的任务列表，数组的每一个元素代表一个任务，元素的值表示该任务的类型。请计算执行完所有任务所需的最短时间。 任务执行规则如下: 1、任务可以按任意顺序执行，且每个任务执行耗时间均为1个时间单位。 2、两个同类型的任务之间必须有长度为N个单位的冷却时间，比如N为2时，在时间K执行了类型3的任务，那么K+1和K+2两个时间不能执行类型3任务。 3、系统在任何一个单位时间内都可以执行一个任务，或者等待状态。说明:数组最大长度为1000，速度最大值1000。 输入描述: 第一行记录一个用半角逗号分隔的数组，数组长度不超过1000，数...

12、标题:敏感字段加密 【敏感字段加密敏】给定一个由多个命令字组成的命令字符串: 1、字符串长度小于等于127字节，只包含大小写字母、数字、下划线和偶数个双引号; 2、命令字之间以一个或多个下划线_进行分割; 3、可以通过两个双引号来"标识包含下划线_的命令字或空命令字(仅包含两个引双引号的命令字)双引号不会在命令字内部出现; 仅对指定索引的敏感字段进行加密，替换为*(6个*)，并删除命令字前后多余的下划线_。如果无法找到指定索引的命令字，输出字符串ERROR。 输入描述: 输入为两行，第一行为命令字索引K(从0开始)，第二行为命令字符串S。 输出描述: 输出处理后的命令字符串，如果无法找到...

11、标题:找车位 【找车位】停车场有一横排车位，0代表没有停车，1代表有车。至少停了一辆车在车位上，也至少有一个空位没有停车。为了防刮蹭，需为停车人找到一个车位，使得距 停车人的车最近的车辆的距离是最大的，返回此次的最大距离。 输入描述: 1、一个用半角逗号分割的停车标识字符串，停车标识为0或1，0为空位，1为已停车。 2、停车位最多100个。输出描述: 输出一个整数记录最大距离。 示例1: 输入 1,0,0,0,0,1,0,0,1,0,1 输出 2 def parking(s): arr = [int(x) for x in s.split(",")] max_distan...

10、标题:贪吃蛇 【贪吃蛇】贪吃蛇是一个经典游戏，蛇的身体由若干方格连接而成，身体随蛇头移动。蛇头触碰到食物时，蛇的长度会增加一格。蛇头和身体的任一方格或者游戏版图边界碰撞时，游戏结束。 下面让我们来完成贪吃蛇游戏的模拟： 给定一个NM的数组ar，代表NM个方格组成的版图，贪吃蛇每次移动一个方格。若ar[i][j]=='H'，表示该方可为贪吃蛇的起始位置;若ar[i][j]=='F'，表示该方格为食物，若ar[i][j]=='E'，表示该方格为空格。 贪吃蛇初始长度为1，初始移动方向为向左。输入为给定一系列贪吃蛇的移动操作，返回操作后蛇的长度，如果在操作执行完之前已经游戏结束，返回游戏结束时...

9、标题:最长元音子串的长度 【最长元音子串的长度】定义:当一个字符串只有元音字母(aeiouAEIOU)组成，称为元音字符串。现给定一个字 符串，请找出其中最长的元音字符串，并返回其长度; 如果找不到，则返回 0。子串:字符串中任意一个连续的字符组成的子序列称为该字符串的子串。 输入描述: 一个字符串，其长度范围:0<length<65535。 字符串仅由字母a-z和A-Z组成。 输出描述: 一个整数，表示最长的元音字符串的长度。 示例: 输入 asdbuiodevauufgh 输出 3 def max_aeiou(s): result = '' for i in...