【力扣周赛#326】6279.数组乘积中的不同质因数数目+6196.将字符串分割成值不超过K的子字符串+6280.范围内最接近的两个质数

news2024/11/16 4:46:36

目录

6278.统计能整除数字的位数 - 简单ac

6279.数组乘积中的不同质因数数目 - 质因数

6196.将字符串分割成值不超过K的子字符串 - 贪心

6280.范围内最接近的两个质数 - 质数筛 + 贪心


6278.统计能整除数字的位数 - 简单ac

6278. 统计能整除数字的位数

class Solution {
    public int countDigits(int num) {
        int res=0,t=num;
        while(t>0)
        {
            int x=t%10;
            if(num%x==0) res++;
            t/=10;
        }
        return res;
    }
}

6279.数组乘积中的不同质因数数目 - 质因数

6279. 数组乘积中的不同质因数数目

思路:

数组乘积的不同质因数 因为数据范围

1 <= nums.length <= 10^4
2 <= nums[i] <= 1000

sum最大为(10^{3})^{10^{4}} 比long long还大

所以不能直接计算sum的质因数

其实数组乘积的质因数就是数组各元素的质因数

要求数目 用set去重即可

class Solution {
public:
    int distinctPrimeFactors(vector<int>& nums) {
       set<int>s;
       for(int x:nums)
       {
           for(int i=2;i<=x/i;i++)
                if(x%i==0)  
                {
                    while(x%i==0) x/=i,s.insert(i);
                }
            if(x>1) s.insert(x);
       } 
       return s.size();
    }
};

 

6196.将字符串分割成值不超过K的子字符串 - 贪心

6196. 将字符串分割成值不超过 K 的子字符串

思路:

要满足条件的子串数最小 则要让每个子串在不超过k的情况下最大

则枚举每一个s[i]

如果单位数就超过了k 说明再怎么分割都无法满足条件(最小分割单位为1) return -1

否则累加数字 如果累加的数x>k

说明x去掉最后一位数就是  在不超过k情况下最大的数  所以i-- res++

因为最后一个子串没办法加上 所以最后res要+1

class Solution {
public:
    int minimumPartition(string s, int k) {
        int res=0;
        long long x=0;
        for(int i=0;i<s.size();i++)
        {
            if(s[i]-'0'>k) return -1;
            x=x*10+(s[i]-'0');
            if(x>k) res++,x=0,i--;
        }
        return res+1;
    }
};

6280.范围内最接近的两个质数 - 质数筛 + 贪心

6280. 范围内最接近的两个质数

思路:

先把范围内的质数存入v数组 数组内顺序肯定是从小到大的

如果质数的个数<2 则不可能找到满足条件的质数对 return -1

要求差值最小,那肯定是数组内两两间最小,不断更新答案即可

class Solution {
public:
    bool isprime(int x)
    {
        if(x<2) return false;
        for(int i=2;i<=x/i;i++)
            if(x%i==0) return false;
        return true;
    }

    vector<int> closestPrimes(int left, int right) {
        vector<int> v;
        vector<int> res{0,0x3f3f3f3f};
        for(int i=left;i<=right;i++) if(isprime(i)) v.push_back(i);
        if(v.size()<2) return vector<int>{-1,-1};
        for(int i=0;i<v.size()-1;i++)
        {
            int t=v[i+1]-v[i];
            if(res[1]-res[0]>t)
            {
                res[0]=v[i];
                res[1]=v[i+1];
            }
        }
        return res;
    }
};

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

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

相关文章

aws codebuild 配置codecommit更新触发和squid正向代理

本文主要讨论如何通过监听codecommit仓库自动触发codebuild的构建&#xff0c;以及为codebuild配置正向代理 通过codecommit更新触发codebuild codecommit触发器相关 每个codecommit最多配置10个触发器 sns触发器 为sns创建lambda函数订阅&#xff0c;在lambda日志中查看s…

一个例题,了解包装类

