称砝码******

有一组砝码，重量互不相等，分别为m1、m2、m3……mn；它们可取的最大数量分别为x1、x2、x3……xn。 

要用这些砝码去称物体的重量 , 问能称出多少种不同的重量。  
Input
测试数据第一行一个整数 n （ n<=10 ），表示有多种不同的砝码；  
第二行 n 个整数（中间用空格分隔）， m1 、 m2 、 m3……mn ，分别表示 n 个砝码的重量；（ 1<=mi<=20 ）  
第三行 n 个整数（中间用空格分隔）， x1 、 x2 、 x3……xn ，分别表示 n 个砝码可取的最大数量。（ 1<=xi<=20 ）  
Output
每组数据输出仅一行，一个整数，表示利用给定的砝码可以称出的不同的重量数。  
注：包括 0 。  
Sample Input
2

1 2

2 1

#include <iostream>  

#include <cstdio>  
using namespace std;  
int x[99], m[99], f[99999];  
  
int main()  
{  
    int n, i, j, k, M = 0;  
    cin >> n; //砝码种类  
    for (i = 1; i <= n; i++) //每种砝码的重量  
        scanf("%d", &m[i]);  
    for (i = 1; i <= n; i++) //每种砝码的最大数量  
        scanf("%d", &x[i]);  
  
    for (i = 1; i <= n; i++)  
        M += m[i] * x[i];  
    f[0] = 1;  
    for (i = 1; i <= n; i++) //涉及动态规划  
        for (j = M; j >= 0; j--)  
            for (k = 1; k <= x[i]; k++)  
            {  
                f[j] = f[j] | f[j - k*m[i]];//按位的或运算
            }  
    int num = 0;  
    for (i = 0; i <= M; i++)  
        if (f[i]) num++;  
    cout << num << endl;  
    return 0;  
}