华为机试--称砝码

华为机试---称砝码  题目描述 现有一组砝码,重量互不相等,分别为m1,m2,m3…mn; 每种砝码对应的数量为x1,x2,x3...xn。现在要用这些砝码去称物体的重量,问能称出多少中不同的重量。   注: 称重重量包括0   方法原型:public static int fama(int n, int[] weight, int[] nums) 输入描述: 输入包含多组 阅读详情

现有一组砝码,重量互不相等,分别为m1,m2,m3…mn;
每种砝码对应的数量为x1,x2,x3…xn。现在要用这些砝码去称物体的重量,问能称出多少中不同的重量。

 

注:

称重重量包括0

 

方法原型:public static int fama(int n, int[] weight, int[] nums)



输入描述:
输入包含多组测试数据。
对于每组测试数据:
第一行:n --- 砝码数(范围[1,10])
第二行:m1 m2 m3 ... mn --- 每个砝码的重量(范围[1,2000])
第三行:x1 x2 x3 .... xn --- 每个砝码的数量(范围[1,6])


输出描述:

利用给定的砝码可以称出的不同的重量数


输入例子:
2
1 2
2 1

输出例子:
5
//巧妙利用STL-set的无重复元素特性,来进行简单的模拟
#include <iostream>
#include <set>
using namespace std;

int n;
int m[2100], x[10];

int main()
{
    while(scanf("%d",&n) != EOF)
    {
        int sum = 0;

        for(int i=0;i<n;i++)
            scanf("%d",&m[i]);
        for(int i=0;i<n;i++)
            scanf("%d",&x[i]);
        for(int i=0;i<n;i++)
            sum += m[i]*x[i];//设置和的上限

        set<int> s;
        set<int>::iterator it;
        s.insert(sum);

        for(int i=0;i<n;i++)
        {
            it = s.begin();
            for(;it!=s.end();it++)
                for(int j=0;j<=x[i];j++)
                    if(*it >= j*m[i])
                        s.insert(*it-j*m[i]);
        }
        cout<<s.size()<<endl;
    }
    return 0;
}
华为OD机试:动态规划解决称砝码问题 动态规划是解决组合优化问题的核心技术,通过将复杂问题分解为子问题来高效求解。其核心原理在于状态定义和转移方程的设计,能够显著降低问题的时间复杂度。在工程实践中,动态规划广泛应用于资源调度、组合计算等场景,如电商平台的商品组合定价、云计算资源分配等。本文以华为OD机试中的称砝码问题为例,详细解析如何将其建模为多重背包问题,并通过动态规划求解。该问题要求计算给定砝码组合能称出的不同重量数,是检验算法功底的经典案例。通过Python、JavaScript和C++的多语言实现对比,展示了不同编程语言下的优化技巧和性 阅读详情

相关推荐

华为OD机试 Python 称砝码

你有一些不同的砝码,每个砝码都有自己的重量和数量。试问,用这些砝码,你可以得到多少种不同的重量组合?第二行按顺序列出每种砝码的重量,重量范围为 (1 ≤ m ≤ 2000)。第三行按顺序列出每种砝码的数量,数量范围为 (1 ≤ x ≤ 10)。用这些砝码,你可以得到重量0、1、2、3和4,共五种不同的重量。第一行给出砝码的种类数 n (1 ≤ n ≤ 10)。输出一个数字,代表你可以得到的不同重量组合的数量。

AlgorithmHero的博客 244

牛客网--称砝码

题目描述 现有一组砝码,重量互不相等,分别为m1,m2,m3…mn; 每种砝码对应的数量为x1,x2,x3...xn。现在要用这些砝码去称物体的重量(放在同一侧),问能称出多少种不同的重量。 注: 称重重量包括0 方法原型:publicstaticintfama(intn,int[]weight,int[]nums) 输入描述: 输入包含多组测试数据...

hx1043116928的博客 568

华为OD机试用Python实现 -【称砝码】(2023-2-26华为OD机试人员抽到的真题)

# 称砝码 ## 题目 现有 n 种砝码,重量互不相等,分别为 $m_1$,$m_2$,$m_3$…$m_n$ ; 每种砝码对应的数量为 $x_1$,$x_2$,$x_3$...$x_n$ 。现在要用这些砝码去称物体的重量(放在同一侧),问能称出多少种不同的重量。 注: 称重重量包括 0 数据范围:每组输入数据满足 1≤$n$≤10 , 1≤$m_i​$≤2000 , 1≤$x_i$​≤10 ## 输入 对于每组测试数据:

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 3525

砝码称重 Java