下列代码输出什么,为什么? public class Test3 {public static void main(String[] args) {Integer a1 100;Integer a2 Integer.valueOf(100);Integer a3 new Integer(100);System.out.println(a1 a2);System.out.println(a1 a3);System.out.println(a1.equals(a3));Sys…

分离编译、类型萃取、变参模板

分离编译 一个程序由若干个源文件共同实现&#xff0c;每个源文件单独编译生成目标文件&#xff0c;最后将所有的目标文件链接起来形成单一可执行文件的过程称之为分离编译模式。模板不支持分离编译 编译器报的这种错误属于链接性错误&#xff0c;也就是当程序预处理、编译、汇…

Sutherland–Hodgman 算法介绍(简单易懂)

目录 一、算法介绍 二、算法描述 三、计算细节补充 四、算法总结 一、算法介绍 我们使用Sutherland–Hodgman算法来裁剪多边形的边&#xff0c;一般是给你一个多边形顶点序列(P1,P2,P3,P4,…Pn)让你裁剪&#xff0c;最终裁剪掉裁剪多边形的外部部分(下图黑框就是裁剪多边形…

大中型政企机构网络安全建设发展趋势研究报告

声明 本文是学习大中型政企机构网络安全建设发展趋势研究报告. 下载地址而整理的学习笔记,分享出来希望更多人受益,如果存在侵权请及时联系我们 研究背景 大中型政企机构是网络安全保护的重中之重&#xff0c;也是国内网络安全建设投入最大&#xff0c;应用新技术、新产品最…

Proteus8仿真:51单片机25AA020A(SPI接口EEPROM)的使用

51单片机25AA020A实验内容25AA020A引脚功能SPI信号模拟8位写8位读EEPROM读写函数EEPROM写使能EEPROM写一个Byte实验程序例程main.c工程文件Microchip的25AA020A是一个2Kbit串行电可擦除可编程只读存储器&#xff08;EEPROM&#xff09;。内存可以通过一个简单的串行外围接口&am…

第三十讲:神州路由器路由重分发配置

RIP和OSPF协议是目前应用最广泛的路由协议&#xff0c;两种协议交接的场合也很多见&#xff0c;两种协议的重分布是比较常见的配置。主校区原来所采用的网络协议为OSPF&#xff0c;而分校区采用的路由协议是RIP&#xff0c;采用RIP和OSPF重分发技术可以解决此问题。 实验拓扑图…

HDLBits练习汇总-14-时序逻辑设计测试--状态机(二)

水箱问题&#xff08;Exams/ece241 2013 q4&#xff09; 一个大水库的水为几个用户服务。为了保持足够高的水位&#xff0c;三个传感器以5英寸的间隔垂直放置。当水位高于最高传感器S3时&#xff0c;输入流量应为零。当液位低于最低传感器(Si)时&#xff0c;流量应处于最大(公…

【技术分享】戴尔工作站安装Win10+Ubuntu20.04双系统避坑指南

文章目录引言1.安装前的几个注意事项&#xff08;避坑指南&#xff09;1.1.有多块硬盘&#xff0c;该如何分配给Win10和Ubuntu系统&#xff1f;1.2.Ubuntu分区应该怎么分&#xff1f;2.系统安装步骤2.1.下载系统镜像2.2.制作U盘启动盘2.3.进入Win10系统分配系统空间2.4.BIOS设置…

82.【LibraryManger】

图书管理系统(一)、搭建环境1.数据库语句2.导入需要的依赖(二)、配置文件3.创建MyBatis的xml文件 mybais-config.xml4.创建dao层接口以及dao层的 mapper.xml5.创建数据库的资源 database.properties6.创建spring的配置文件 spring-dao.xml【】7.创建service层的接口以及servcie…

查找

章节目录&#xff1a;一、线性查找1.1 概述1.2 代码示例二、二分查找2.1 概述2.2 代码示例三、插值查找3.1 概述3.2 代码示例四、斐波那契查找4.1 概述4.2 代码示例五、结束语一、线性查找 1.1 概述 线性查找又称顺序查找&#xff0c;是一种最简单的查找方法&#xff0c;它的…

若依框架:前端登录组件与图像验证码|用户登录逻辑

在上一篇《若依框架&#xff1a;前端项目结构与初始页面渲染流程》中&#xff0c;我们探讨了与“vue.config.js文件配置、.env模式和环境变量配置、vue-router全局导航守卫配置、vue-router路由配置简介”相关的内容&#xff0c;书接上回&#xff0c;我们继续探讨若依前端项目的…

【C语言进阶】字符函数与字符串函数

目录 1、函数介绍 1.1 strlen 1.2 strcpy 1.3 strcat 1.4 strcmp 1.5 strncpy 1.6 strncat 1.7 strncmp 1.8 strstr 1.9 strtok 1.10 strerror 【补】字符分类函数&#xff1a; 1.11 memcpy 1.12 memmove 1.13 memcmp 1.14 memset 1、函数介绍 1.1 strlen siz…

基于卷积神经网络的高光谱分类(1D、2D、3D-CNN)

算法原理 卷积神经网络&#xff08;Convolutional Neural Networks&#xff0c;CNN&#xff09;是深度学习中最常见的一种 算法&#xff0c;它具有强大的特征学习能力。CNN 通过结合局部感知区域、共享权重、空间或者 时间上的降采样来充分利用数据本身包含的局部性等特征&…

绘图仪 与 示波器 Plotter Oscilloscope

【后台管理&#xff0c;这哪里是广告了&#xff1f;图都是百度搜的&#xff0c;又没有销售信息&#xff0c;就事论事而已&#xff01;】 Plotter &#xff1a; 对低频信号持续测量并绘制到一张很长的纸上&#xff0c;通常是卷纸。 常见的比如传统心电图机&#xff08;图左&am…

『分分钟玩转VueRouter●下』我对VueRouter在项目中如何使用的理解

路由的设置会根据系统中用户角色的数量而有所不同&#xff0c;大致分为三种单角色同权限、单角色不同权限、多角色。这里的角色均是只一种身份&#xff0c;而不是用户量。接下来的讲解纯属个人见解&#xff0c;大型项目会将不同权限的用户直接分开开发不同的系统。如果是小型多…

c++基础——for循环

for循环是循环的一种 以下是 for 循环的结构&#xff1a; for (初始化; 判断条件; 更新) {循环体; } 执行顺序&#xff1a; for 语句的三个部分中&#xff0c;任何一个部分都可以省略。其中&#xff0c;若省略了判断条件&#xff0c;相当于判断条件永远为真。 for (int i …

fpga实操训练(从模块到系统开发)

【 声明&#xff1a;版权所有&#xff0c;欢迎转载&#xff0c;请勿用于商业用途。 联系信箱&#xff1a;feixiaoxing 163.com】 前面我们学习了fpga的一些基本操作&#xff0c;熟悉了这些操作&#xff0c;基本上说fpga已经入门了。但是距离我们用fpga开发产品&#xff0c;这中…

Faster RCNN网络源码解读(Ⅷ) --- RPN网络代码解析(下)RegionProposalNetwork类解析

目录 一、代码作用&#xff08;rpn_function.py&#xff09; 二、代码解析 2.1 RegionProposalNetwork类 2.1.1 正向传播过程forward 接着上篇博客的2.1.2节 2.1.2 assign_targets_to_anchors 2.1.3 det_utils.Matcher传入参数 2.1.4 compute_loss 2.1.5 smooth_l1_lo…

你真的会正确使用wait和notify么?

目录 wait和notify原理 API wait 与 sleep的区别 wait 和 notify的正确使用 step1 step2 step3 step4 step5 总结waitnotify wait和notify原理 当我们线程获取某个对象的monitor锁的时候就会成为owner线程,当owner线程条件不满足的时候,就会调用wait方法,该线程就会进…