华为OD机试 C++【代表团坐车】

2023-11-08

题目

一场大会上,有好几个代表团同时到达。接待处的问题是,只有一辆车去接,而这车的座位是有限的。你的任务是帮助接待员算出,有多少种方法可以让这车的座位恰好坐满,不多也不少。

限制条件:

每个代表团的人数都不会超过车的总座位数。
每个代表团的人数和车的总座位数都小于100。
输入格式:

第一行:代表团的人数,用英文逗号分隔。
第二行:车的总座位数。
输出格式:

坐满汽车的方法数。如果完全坐不满,则输出0。
示例:
输入:5,4,2,3,2,4,9
10
输出:4

解释:
有以下几种方法可以使车坐满,所以输出为4
[2,3,5]
[2,4,4]
[2,3,5]
[2,4,4]

思路
本质上,我们就是在寻找一种可以满足条件的组合方法,每次选择一个代表团,检查是否可以与其他的组合。

代码

#include <iostream>
#include <
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

华为OD机试 C++【代表团坐车】 的相关文章

随机推荐

  • WebStorm开发插件

    目录 目录 1 图标插件 Atom Material Icons 2 Translation 3 彩色括号 Rainbow Brackets 4 高亮括号 HighlightBracketPair 5 代码缩略图 CodeGlance2 6
  • 关于Directly Mapping Texels to Pixels的例子

    原文 http msdn microsoft com en us library bb219690 28v vs 85 29 aspx 是关于在direct3d9中 对于屏幕空间中 将贴图映射到像素的问题 以下是pixel shader源代
  • c语言在线编译网页版,c语言在线编译器(c语言网页版在线编译器)

    不好意 我想要的是下载 点 问题没说清楚 sorry dev c 选择什么样的编译器对我学习C语言来说重要么 在线等大神指点 不要复制 学习C语言的话 VC基本上就差不多了 小巧 方便 启动快 而VS是大软件 启动时有点慢 GCC是linu
  • c++学习笔记3_函数模板的使用并实现自己定义的队列

    实验要求 熟悉C 目录 1 函数模板 Function Templates 类模板 Class Template 模板特化 实验部分 sy3 h sy3 cpp main cpp 运行结果 1 函数模板 Function Templates
  • 深度学习------tensorflow2.0:RNN单词预测,句子预测,股票预测

    1 单词预测 import tensorflow as tf from tensorflow keras layers import Dense Activation from tensorflow keras models import
  • 03C++核心编程——黑马程序员

    C 核心编程 本阶段主要针对C 面向对象编程技术做详细讲解 探讨C 中的核心和精髓 1 内存分区模型 C 程序在执行时 将内存大方向划分为4个区域 代码区 存放函数体的二进制代码 由操作系统进行管理的 全局区 存放全局变量和静态变量以及常量
  • python自带的解释器和编辑器叫什么_02-Python解释器和编辑器介绍

    Python解释器和编辑器介绍 解释器 python 这个解释器 是用C语言开发的 也叫 CPython 在命令行下运行 python 就是启动 CPython解释器 CPython 是使用最广的 Python解释器 教程的所有代码也都在
  • SQL的多表查询(笛卡尔积原理)

    MySQL的多表查询 笛卡尔积原理 先确定数据要用到哪些表 将多个表先通过笛卡尔积变成一个表 然后去除不符合逻辑的数据 根据两个表的关系去掉 最后当做是一个虚拟表一样来加上条件即可 注意 列名最好使用表别名来区别 笛卡尔积 Demo 左 右
  • 2023年自然语言处理与信息检索国际会议(ECNLPIR 2023)

    会议简介 Brief Introduction 2023年自然语言处理与信息检索国际会议 ECNLPIR 2023 会议时间 2023年9月22日 24日 召开地点 中国杭州 大会官网 ECNLPIR 2023 2023 Eurasian
  • 【C++】随机数rand( ) 和 随机数引擎

    rand 基本 使用随机数时 经常见到的是C标准库提供的函数rand 这个函数会生成一个0到RAND MAX 32767 之间的一个整形数 分布 为了得到一个给定范围内的随机数 通常会对生成的随机数取余 rand n rand n m m
  • 【电路设计】单节锂电池使用

    前言 最近在研究如何利用单节锂电池给3 3V单片机供电 找到两个比较好的教程 单节锂电池如何转3 3V 升压还是降压 锂电池接了保护板 就可以用五伏电压直接充电了吗 其中上面提到的LDO 这里有一个型号 ME6209 MP2155应用示例
  • nacos启动报错Fail to init node, please see the logs to find the reason.

    启动程序路径不能有中文名
  • 数据库SQLserver期末复习重点汇总

    数据库的三级模式结构 外模式 gt 概念模式 gt 内模式 模式也称概念模式或逻辑模式 是对数据库中全部数据的逻辑结构和特征的描述 是所有用户的公共数据试图 内模式也称存储模式或物理模式 是对数据物理结构和存储方式的藐视 是数据在数据库内部
  • ES6语法说明

    一 ES6语法说明 1 let 变量声明 let a b c let d 1 f 一 g let 不能重复声明 let start liu let start yuan 错误的 已经声明过的变量名 不存在变量提升 关键字let 不能先使用
  • 5.1 综合案例- 将温湿度数据发送到云端(2.2版本接口有更新)

    综合案例 将温湿度数据发送到云端 案例说明 功能实现 1 物联网平台开发 2 设备端开发 2 代码 3 测试效果 案例说明 温湿度传感器测量当前温湿度 将实时温湿度信息上传云端 从而实现云端的监管 传感器使用详见3 11 haas506 2
  • centos7安装配置hadoop-3.2.2(单机安装、伪分布式安装)

    前言 看着官网的教程还是有坑的 so总结了一下 一 环境准备 centos7 hadoop3 2 2 jdk1 8 yum install rsync y ssh 最小化安装的系统中已有ssh 不用安装 二 开始安装 1 首先安装rsync
  • 华为OD机试 - 数大雁(Python)

    题目描述 一群大雁往南飞 给定一个字符串记录地面上的游客听到的大雁叫声 请给出叫声最少由几只大雁发出 具体的 1 大雁发出的完整叫声为 quack 因为有多只大雁同一时间嘎嘎作响 所以字符串中可能会混合多个 quack 2 大雁会依次完整发
  • OSPF详解(HCIP)

    学习目标 1 了解OSPF基本特性 2 了解OSPF邻接关系建立流程 3 了解OSPF报文 4 了解1类到7类LSA 5 OSPF矢量图画法 6 OSPF不规则区域解决方法 7 OSPF网络类型 8 OSPF特殊区域特性 一 OSPF基本特
  • JAVA 记录内网服务通过外网服务获取文件流

    公司项目遇到 对接第三方接口时需要根据链接获取网络文件保存到我们自己的服务器 但是本服务无法访问外网 只能通过请求另一个服务去访问外网 故准备由外网服务获取网络文件并将文件流推送回内网服务进行保存 外网服务接口 RestController
  • 华为OD机试 C++【代表团坐车】

    题目 一场大会上 有好几个代表团同时到达 接待处的问题是 只有一辆车去接 而这车的座位是有限的 你的任务是帮助接待员算出 有多少种方法可以让这车的座位恰好坐满 不多也不少 限制条件 每个代表团的人数都不会超过车的总座位数 每个代表团的人数和