【算法面试题】-04

news2024/9/30 1:39:10

执行时长

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

def min_execution_time(n, size, tasks):
    a = 0
    ans = size

    i = 0
    while i < size:
        tmp = tasks[i]
        a += tmp
        if a < n:
            a = 0
        else:
            a -= n

        i += 1

    ans += a // n

    if a % n != 0:
        ans += 1

    return 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] * 26
    any_num = 0
    res = 0

    for c in chars:
        if c == '?':
            any_num += 1
        else:
            char_arr[ord(c) - ord('a')] += 1

    for word in word_arr:
        word_split = [0] * 26

        for c in word:
            word_split[ord(c) - ord('a')] += 1

        need_any_num = sum(max(0, word_split[i] - char_arr[i]) for i in range(26))

        if need_any_num <= any_num:
            res += 1

    return res

if __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 Queue
 
k=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 = True
 
if(not flag) :
    result = 0
    while(True):
        if(k<=0) :
            print(result)
            break
        else :
            if (k % m == n) :
                result+=1
                k //= m
            else:
                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 += 1
        left += 1
    else:
        while left < right:
            if v[left] + v[right] >= t:
                left += 1
                right -= 1
                res += 1
                break
            right -= 1
print(res)                              

在这里插入图片描述

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

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

import sys
 
for 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:
    @staticmethod
    def 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 comma
        return ans
 
    @staticmethod
    def 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 = 1
    end = 2
    while start < end:
        current_sum = (start +end) * (end - start +1)//2
        if current_sum == n:
            result.append(list(range(start,end + 1)))
            start += 1
        elif current_sum < n:
            end += 1
        else:
            start += 1
    if 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.coloradmin.cn/o/1506210.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

macOS14.4安装FFmpeg及编译FFmpeg源码

下载二进制及源码包 二进制 使用brew安装ffmpeg : brew install ffmpeg 成功更新到ffmpeg6.1 下载FFmpeg源码

SMART PLC自适应低通滤波器(收放卷线速度滤波)

一阶低通滤波器更多内容请参考信号处理专栏相关文章,常用链接如下: 1、SMART PLC 低通滤波器和模拟量采集应用 https://rxxw-control.blog.csdn.net/article/details/136595982https://rxxw-control.blog.csdn.net/article/details/1365959822、SMART PLC双线性变换和后向差…

实拆一个Philips剃须刀

拆卸难度很大&#xff0c;怪不得防水 FR&#xff1a;徐海涛(hunkXu)

【Prometheus】DataModel

数据模型 DataModel 指标 Metric metric 包含 metric name 和 metric label 格式&#xff1a; <metric name>{<label name><label value>, ...}例如&#xff1a;服务器 HTTP 接口 /messages 的总请求数 api_http_requests_total{method"POST",…

算法第二十六天-删除有序数组中的重复项Ⅱ

删除有序数组中的重复项 题目要求 解题思路 题目要求中提到原地修改&#xff0c;那么肯定需要一个指针指向当前即将放置元素的位置&#xff0c;需要另外一个指针向后遍历所有元素&#xff0c;所以[双指针]解法呼之欲出。 慢指针slow&#xff1a;指向当前元素放置的位置&…

旅游资源网站|基于SSM 框架+vue+ Mysql+Java+B/S架构技术的旅游资源网站设计与实现(可运行源码+数据库+设计文档+部署说明+视频演示)

目录 文末获取源码 前台首页功能 管理员功能 用户功能模块 数据库设计 系统结构设计 lunwen参考 概述 源码获取 文末获取源码 前台首页功能 旅游资源网站 &#xff0c;在系统首页可以查看首页、景点信息、酒店信息、客房信息、交流论坛、红色文化、个人中心、后台管理…

【AI辅助研发】-趋势:大势已来,行业变革

【AI辅助研发】-趋势&#xff1a;大势已来&#xff0c;行业变革 引言 在科技日新月异的今天&#xff0c;人工智能&#xff08;AI&#xff09;技术已逐渐渗透到各行各业&#xff0c;其中软件研发行业更是受益匪浅。AI辅助研发已成为大势所趋&#xff0c;不仅提高了软件开发的效…

toB开发范式

前言 B端开发&#xff0c;也被称为后台开发或者企业级开发&#xff0c;是针对企业或者组织的业务需求进行的软件开发。在 B 端开发中&#xff0c;我们通常关注的是系统的功能性、稳定性、可扩展性以及安全性&#xff0c;从面向过程编程 -> 面向对象编程 组合式编程 以下是…

蓝桥杯练习系统(算法训练)ALGO-981 过河马

资源限制 内存限制&#xff1a;256.0MB C/C时间限制&#xff1a;1.0s Java时间限制&#xff1a;3.0s Python时间限制&#xff1a;5.0s 问题描述 在那个过河卒逃过了马的控制以超级超级多的走法走到了终点之后&#xff0c;这匹马表示它不开心了……   于是&#xff0c…

