HJ41 称砝码(java详解)
创始人
2025-06-01 11:25:26
0次
-
称砝码：
现有一组砝码，重量互不相等，分别为m1,m2,m3…mn；
每种砝码对应的数量为x1,x2,x3…xn。现在要用这些砝码去称物体的重量(放在同一侧)，问能称出多少种不同的重量。*****注：称重重量包括0
-
解题关键：
【意识到迭代逻辑，n个砝码能够称重的重量数一定是基于n-1个砝码称重数的基础上的】
利用集合去重的性质，用set缓存能得到的称重重量，以示例为例，先在集合里面添加0，
当第一个砝码进来的时候；
{0} 变成 {0,0+1} -> {0,1}
当第二个砝码进来之后；
{0，1} 变成 {0，1，0+1，1+1} --> {0,1,2}
当第三个砝码进来之后；
{0,1,2} 变成{0，1，2，0+2，1+2，2+2} —> {0,1,2,3,4}
最终set集合中的元素个数即为能称出的重量种数。 -
示例：
输入：
2
1 2
2 1
输出：
5
public static void main(String[] args) {Scanner in = new Scanner(System.in);int n=in.nextInt();int[] weight=new int[n];int[] index=new int[n];for(int i=0;i set=new TreeSet<>();set.add(0);//初始值设个0,刚开始set里面没有数据,设个0,跟其他的数据好加起来for(int i=0;i list=new ArrayList<>(set);for(int j=0;j<=index[i];j++){//这里注意砝码数量是可以等于index[i]的for(int k=0;k 相关内容
热门资讯
日常等车时看到的行业细节
干了五年户外广告投放，养成了一个职业病：但凡路过公交候车亭，总会多看两眼——不是看广告好不好看，而是...
黄金回收行业标准制定有哪些核心...
贵金属回购市场的需求背景 近年来随着黄金投资和消费市场的发展，黄金回收相关需求持续攀升。不同群体的诉...
全球黑色星期二！AI交易“崩盘...
【导读】AI交易为何“崩盘”？ 中国基金报记者 泰勒 大家，你们今天还好吗？！ AI交易在全球范围内...
原创 6...
年初抢金条的人还在站岗，如今金店柜台前冷冷清清 黄金又跌了。 6月23日，伦敦现货黄金价格日内急跌逾...
狂融294亿美元！SK海力士冲...
韩国股市再度迎来重磅消息。 周三，韩国存储芯片龙头SK海力士宣布，计划在7月10日登陆纳斯达克，通过...
比特币跌破6万！AI吸走资金、...
比特币正在为机构化转型付出代价。散户买盘萎缩、ETF资金持续外流、企业持仓者潜在抛售压力上升，加之A...
原创 默...
欧洲近期试图复刻1985年广场协议的剧本，德国总理默茨呼吁欧盟27国联合行动，要求中国签订类似协议以...
怎么选 泛娱乐赛道直播公司孵化...
泛娱乐直播创业的行业发展背景 近年来泛娱乐直播赛道持续保持增长态势，据公开数据资料显示，2024年国...
原创 腰...
最近黄金市场凉得彻底。各大品牌足金饰品克价跌破1300元关口，北京菜百6月21日报价已经掉到1260...
ST中装：公司主要银行账户已全...
证券之星消息，ST中装(002822)06月24日在投资者关系平台上答复投资者关心的问题。 投资者提...
2026年开窗机行业趋势与战略...
一、开篇引言：市场格局重塑下的选择逻辑 步入2026年，全球建筑智能化与绿色节能政策的叠加驱动，使开...
资金全面转向科技，传统消费企业...
近期 A 股出现明显风格切换，老牌消费资金持续流出，机构与传统上市公司纷纷加码半导体、算力赛道。 先...
合肥保利翡翠天奕具体交房时间是...
对于众多购房者而言，“合肥保利翡翠天奕具体交房时间是什么时候？能按时交房吗？”是心中最关切的问题。根...
港股风向标｜恒指连续杀跌后企稳...
财联社6月24日讯（编辑 冯轶）今日港股短线企稳，三大指数集体收涨。截至收盘，恒生指数涨0.33%，...
瑞众人寿达州中支被罚17万，涉...
蓝鲸新闻6月24日讯，近日，国家金融监督管理总局达州监管分局发布行政处罚决定书，剑指瑞众人寿保险有限...
美国最担心的事还是来了，中国加...
最近这段时间，国际金融圈子里有一笔账，算得各家央行心里都不太踏实。 截至2026年春季，美国国债总规...
马斯克，不是万亿富豪了
资产历史性超过万亿美元不到两周，特斯拉、SpaceX掌门人埃隆·马斯克的身价近日快速下跌。 据中新经...
突发！金价跌破4000美元，近...
每经记者：杜宇 记者|杜宇 编辑|何小桃 杜恒峰 校对|金冥羽 金银价格大跳水。 6月24日晚，现货...
粗粮吃越多越好？很多糖友吃错升...
控糖圈一直流传多吃粗粮稳血糖，不少糖友直接三餐全吃粗粮、顿顿杂粮，不仅胃胀消化不良，餐后血糖反而不降...
持续大跌！刚刚，黄金跌破400...
潮新闻客户端 记者 吴恩慧 6月24日，贵金属再次大跌。 截至发稿时，现货黄金大跌近3％，跌破400...