【算法面试题】-04

执行时长

在这里插入图片描述
在这里插入图片描述

def min_execution_time(n, size, tasks):a = 0ans = sizei = 0while i < size:tmp = tasks[i]a += tmpif a < n:a = 0else:a -= ni += 1ans += a // nif a % n != 0:ans += 1return ans# 读取输入
n = int(input())
size = int(input())
tasks = list(map(int, input().split()))# 输出结果
result = min_execution_time(n, size, tasks)
print(result)

在这里插入图片描述

万能字符单词拼写

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

def count_valid_words(words_count, word_arr, chars):char_arr = [0] * 26any_num = 0res = 0for c in chars:if c == '?':any_num += 1else:char_arr[ord(c) - ord('a')] += 1for word in word_arr:word_split = [0] * 26for c in word:word_split[ord(c) - ord('a')] += 1need_any_num = sum(max(0, word_split[i] - char_arr[i]) for i in range(26))if need_any_num <= any_num:res += 1return resif __name__ == "__main__":words_count = int(input())word_arr = [input() for _ in range(words_count)]chars = input()result = count_valid_words(words_count, word_arr, chars)print(result)

在这里插入图片描述

来自异国的客人

有位客人来自异国,在该国使用m进制计数。该客人有个幸运数字n(n<m),每次购物时,其总是喜欢计算本次支付的花费(折算为异国的价格后)中存在多少幸运数字。问:当其购买一个在我国价值k的产品时,其中包含多少幸运数字?

输入描述
第一行输入为 k, n, m。

其中:

k 表示 该客人购买的物品价值(以十进制计算的价格)

n 表示 该客人的幸运数字

m 表示 该客人所在国度的采用的进制

输出描述
输出幸运数字的个数,行末无空格。当输入非法内容时,输出0
在这里插入图片描述
在这里插入图片描述


# coding:utf-8
#JSRUN引擎2.0,支持多达30种语言在线运行,全仿真在线交互输入输出。 
import functools
import sys
from collections import Counter, defaultdict
import copy
from itertools import permutations
import re
import math
import sys
from queue import Queuek=0
n=0
m=0
flag = False
try:params = [int(x) for x in input().split(" ")]k= params[0]n = params[1]m = params[2]if(k <= 0 or n <= 0 or m <= 1 or n >= m):print(0)flag = True
except :print(0)flag = Trueif(not flag) :result = 0while(True):if(k<=0) :print(result)breakelse :if (k % m == n) :result+=1k //= melse:k //= m

在这里插入图片描述

求最多可以派出多少支团队

在这里插入图片描述
在这里插入图片描述


n = int(input())
v = list(map(int, input().split()))
t = int(input())
v.sort(reverse=True)
left = 0
right = n - 1
res = 0
while left < right:if v[left] >= t:res += 1left += 1else:while left < right:if v[left] + v[right] >= t:left += 1right -= 1res += 1breakright -= 1
print(res)                              

在这里插入图片描述

最长子字符串的长度(一)

在这里插入图片描述
在这里插入图片描述

import sysfor line in sys.stdin:input_str = line.strip()char_o_nums = input_str.count('o')if char_o_nums % 2 == 0:print(len(input_str))else:print(len(input_str) - 1)

在这里插入图片描述

机场航班调度程序

在这里插入图片描述
在这里插入图片描述

 
class Main:@staticmethoddef schedule(mv):ost = ""for key, value in sorted(mv.items()):for v in sorted(value):ost += key + format(v, '04d') + ","ans = ost[:-1]  # Remove the trailing commareturn ans@staticmethoddef main():s = input()s = s.replace(",", " ")tokens = s.split()mv = {}for token in tokens:key = token[:2]value = int(token[2:])if key not in mv:mv[key] = []mv[key].append(value)print(Main.schedule(mv))Main.main()

在这里插入图片描述

数的分解

在这里插入图片描述
在这里插入图片描述

 
def find_consecutive_sum(n):result = []start = 1end = 2while start < end:current_sum = (start +end) * (end - start +1)//2if current_sum == n:result.append(list(range(start,end + 1)))start += 1elif current_sum < n:end += 1else:start += 1if result:min_length = min(len(seq) for seq in result)for seq in result:if len(seq) == min_length:return f"{n}={'+'.join(str(i)for i in seq)}"else:return "N"
n = int(input())
print (find_consecutive_sum(n))

在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/527756.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

代码训练LeetCode(7)删除有序数组中的重复项

代码训练(7)LeetCode之删除有序数组中的重复项 Author: Once Day Date: 2024年3月10日 漫漫长路&#xff0c;才刚刚开始… 全系列文章可参考专栏: 十年代码训练_Once-Day的博客-CSDN博客 参考文章: 26. 删除有序数组中的重复项 - 力扣&#xff08;LeetCode&#xff09;力扣…

