华为OJ-041

称砝码

Posted by Shaun on April 7, 2018

题目描述

现有一组砝码,重量互不相等,分别为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])

输出描述:

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

示例1

输入

2
1 2
2 1

输出

5

算法实现

实现1
//思路1:
#include <iostream>
using namespace std;
int main() {
    return 0;
}

小结

小结