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
词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：《扬帆优配》国际金价创出阶段性新高 内盘市场风险整体可控

下一篇：2023深度解析数据治理平台建设

相关内容

热门资讯

多家银行细化提振消费“路线图”... 本报记者 杨洁 今年以来，一系列扩内需、促消费政策密集出台，市场活力不断激发。《证券日报》记者了解到...
基建概念股早盘走高，基建相关E... 基建概念股早盘走高，中国电建涨停，中国能建涨超9%，中国交建涨超5%。 受重仓股上涨影响，基建相关E...
明星基金经理二季度调仓曝光，多... 2025年二季报逐步披露，多位明星基金经理最新调仓情况浮出水面。 今年以来，创新药板块表现持续亮眼，...
原创 二... “卖房比卖白菜还难”，以前这听着就是个搞笑段子，现在却成了活生生的现实！你瞧瞧，电梯里、楼道间，还有...
兆威机电赴港IPO，近两年半员... 瑞财经 严明会 近日，据港交所，深圳市兆威机电股份有限公司（以下简称“兆威机电”）向港交所提交上市申...
越卖越贵，中产都开始“抢冰块”... 作者：陈澄 编辑：安迪 在经历过雪糕刺客、防晒衣刺客后，许多人发现，今年夏季的新刺客，似乎轮到了冰块...
晨丰科技：向全资子公司北网智算... 晨丰科技晚间公告，公司拟以自有资金9,000万元向全资子公司北网智算进行增资，增资后北网智算的注册资...
科创债发行规模超7600亿元，... 今年央行、中国证监会联合发布关于支持发行科创债有关事宜的公告，旨在通过创新金融工具进一步疏通科技企业...
泰福泵业关联并购：“牛散”家族... 2025年7月9日，主营水泵制造的泰福泵业(300992.SZ)宣布收购浙江南洋华诚科技股份有限公司...
A股特别提示（7-21）：英伟... 来源：国金证券第5小时 新股：悍高集团 001221.SZ 1、国资央企援藏再升级。在国资央企助力西...
摩根基金管理(中国)胡迪旗下摩... 证券之星消息，7月21日摩根基金管理(中国)旗下胡迪 何智豪管理的摩根标普港股通低波红利交易型开放式...
争议升级！特朗普起诉《华尔街日... 【环球时报驻美国特约记者 戴润芝 环球时报特约记者 于文】美国总统特朗普18日起诉《华尔街日报》，索...
宋清辉：经常喜欢抛头露面的表演... 宗庆后事件以及其他案例的启示在于，在信息爆炸的时代，任何刻意塑造的“完美人设”都如同沙堡，经不起时间...
贴心服务赢得客户赞誉 本报晋城讯 近年来，阳城农商银行始终坚守金融为民初心，以“我为群众办实事”为行动指南，持续推进金融服...
正裕工业：拟定增募资不超4.5... 正裕工业晚间公告称，公司拟定增募资不超过4.5亿元，扣除发行费用后的净额用于正裕智造园（二期）项目及...
《2024年全国海水利用报告》... 中国日报7月19日电（记者 赵磊）记者从自然资源部获悉，近日，该部海洋战略规划与经济司发布《2024...
重磅揭晓！2025国内舆情公关... 在数字化浪潮与全球化竞争交织的2025年，舆情公关已从“幕后灭火”跃升为品牌价值增长的核心引擎。今日...
“华尔街收购之王”KKR入局大... 《科创板日报》7月18日讯（记者 徐赐豪），消费并购热升温。 市场监管总局7月16日发布的《2025...
响应即时零售行业自律倡议！淘宝... 来源：新浪科技 新浪科技讯 7月18日下午消息，响应即时零售行业自律倡议，淘宝、饿了么今日双双发文称...
和讯投顾韩东峰：大盘本周消化上... 今天上证指数继续小幅震荡攀升，本周市场状态可以用两句话来概括。第一，针对上周五的上影线，市场进行了消...