肥小柴-优快云博客

原创 python题目45：最长连续子序列

有N个正整数组成的一个序列给定一个整数sum 求长度最长的的连续子序列使他们的和等于sum 返回次子序列的长度如果没有满足要求的序列返回-1案例1：输入 1,2,3,4,2 6 输出 3 。解析：1,2,3和4,2两个序列均能满足要求所以最长的连续序列为1,2,3 因此结果为3示例2：输入 1,2,3,4,2 20 输出 -1 解释：没有满足要求的子序列，返回-1 。备注：输入序列仅由数字和英文逗号构成数字之间采用英文逗号分割序列长度 1<=N<=200 输入序列不考虑

2021-11-25 01:46:56 3887 3

原创 python题目45：数组是否存在满足规则的组合

给定一个正整数数组检查数组中是否存在满足规则的数组组合规则： A=B+2C输入描述第一行输出数组的元素个数接下来一行输出所有数组元素用空格隔开输出描述如果存在满足要求的数在同一行里依次输出规则里 A/B/C的取值用空格隔开如果不存在输出0示例1：输入 4 2 7 3 0 输出 7 3 2 说明： 7=3+2*2示例2：输入 3 1 1 1 输出 0 说明找不到满足条件的组合备注：数组长度在3~100之间数组成员为0~65535 数组成员可以重复但每个成员只能

2021-11-25 01:43:00 2194 3

原创 python题目46：火星符号计算

已知火星人使用的运算符号为#;$ 其与地球人的等价公式如下 x#y=2*x+3*y+4 x$y=3*x+y+2 x y是无符号整数地球人公式按照c语言规则进行计算火星人公式中$符优先级高于#相同的运算符按从左到右的顺序运算输入描述：火星人字符串表达式结尾不带回车换行输入的字符串说明是字符串为仅有无符号整数和操作符组成的计算表达式 1.用例保证字符串中操作数与操作符之间没有任何分隔符 2.用例保证操作数取值范围为32位无符号整数， 3.保证输入以及计算结果不会出现整型溢出 4.保证输入的字符串.

2021-11-25 01:38:50 3691 4

原创 python题目47:开音节反转统计

相对开音节构成的结构为辅音+元音(aeiou)+辅音(r除外)+e 常见的单词有bike cake 给定一个字符串，以空格为分隔符反转每个单词的字母若单词中包含如数字等其他非字母时不进行反转反转后计算其中含有相对开音节结构的子串个数 (连续子串中部分字符可以重复)输入描述字符串以空格分割的多个单词长度<10000 字母只考虑小写输出描述含有相对开音节结构的子串个数示例1：输入 ekam a ekac 输出 2 说明：反转后为 make a cake 其中make和cake

2021-11-25 01:36:16 1139 1

转载 python题目48：两个没有相同字符的元素长度乘积的最大值

* 给定一个元素类型为小写字符串的数组请计算两个没有相同字符的元素长度乘积的最大值如果没有符合条件的两个元素返回0输入描述输入为一个半角逗号分割的小写字符串数组 2<= 数组长度 <=100 0< 字符串长度 <=50 输出描述两个没有相同字符的元素长度乘积的最大值示例一输入 iwdvpbn,hk,iuop,iikd,kadgpf 输出 14 说明数组中有5个元组第一个和第二个元素没有相同字符满足条件输出7*2=14 */s = input().re.

2021-11-25 01:33:14 682

原创 python题目49：快递车最多装载

一辆运送快递的货车。运送的快递均放在大小不等的长方形快递盒中为了能够装载更多的快递同时不能让货车超载需要计算最多能装多少个快递快递的体积不受限制快递数量最多1000个货车载重量50000输入描述：第一行输入每个快递重量用逗号分隔如5,10,2,11 第二行输入货车的载重量如20 不需要考虑异常输入输出描述：输出最多能装多少个快递货车的载重量为20 最多只能放3种快递 5,10,2因此输出3 示例1：输入 5,10,2,11 20 输出 3line = list

2021-11-25 01:25:26 2557 6

转载 python题目52：磁盘容量排序

