【华为OD机试 2023最新】组装新的数组（C++ 100%）

news/2024/7/20 19:09:32 标签: c++, 算法, 华为od, 华为od机试, 华为

文章目录

- - 题目描述
  - 输入描述
  - 输出描述
  - 备注
  - 用例
  - 题目解析
  - C++

题目描述

给你一个整数M和数组N，N中的元素为连续整数，要求根据N中的元素组装成新的数组R，组装规则：

R中元素总和加起来等于M
R中的元素可以从N中重复选取
R中的元素最多只能有1个不在N中，且比N中的数字都要小（不能为负数）

输入描述

第一行输入是连续数组N，采用空格分隔
第二行输入数字M

输出描述

输出的是组装办法数量，int类型

备注

1 ≤ M ≤ 30
1 ≤ N.length ≤ 1000

用例

输入	2 5
输出	1
说明	只有1种组装办法，就是[2,2,1]

http://www.niftyadmin.cn/n/180740.html

QT串口助手（串口的查找和打开）

文章目录前言一、查找存在的串口将串口添加进选择框二、打开串口功能的实现总结前言本篇文章将正式的带大家实现串口的查找添加，和打开串口的功能。一、查找存在的串口将串口添加进选择框创建一个QList用于存储串口的信息。 QList<QSerialPortInfo> m_portList;…

十六. MySQL 慢查询日志

目录一. MySQL 慢查询日志小总结二. mysqdumpslow日志分析工具一. MySQL 慢查询日志什么是慢查询: 假设执行一条查询sql语句,在指定时间内没有返回执行结果,说明查询过慢,对这条执行语句进行日志记录,慢查询就是指记录的这个日志(注意点: 慢查询日志记录需要查询日志记录到文…

C++ 实现对单链表的反转算法

有个时候，我们需要对单链表进行反转操作，如下代码实现了对单链表的反转操作。 #include "iostream" using namespace std;struct node{int x;struct node *next;node(int x){this->xx;this->next nullptr;} }; typedef struct node Nod…

codemirror6 实现自定义代码提示

1、需求采用codemirror 6版本开发 ，要求：自定义代码提示 ，通过输入关键字，实现代码片段覆盖。类似于Vscode中输入VueInit ，显示代码片段： <template lang""><div></div> &l…

重学Java设计模式-结构型模式-享元模式

重学Java设计模式-结构型模式-享元模式内容摘自：https://bugstack.cn/md/develop/design-pattern/2020-06-14-重学 Java 设计模式《实战享元模式》.html#重学-java-设计模式-实战享元模式「基于redis秒杀-提供活动与库存信息查询场景」享元模式介绍图片来自&am…

手写 Promise 静态方法

文章目录手写 promiseresolve、rejectall、allSettledrace、any完整的 promise手写 promise 前置背景：大白话手写 promise resolve、reject 作为类直接调用的方法，自然是静态方法。 **resolve 与 reject 的原理都是内部自己实例化了一个 promise&…

嵌入式Android开发 1：Android studio环境搭建

前言嵌入式工程师要求技术栈广，做项目时也经常会遇到做上位机的需求。因此掌握Android基本开发技巧很有必要，这里从环境搭建开始，一步一步地帮助嵌入式工程师掌握基本的Android开发 Android studio下载首先进入android studio官网&#x…

【AI绘图学习笔记】Probabilistic Diffusion Model概率扩散模型

参考：Probabilistic Diffusion Model概率扩散模型理论与完整PyTorch代码详细解读由浅入深了解Diffusion Model 文章目录回顾VAEDiffusion Model扩散过程forward逆扩散过程reverseDiffusion训练总结加速Diffusion采样和方差的选择(DDIM)回顾VAE 在上节我们了解了VAE…