【算法面试题】-04

执行时长

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

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.mfbz.cn/a/446142.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

Unity使用Addressable热更新

先看热更新的gif: Addressable是Unity推出的打ab包方案。不需要手动写AB打包脚手架了&#xff0c;不需要关心依赖&#xff0c;这也简化了ab热更新的流程。Addressable打包需要先将资源放入group中&#xff0c;按group来打包&#xff0c;每个group对应一个ScriptableObject的配置…

线程-创建线程的方法、线程池

1.创建线程一共有哪几种方法&#xff1f; 继承Thread类创建线程 继承Thread类&#xff0c;重写run()方法&#xff0c;在main()函数中调用子类的strat()方法 实现Runnable接口创建线程 先创建实现Runnable接口的类&#xff0c;重写run()方法&#xff0c;创建类的实例对象&#…

(南京观海微电子)——I3C协议介绍

特点 两线制总线&#xff1a;I2C仅使用两条线——串行数据线&#xff08;SDA&#xff09;和串行时钟线&#xff08;SCL&#xff09;进行通信&#xff0c;有效降低了连接复杂性。多主多从设备支持&#xff1a;I2C支持多个主设备和多个从设备连接到同一总线上。每个设备都有唯一…

靶场:sql-less-18(HTTP头注入)

本文操作环境&#xff1a;Kali-Linux 靶场链接&#xff1a;Less-18 Header Injection- Error Based- string 输入用户名和密码以后&#xff0c;我们发现屏幕上回显了我们的IP地址和我们的User Agent 用hackbar抓取POST包&#xff0c;在用户名和密码的位置判断注入点&#xff0…

【设计模式】(四)设计模式之工厂模式

1. 工厂模式介绍 工厂模式&#xff08;Factory Pattern&#xff09;是 Java 中最常用的设计模式之一。这种类型的设计模式属于创建型模式&#xff0c;它提供了一种创建对象的最佳方式。 工厂模式有三种实现方式&#xff1a; 简单工厂模式工厂方法模式抽象工厂模式 2. 工厂方…

自动创建word文档的exe文件,自定义文件名、保存路径

目录 一、exe 二、使用方法 三、代码 四、Python打包exe 一、exe 百度网盘: 链接&#xff1a;https://pan.baidu.com/s/1dyCo_iVv7fb369BHbwGjHg 提取码&#xff1a;2333 夸克网盘: 链接&#xff1a;https://pan.quark.cn/s/36b14a53cccd 二、使用方法 1. 下载完成后双…

排序(7)——非递归快排

前面我们已经写了快排用递归的方法实现&#xff0c;在数据量大的时候&#xff0c;有可能会栈溢出。这里我们尝试一下改为非递归。 区分&#xff1a; 数据结构的栈——利用的是内存中的堆空间内存的栈——利用就是内存中的栈空间——函数创建函数栈帧堆的空间是远远大于栈的空…

突破编程_前端_JS编程实例(目录导航)

1 开发目标 目录导航组件旨在提供一个滚动目录导航功能&#xff0c;使得用户可以方便地通过点击目录条目快速定位到对应的内容标题位置&#xff0c;同时也能够随着滚动条的移动动态显示当前位置在目录中的位置&#xff1a; 2 详细需求 2.1 标题提取与目录生成 组件需要能够自…

Transformer之多角度解读

Transformer 文章目录 Transformer  &#x1f449;引言&#x1f48e; 一、 自注意力机制 &#xff1a; 主要用于 长距离依赖捕捉和转换序列二、 Encoder&#xff1a;2.1 多头注意力机制&#xff1a;2.2 残差连接&#xff1a; 三、 Decoder&#xff1a;3.1 Decoder 多头注意力…

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

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

腾讯云服务器99元一年购买链接来了,续费也是99元

良心腾讯云推出99元一年服务器&#xff0c;新用户和老用户均可以购买&#xff0c;续费不涨价&#xff0c;续费也是99元&#xff0c;配置为轻量2核2G4M、50GB SSD盘、300GB月流量、4M带宽&#xff1a;优惠价格99元一年&#xff0c;续费99元&#xff0c;官方活动页面 txybk.com/g…

