文档章节

华为OJ平台题目->砝码重量

天之妖星
 天之妖星
发布于 2017/05/08 14:24
字数 476
阅读 35
收藏 0

本人邮箱-> kco1989@qq.com
欢迎转载,转载请注明网址 http://blog.csdn.net/tianshi_kco
github: https://github.com/kco1989/kco


概述

这是一道华为内部OJ平台中的题,感觉挺有意思.

题目描述

砝码问题:
现有一组砝码,重量互不相等,分别为m1、m2……mn;他们可取的最大数量分别为x1、x2……xn
现在要用这些砝码去称物体的重量,问能称出多少中不同的重量

输入:
int n:n表示有多少组重量不同的砝码,1<=n<=10
int[] weight:表示n组砝码的重量,1<=mi<=10
int[] nums:表示n组砝码的最大数量,1<=xi<=10

输出:
只有一个数据,表示利用给定的砝码可以称出的不同的重量数;非法数据输出-1

注:
称重重量包括0
要对输入数据进行校验

解题思路

把这个问题当作不规则的N进制1 来看的话,问题就变得很简单了.比如程序中用int[] count = new int[nums.length];来创建一个nums.length位数,count数组的每个int表示对应weight砝码重量的个数,每一位的权对应当前砝码的个数,即nums,这样就得打一个我们自定义的那个不规则的N进制了,然后初始化为0,进行递增+1操作,等到这个N进制溢出,则就把所有的组合都已经计算了一遍.然后再递增+1操作的过程中,把得到的重量放到set里面,这样的实现了有可能重复出现的重量值.最终达到解决题目

com.kco.weight.WeigthDemo#arrrayInc 这个是递增+1的操作

github地址


打赏

如果觉得我的文章写的好的话,有钱就捧个钱场,没钱就给我点个赞
微信打赏2元支付宝打赏2元


  1. 参考一下进制

© 著作权归作者所有

天之妖星
粉丝 1
博文 30
码字总数 58258
作品 0
深圳
高级程序员
私信 提问
母函数(Generating function)详解

母函数(Generating function)详解 — Tanky Woo 在数学中,某个序列的母函数(Generating function,又称生成函数)是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息。使用母函数...

liangxiao
2013/04/21
106
0
砝码分盐问题——从数学和计算机的角度分析(2)

本博客(http://blog.csdn.net/livelylittlefish )贴出作者(阿波)相关研究、学习内容所做的笔记,欢迎广大朋友指正! Content 0. 问题 1. 一些方法 2. 从数学的角度分析 2.1 砝码组合状态...

晨曦之光
2012/03/09
92
0
梅氏砝码(2014腾讯实习笔试附加题)

原题大意:用4个砝码称出重量在1到40克内的钻石,这4个砝码分别多重(钻石重量为整型)。 解法:梅氏砝码。 前提:因为砖石重量在[1,40],因此砝码可以称出的重量必须是一个连续的区间。 假设...

leaf志良
2014/04/13
805
3
华为2018届校园招聘笔试题目以及相应代码分享 软件开发岗位

华为2018届校园招聘笔试 时间20170712 笔试题目 01 括号匹配 //01 括号匹配 define CRTSECURENOWARNINGS /*括号匹配 给定一个字符串,里边可能包含“()”、“[]”、“{}”三种括号,请编写程...

lizi_stdio
2017/08/03
0
0
砝码称重问题

本博客(http://blog.csdn.net/livelylittlefish)贴出作者(三二一、小鱼)相关研究、学习内容所做的笔记,欢迎广大朋友指正! 砝码称重问题 问题:4个砝码,每个重量都是整数克,总重量为4...

晨曦之光
2012/03/09
322
0

没有更多内容

加载失败,请刷新页面

加载更多

centos7 安装 mysql5.7 版本(全)

centos 安装 版本说明 :centos7,mysql5.7 ,不是 centos7 可能有些命令不兼容 安装 mysql-server # 下载并安装 mysql yum wget -i -c http://dev.mysql.com/get/mysql57-community-relea......

sanri1993
15分钟前
3
0
Spring3.x升级到Spring4.x-5.x时关于MappingJacksonHttpMessageConverter的报错问题

在Spring4.x或者以上的版本强使用(不然会报错): org.springframework.http.converter.json.MappingJackson2HttpMessageConverter 如果是Spring4.0获者以下的版本可以使用MappingJacksonH...

code-ortaerc
18分钟前
3
0
OSG 渲染状态污染到其它节点怎么解决?

在根节点补上初始状态

洛克人杰洛
20分钟前
3
0
grid 布局 设置行列间距

本文转载于:专业的前端网站➪grid 布局 设置行列间距 <!DOCTYPE html><html lang="zh"> <head> <meta charset="UTF-8" /> <meta name="viewport" content="widt......

前端老手
32分钟前
3
0
spring-data-elasticsearch 和 Jackson 配合使用的bug

下面先简单描述项目。 项目依赖: dependencies { implementation group: 'org.springframework.boot', name: 'spring-boot-starter-data-elasticsearch', version: '2.1.0.RELEASE'......

Landas
33分钟前
4
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部