21 卷积层里的多输入多输出通道【李沐动手学深度学习v2课程笔记】

目录 1. 多输入输出通道&相应代码实现 1.1 多输入 1.2 多输出 1.3 1x1 卷积层 1.4 小结 1. 多输入输出通道&相应代码实现 1.1 多输入 为了加深理解&#xff0c;我们实现一下多输入通道互相关运算。 简而言之&#xff0c;我们所做的就是对每个通道执行互相关操作&a…

YOLOv8原创二次改进DCNv3结构:即插即用|使用纯pytorch代码实现,不需要CUDA编译,并针对YOLOv8专门优化模块,基于可变形卷积的超强变种

💡本篇内容:YOLOv8原创改进DCNv3结构:即插即用|使用纯pytorch代码实现,不需要CUDA编译,并针对YOLOv8专门优化模块,基于可变形卷积的超强变种,优势:不需要编译! 💡附改进源代码及教程,用来改进🚀 DCNv3可变形网络结构 VisDrone有效涨点 关键词:DCNv3网络改进…

GTH手册学习注解

CPLL的动态配置 终于看到有这个复位功能了 QPLL SWITCHing需要复位 器件级RESET没发现有管脚引出来 两种复位方式&#xff0c;对应全复位和器件级复位 对应的复位功能管脚 改那个2分频的寄存器说明段&#xff0c;复位是自动发生的&#xff1f;说明可能起效了&#xff0c;但是分…

数字化转型导师坚鹏:基于湖北产业的科技金融创新模式与案例研究

基于湖北产业政策的科技金融创新模式与案例研究 课程背景&#xff1a; 很多银行存在以下问题&#xff1a; 不清楚科技金融有哪些利好政策&#xff1f; 不知道科技金融有哪些成功案例&#xff1f; 不知道科技金融有哪些创新模式&#xff1f; 课程特色&#xff1a; 有…

【linux进程信号】信号的产生

【Linux进程信号】信号的产生 目录 【Linux进程信号】信号的产生信号概念生活中的信号技术应用角度的信号注意信号概念用kill -l命令可以察看系统定义的信号列表信号处理常见方式概览 产生信号通过终端按键产生信号调用系统函数向进程发信号由软件条件产生信号由硬件异常产生信…

Pr 模版字体无法修改,始终是红色,解决办法?

1.问题如图所示&#xff1a; 2.【解决办法】&#xff1a;关闭PR&#xff0c;将PR切换为英文&#xff0c;然后重新打开PR&#xff0c;使用该模版就不会出现类似的问题。 具体操作可以参考这篇文章&#xff1a; https://blog.csdn.net/qq_42393720/article/details/128277352

picGo 图床配置 - gitee

记录一下&#xff0c;怕忘记了 PicGo 下载安装 官网下载地址 从下面随意复制一个链接到浏览器上打开 我下载的是.exe版本的&#xff0c;你可以选择自己想安装的方式 安装完之后打开就是这个样子 配置PicGo 首先安装这个插件 安装完之后会有一个gitee&#xff0c;点击&#xff…

【备战蓝桥杯系列】蓝桥杯国二选手笔记一:蓝桥杯中的Java常用语法特性

蓝桥杯Java国二选手笔记一&#xff1a;蓝桥杯中的常用语法特性 前言 参加了好几次蓝桥杯了&#xff0c;C组参加了&#xff0c;Java也参加过&#xff0c;也会用python刷算法。下面给出常用的Java语法特性在蓝桥杯中的使用&#xff0c;以及常见的需要注意的Java语法规范。有准备…

ElasticSearch学习篇10_Lucene数据存储之BKD动态磁盘树

前言 基础的数据结构如二叉树衍生的的平衡二叉搜索树通过左旋右旋调整树的平衡维护数据&#xff0c;靠着二分算法能满足一维度数据的logN时间复杂度的近似搜索。对于大规模多维度数据近似搜索&#xff0c;Lucene采用一种BKD结构&#xff0c;该结构能很好的空间利用率和性能。 …

Linux C/C++下使用Lex/Yacc构建实现DBMS(Minisql)

DBMS&#xff08;数据库管理系统&#xff09;是一种用于管理和组织数据库的软件系统。它的重要性在于提供了一种有效地存储、管理和访问大量数据的方式。本文将深入探讨如何使用C语言、Lex&#xff08;词法分析器生成器&#xff09;和Yacc&#xff08;语法分析器生成器&#xf…

【MySQL篇】 MySQL基础学习

文章目录 前言基础数据类型DDL数据库操作查询数据库创建数据库删除数据库使用数据库 DDL表操作创建表查询表修改表删除 DML-增删改添加数据更改数据删除数据 DQL-查询基础查询条件查询聚合函数分组查询排序查询分页查询编写顺序 DML-用户及权限用户管理权限控制 函数字符串函数…