【STM32】STM32F4中USART的使用方法和Printf的重定义(基于CubeMX和Keil)

文章目录 一、前言二、STM32CubeMX生成代码2.1 选择芯片2.2 配置相关模式2.3 生成代码 三、Keil重定义Printf3.1 勾选“UseMicroLIB”3.2 添加头文件和修改fputc和fgetc 四、测试Printf的效果4.1 字符串测试4.2 格式化输出测试 五、存在问题的解决方法5.1 检查串口号是否一致5.…

由于找不到vcruntime140.dll无法继续执行的多种解决方法

最近&#xff0c;我在安装Adobe Premiere Pro&#xff08;以下简称PR&#xff09;时遇到了一个问题&#xff0c;即无法找到vcruntime140.dll文件。这可能导致某些应用程序无法正常启动或运行&#xff0c;因为vcruntime140.dll是许多基于Microsoft Visual C编译的应用程序所必需…

【中医】康复科治疗与中医养生(针灸、理疗、足浴)

程序员生活指南之 【中医】康复治疗与中医养生&#xff08;针灸、理疗、足浴&#xff09; 文章目录 1、康复科室2、中医与养生3、中医康复技术 1、康复科室 什么是康复科&#xff1f; 大部分医院都有康复科&#xff0c;但很多人都不知其具体是干什么的。其实&#xff0c;康复…

考研常识 | 专业硕士与学术硕士的11个区别

专业硕士与学术硕士的11个区别 对于考研学子而言&#xff0c;了解专业学位与学术学位的区别&#xff0c;是报考的第一步。学术学位研究生一般都是全日制的&#xff0c;而专业学位研究生的学习方式还分为即全日制与非全日制两种。这篇文章将带大家认识全日制专业学位与全日制学术…

LCR 131. 砍竹子 I

解题思路&#xff1a;&#xff08;与砍竹子II的区别是&#xff0c;这里的竹子长度数量级较小&#xff09; 数学推导或贪心 切分规则&#xff1a; 等长&#xff0c;且尽量为3 b0时&#xff0c;pow(3,a) b1时&#xff0c;pow(3,a-1)*4 少一段3&#xff0c;并入b生成一…

【数据结构】Map的常用方法

文章目录 一、搜索1.概念 二、Map的使用1.概念&#xff1a;2.Map的常用方法&#xff1a;1.V put(K Key ,V Value )2.V get(Object key)3.V getOrDefault(Object key, V defaultValue)4.V remove(Object key)5.Set<K> keySet()6.Collection<V> values()7.Set<Map…

连锁门店终端如何高效IT运维?向日葵助力服装行业数字化升级

服装行业作为典型的传统行业&#xff0c;因供应逐渐饱和、产能相对过剩以及消费结构升级&#xff0c;其销售端的数字化转型需求是最为迫切的。 为此&#xff0c;某知名时装品牌紧抓数字化转型机遇&#xff0c;在2016年起就开始了数字化变革&#xff0c;并在两年多的时间里完成…

配置与管理DNS服务器

配置与管理DNS服务器 **1&#xff0c;什么是DNS&#xff1f;**负责将域名转换成实际想对应的ip地址&#xff0c;这个过程交域名解析。 **2&#xff0c;域名解析的方法&#xff1a;**分布式&#xff0c;层次结构的数据库系统。根域&#xff0c;顶级域&#xff0c;二级域&#…

MyBatis是纸老虎吗?(二)

从二月二十六号开始&#xff0c;我就要求自己出一期与MyBatis有关的文章&#xff0c;直到三月三号那天才发表第一篇文章。这速度&#xff0c;这质量&#xff0c;着实堪忧。经过这件事&#xff0c;我也深刻认识到自己性格上的缺陷——懒惰。为了克服这个坏毛病&#xff0c;我决定…
最新文章