能称出的 1010 种重量是:1、2、3、4、5、6、7、9、10、111、2、3、4、5、6、7、9、10、11​。你有一架天平和 �N 个砝码,这 �N 个砝码重量依次是 �1,�2,⋅⋅⋅,��W1​,W2​,⋅⋅⋅,WN​。对于所有评测用例,1≤�≤100,�1≤N≤100,N​个砝码总重不超过 100000100000。第二行包含 �N 个整数:�1,�2,�3,⋅⋅⋅,��W1​,W2​,W3​,⋅⋅⋅,WN​。2=6−4(2=6−4(天平一边放 66,另一边放 4);输出一个整数代表答案。

ShuHan66612的博客 343

【100%通过率】华为OD机试真题 C 实现【称砝码】【2022 Q4 | 100分】

现有一组砝码,重量互不相等,分别为m1,m2,m3…mn;每种砝码对应的数量为x1,x2,x3...xn。现在要用这些砝码去称物体的重量,问能称出多少中不同的重量。

MISAYAONE的博客 1万+

【华为OD机试真题 Python语言】309、称砝码 | 机试真题+思路参考+代码分析

现有一组砝码,重量互不相等,分别m1,m2,m3...mn; 每种砝码对应的数量为x1,x2,x3...xn。现在要用这些砝码去称物体的重量,问能称出多少种不同的重量。 注:称重量包括0

KJ.JK 2373

hw称砝码

称砝码 描述 现有一组砝码,重量互不相等,分别为 m1,m2,m3…mn ; 每种砝码对应的数量为 x1,x2,x3…xn 。现在要用这些砝码去称物体的重量(放在同一侧),问能称出多少种不同的重量。 注: 称重重量包括 0 本题有多组输入 数据范围:每组输入数据满足 1<=n<=10,1<=mi<=2000 ,1<=xi<=10 输入描述: 输入包含多组测试数据。 对于每组测试数据: 第一行:n — 砝码数(范围[1,10]) 第二行:m1 m2 m3 … mn —

Mwwwwwwww的博客 313

【牛客网华为机试】HJ41 称砝码

题目 描述 现有一组砝码,重量互不相等,分别为m1,m2,m3…mn; 每种砝码对应的数量为x1,x2,x3...xn。现在要用这些砝码去称物体的重量(放在同一侧),问能称出多少种不同的重量。 注: 称重重量包括0 输入描述: 输入包含多组测试数据。 对于每组测试数据: 第一行:n --- 砝码数(范围[1,10]) 第二行:m1 m2 m3 ... mn --- 每个砝码的重量(范围[1,2000]) 第三行:x1 x2 x3 .... xn --- 每个砝码的数量(范围[1,6]) 输出描

202xxx的博客 1056

校招算法笔面试 | 华为机试-称砝码

牛客题库题解

wc529065的博客 599

【华为OD机试真题 C++语言】309、称砝码 | 机试真题+思路参考+代码分析

>现有一组砝码,重量互不相等,分别m1,m2,m3...mn; 每种砝码对应的数量为x1,x2,x3...xn。现在要用这些砝码去称物体的重量,问能称出多少种不同的重量。 注:称重量包括0

KJ.JK 5022

【100%通过率】华为OD机试真题 Python 实现【称砝码】【2022 Q4 | 100分】

现有一组砝码,重量互不相等,分别为m1,m2,m3…mn;每种砝码对应的数量为x1,x2,x3...xn。现在要用这些砝码去称物体的重量,问能称出多少中不同的重量。

MISAYAONE的博客 6326

华为OD机试 - 称砝码 (Java 2024 E卷 100分)

华为OD机试 2024E卷题库疯狂收录中,刷题。

JavaPub 949

【100%通过率】华为OD机试真题 C++ 实现【称砝码】【2022 Q4 | 100分】

现有一组砝码,重量互不相等,分别为m1,m2,m3…mn;每种砝码对应的数量为x1,x2,x3...xn。现在要用这些砝码去称物体的重量,问能称出多少中不同的重量。

MISAYAONE的博客 1万+

【华为OD机试真题】309、称砝码 | 机试真题+思路参考+代码分析(C++、Java、Py)

题目描述 >现有一组砝码,重量互不相等,分别m1,m2,m3...mn; 每种砝码对应的数量为x1,x2,x3...xn。现在要用这些砝码去称物体的重量,问能称出多少种不同的重量。 注:称重量包括0

KJ.JK 1354

【100%通过率】华为OD机试真题 JS 实现【称砝码】【2022 Q4 | 100分】

现有一组砝码,重量互不相等,分别为m1,m2,m3…mn;每种砝码对应的数量为x1,x2,x3...xn。现在要用这些砝码去称物体的重量,问能称出多少中不同的重量。

MISAYAONE的博客 1万+

网课、网页视频倍速播放简单脚本

一个简单的网页视频倍速脚本

huazn612的博客 1万+
上一篇: 华为机试--素数伴侣
下一篇: 关于 stable_sort
PKU_CXK
博客等级 码龄10年 87粉丝 142原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值