/磁盘的容量单位有M,G,T这三个等级他们之间的换算关系为 1T=1024G 1G=1024M 现在给定N块磁盘的容量请对他们按从小到大的顺序进行稳定排序例如给定5块盘容量 1T,20M,3G,10G6T,3M12G9M 排序后的结果为20M,3G,3M12G9M,1T,10G6T 注意单位可以重复出现上述3M12G9M为 3M+12G+9M和 12M12G相等输入描述: 输入第一行包含一个整数N 2<=N<=100 ,表示磁盘的个数接下来的N行每行一个字符串长度 (2<l

2021-11-25 01:22:43 1579 2

原创 python题目53：停车场到最近车的最远距离

同力扣849题停车场有一横排车位0代表没有停车,1代表有车. 至少停了一辆车在车位上,也至少有一个空位没有停车. 为防止刮蹭,需为停车人找到一个车位使得停车人的车最近的车辆的距离是最大的返回此时的最大距离输入描述: 1. 一个用半角逗号分割的停车标识字符串,停车标识为0或1, 0为空位,1为已停车 2. 停车位最多有100个输出描述 1. 输出一个整数记录最大距离示例一: 输入 1,0,0,0,0,1,0,0,1,0,1 0,0,1,1,0,0 输出 2 说明当车停在第三个位置上时,离

2021-11-25 01:16:31 2529 1

转载 python题目54：翻转指定区间的单词顺序

输入一个英文文章片段翻转指定区间的单词顺序，标点符号和普通字母一样处理例如输入字符串 "I am a developer." 区间[0,3]则输出 "developer. a am I"输入描述：使用换行隔开三个参数第一个参数为英文文章内容即英文字符串第二个参数为反转起始单词下标，下标从0开始第三个参数为结束单词下标。输出描述反转后的英文文章片段，所有单词之间以一个半角空格分割进行输出示例一：输入 I am a developer. 1 2 输出 I a am develop..

2021-11-25 00:58:06 863 1

原创 python题目55：单词接龙

单词接龙的规则是可用于接龙的单词首字母必须要与前一个单词的尾字母相同当存在多个首字母相同的单词时取长度最长的单词如果长度也相等则取词典序最小的单词已经参与接龙的单词不能重复使用现给定一组全部由小写字母组成的单词数组并指定其中的一个单词为起始单词进行单词接龙请输出最长的单词串单词串是由单词拼接而成中间没有空格输入描述：输入的第一行为一个非负整数表示起始单词在数组中的索引k 0<=k<=n 第二行输入的是一个非负整数表示单词的个数n 接下来的n行分别表示单词数组中的单词

2021-11-25 00:33:04 2602 6

原创 python题目56：GPU算力

为了充分发挥Gpu算力，需要尽可能多的将任务交给GPU执行，现在有一个任务数组，数组元素表示在这1s内新增的任务个数，且每秒都有新增任务，假设GPU最多一次执行n个任务，一次执行耗时1s，在保证Gpu不空闲的情况下，最少需要多长时间执行完成。输入描述第一个参数为gpu最多执行的任务个数取值范围1~10000 第二个参数为任务数组的长度取值范围1~10000 第三个参数为任务数组数字范围1~10000输出描述执行完所有任务需要多少秒例子输入 3 5 1 2 3 4 5 输

2021-11-25 00:30:26 3572 4

原创 python题目57：取相同字母最长的子串

给定一个字符串只包含大写字母求在包含同一字母的子串中长度第K长的子串相同字母只取最长的子串输入：第一行一个子串 1<len<=100 只包含大写字母第二行为k的值输出输出连续出现次数第k多的字母的次数例子：输入 AABAAA 2 输出 1 同一字母连续出现最多的A 3次第二多2次但A出现连续3次输入 AAAAchars = input()n = int(input())char_dic = {}for char in chars: if

2021-11-24 23:39:10 1684 6

原创 python题目58：工厂流水线调度

一个工厂有m条流水线来并行完成n个独立的作业该工厂设置了一个调度系统在安排作业时，总是优先执行处理时间最短的作业。现给定流水线个数m 需要完成的作业数n 每个作业的处理时间分别为 t1,t2...tn 请你编程计算处理完所有作业的耗时为多少当n>m时首先处理时间短的m个作业进入流水线其他的等待当某个作业完成时，依次从剩余作业中取处理时间最短的进入处理输入描述：第一行为两个整数(采取空格分隔) 分别表示流水线个数m和作业数n 第二行输入n个整数(采取空格分隔) 表示每个作业的..

2021-11-24 23:33:42 4493 2

原创 python题目59：员工考勤记录

公司用一个字符串来标识员工的出勤信息 absent: 缺勤 late: 迟到 leaveearly:早退 present: 正常上班现需根据员工出勤信息,判断本次是否能获得出勤奖, 能获得出勤奖的条件如下：1.缺勤不超过1次2.没有连续的迟到/早退3.任意连续7次考勤缺勤/迟到/早退不超过3次输入描述：用户的考勤数据字符串记录条数 >=1 输入字符串长度 <10000 ; 不存在非法输入如： 2 present present absent present pres..

2021-11-24 23:15:58 3011 5

原创 python题目64：求机器绘图面积

绘图机器的绘图笔初始位置在原点(0,0) 机器启动后按照以下规则来进行绘制直线：1. 尝试沿着横线坐标正向绘制直线直到给定的终点E；2. 期间可以通过指令在纵坐标轴方向进行偏移 offsetY为正数表示正向偏移,为负数表示负向偏移给定的横坐标终点值E 以及若干条绘制指令，请计算绘制的直线和横坐标轴以及x=E的直线组成的图形面积。输入描述: 首行为两个整数N 和 E 表示有N条指令,机器运行的横坐标终点值E 接下来N行每行两个整数表示一条绘制指令x offsetY 用例保证横坐标x以递增排序

2021-11-24 22:24:40 1271 2

转载 python 查找字符串中最大连续出现数字字符串

1 re.compile() 的解释:python 正则表达式 re.compile() 将正则表达式编译成一个Pattern规则对象,单独使用compile 没有意义,他生成的是一个规则,需要match ,search 等去使用这个规则比如使用正则表达式去掉字符串里面的重复的元素...

2021-11-24 21:14:36 1026

m0_60741207的博客