Redis进阶--一篇文章带你走出Redis

目录 什么是Redis?? Redis有哪些使用场景? Redis是单线程还是多线程? 为什么Redis是单线程速度还是很快?? Redis持久化 RDB机制:(Redis DataBase) [是redis中默认的持久化方式] AOF机制:(Append Only File) Redis和MySQL如何保持数据一致????…

Vue 监听器:让你的应用实时响应变化

&#x1f90d; 前端开发工程师、技术日更博主、已过CET6 &#x1f368; 阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1 &#x1f560; 牛客高级专题作者、打造专栏《前端面试必备》 、《2024面试高频手撕题》 &#x1f35a; 蓝桥云课签约作者、上架课程《Vue.js 和 E…

IDEA编译安卓源码TVBox

因为电视x受限&#xff0c;无法观看电视直播&#xff0c;为了春晚不受影响&#xff0c;于是网络一顿搜索&#xff0c;试过多个APP&#xff0c;偶尔找到这款开源的TVBox&#xff0c;寒假在家&#xff0c;随便拿来练练手&#xff0c;学习安卓APP的编写&#xff0c;此文做以记录&a…

新质生产力助春播春管:佳格天地连续第5年上线大数据平台,服务春季生产

随着“惊蛰”节气过去,全国各地陆续掀起春播春管热潮。今年的政府工作报告中指出,2023年我国粮食产量1.39万亿斤,再创新高。2024年要坚持不懈抓好“三农”工作,扎实推进乡村全面振兴,粮食产量预期目标1.3万亿斤以上。 粮食产量预期目标的明确为一年农事生产指引了方向。同时,新…

elasticsearch篇:RestClient操作

1. RestClient ES官方提供了各种不同语言的客户端&#xff0c;用来操作ES。这些客户端的本质就是组装DSL语句&#xff0c;通过http请求发送给ES。官方文档地址&#xff1a;Elasticsearch Clients | Elastic 其中的Java Rest Client又包括两种&#xff1a; Java Low Level Res…

LVS集群 ----------------(直接路由 )DR模式部署 (二)

一、LVS集群的三种工作模式 lvs-nat&#xff1a;修改请求报文的目标IP,多目标IP的DNAT lvs-dr&#xff1a;操纵封装新的MAC地址&#xff08;直接路由&#xff09; lvs-tun&#xff1a;隧道模式 lvs-dr 是 LVS集群的 默认工作模式 NAT通过网络地址转换实现的虚拟服务器&…

Linux--文件类型与权限

Linux上一切皆文件; 蓝色的是目录文件 Linux不以文件的扩展名来区分文件类型,而是在文件属性中有一列专门记录文件类型. ls -l 可以查看 普通文件:.c .cpp .h .txt .pdf .xls (-) 目录文件:文件夹 (d) 管道文件:用于进程间通信的一种文件 (p) 链接文件:相当于W…

学习笔记。。。

1.字符串的拼接 1.sprintf() 往字符串的前面或中间、后面拼接一个字符串。 2.strncpy()用来复制字符串的前n个字符 //dest为目标数组&#xff0c;src为源数组&#xff0c;n为要复制的字符个数 2.char* My_strncpy(char* dest, const char* src, int n) 3.char *strcat(ch…

【研发管理】梳理研发部门的商业画布和常见问题

导读&#xff1a;基于商业画布应用到职能部门分析&#xff0c;从一个新的视角审视带来不一样的思考。本人以研发部门为例&#xff0c;梳理商业画布和常见问题&#xff0c;仅供参考。 目录 1、画布总览​编辑 2、沟通渠道问题 3、客户关系问题 4、核心资源问题 5、关键业务…

linux操作系统虚拟机的环境配置

目录 一、虚拟机安装&#xff08;类似硬件的安装&#xff09; &#xff08;1&#xff09;创建虚拟机 &#xff08;2&#xff09;创建虚拟机 二、IP和主机名称配置 1、设置VM上的IP 2、设置我们电脑上VMnet8的IP 3、设置虚拟机上的IP 主机名称映射 以下是设置主机名映射…

Qt编程技巧总结篇(1)- 画图方面

文章目录 Qt编程技巧总结篇&#xff08;1&#xff09;鼠标左键显示坐标位置鼠标右键拖拽鼠标滚轮放大缩小 小结 Qt编程技巧总结篇&#xff08;1&#xff09; 看了许多的关于C的Qt编程blog&#xff0c;但总有点乱&#xff0c;现在抽出时间对其中关于画图的一些函数进行梳理&…