华为OD机试真题:分糖果-均分【2022 Q1 Q2 |200分】
题目描述:
现有几袋糖果,老师要将糖果分给小张和小王两个同学,每一袋都有一定数量的糖果,每袋糖果只能全部分给他们其中一人,要求最终两人分得糖果的数量相同。
输入:糖果的袋数和各袋中糖果的数量;
输出:平分下来的糖果数量,以及两个人分别分到的各袋中糖果的数量,如果无法平分,则直接输出-1
示例1:
1.输入:
5
2 6 5 4 7
输出:
12
2 4 6
5 7
2.输入:
4
1 2 3 5
输出:
-1
#解题想法:再背包问题的基础上,增加一个记录当前节点的满足条件的listm=5
l=[2,6,5,4,7]su=sum(l)
if su%2==1:print(-1)
else:t=int(su/2)dp=[[False]*(t+1) for _ in range(0,len(l))]print(dp)dp[0][l[0]]=Truefor i in range(0,len(l)):dp[i][0]=Truedp2 = [[""] * (t + 1) for _ in range(0, len(l))]print(dp2)dp2[0][l[0]] = str(l[0])for i in range(1,len(l)):for j in range(1,t+1):if j>l[i]:dp[i][j]=dp[i-1][j]|dp[i-1][j-l[i]]if dp[i-1][j]:dp2[i][j]=dp2[i-1][j]if dp[i-1][j-l[i]]:dp2[i][j] =dp2[i-1][j-l[i]]+str(l[i])else:dp[i][j]=dp[i-1][j]dp2[i][j] = dp2[i - 1][j]print(dp)if dp[-1][-1]:tmp=list(map(int,list(dp2[-1][-1])))tmp2=list(set(l)-set(tmp))tmp.sort()tmp2.sort()for i in tmp:print(i,end=" ")print()for i in tmp2:print(i,end=" ")else:print(-1)
华为OD机试真题:分糖果-均分【2022 Q1 Q2 |200分】相关推荐
- 华为OD机试真题:分糖果【2022 Q1 Q2 |200分】
题目描述 小明从糖果盒中随意抓一把糖果,每次小明会取出一半的糖果分给同学们. 当糖果不能平均分配时,小明可以选择从糖果盒中(假设盒中糖果足够)取出一个糖果或放回一个糖果. 小明最少需要多少次(取出.放 ...
- 【华为OD机试真题 python】星际篮球争霸赛【2022 Q4 | 100分】
前言 <华为OD笔试真题 python> 本专栏包含华为OD机试真题,会实时更新收纳网友反馈,为大家更新最新的华为德科OD机试试题,为大家提供学习和练手的题库,订阅本专栏后可私信进交流群哦 ...
- 【华为OD机试真题 JAVA】分积木
JS版:[华为OD机试真题 JS]分积木 标题:分积木 | 时间限制:1秒 | 内存限制:32768K | 语言限制:不限 Solo和koko是两兄弟,妈妈给了他们一大堆积木,每块积木上都有自己的重量 ...
- 【华为OD机试真题 python】连续出牌数量【2022 Q4 | 200分】
前言 <华为OD笔试真题 python> 专栏含华为OD机试真题.华为面试题.牛客网华为专栏真题. 如果您正在准备华为的面试,或者华为od的机会,有任何想了解的可以私信我进行交流.我会尽可 ...
- 【华为OD机试真题 python】补种未成活胡杨 【2022 Q4 | 100分】
前言 <华为OD笔试真题 python> 专栏含华为OD机试真题.华为面试题.牛客网华为专栏真题. 如果您正在准备华为的面试,或者华为od的机会,有任何想了解的可以私信我进行交流.我会尽可 ...
- 【华为OD机试真题 python】羊、狼、农夫过河【2022 Q4 | 100分】
前言 <华为OD笔试真题 python> 专栏含华为OD机试真题.华为面试题.牛客网华为专栏真题. 如果您正在准备华为的面试,或者华为od的机会,有任何想了解的可以私信我进行交流.我会尽可 ...
- 【华为OD机试真题 python】用户调度问题 【2022 Q4 | 100分】
前言 <华为OD笔试真题 python> 专栏含华为OD机试真题.华为面试题.牛客网华为专栏真题. 如果您正在准备华为的面试,或者华为od的机会,有任何想了解的可以私信我进行交流.我会尽可 ...
- 【华为OD机试真题 python】机器人走迷宫 【2022 Q4 | 200分】
前言 <华为OD笔试真题 python> 专栏含华为OD机试真题.华为面试题.牛客网华为专栏真题. 如果您正在准备华为的面试,或者华为od的机会,有任何想了解的可以私信我进行交流.我会尽可 ...
- 【华为OD机试真题 python】篮球比赛 【2022 Q4 | 100分】
前言 <华为OD笔试真题 python> 专栏含华为OD机试真题.华为面试题.牛客网华为专栏真题. 如果您正在准备华为的面试,或者华为od的机会,有任何想了解的可以私信我进行交流.我会尽可 ...
- 【华为OD机试真题 python】相对开音节 【2022 Q4 | 100分】
前言 <华为OD笔试真题 python> 专栏含华为OD机试真题.华为面试题.牛客网华为专栏真题. 如果您正在准备华为的面试,或者华为od的机会,有任何想了解的可以私信我进行交流.我会尽可 ...
最新文章
- easyui在IE中: SCRIPT1003: 缺少 ':'
- java redis 命名空间_redis里通过命名空间存储缓存,根据结构生成树型
- python filter
- 【share】PHP站点用Squid再次疯狂加速你的WEB
- 简述css样式的三种引入html的方式,css-1,css的三种引入方式 基本选择器
- 寻仙服务器要维护多久,寻仙手游几天开一个区
- [转]一文读懂目标检测:R-CNN、Fast R-CNN、Faster R-CNN、YOLO、SSD
- 2019.04.09 电商25 结算功能1
- 论文浅尝 | 利用类比推理优化知识图谱向量表示
- Java JDBC工具类
- 董明珠再谈“格力10年免费包修”政策:没企业敢跟,实力的象征
- opengl 坐标的基本变换
- winform DataGridView的虚模式填充,CellValueNeeded事件的触发条件
- 6.Prometheus 监控技术与实践 --- 告警处理
- python实现素数判断
- QuickTime Player安装Soundflower插件实现完整录屏功能
- Leetcode 318. Maximum Product of Word Lengths
- illumina 肿瘤分析流程
- 新版代挂网站PHP源码+去除授权/支持燃鹅代抽
- 基于Matlab的三角函数方程组解算方法