SOJ 3300_Stockholm Coins

【题意】给n个数，求一个数，使这个数能且只能由（n个数每个至少出现一次）表示。输出满足条件的最小的数。

【分析】（完全背包）如果有满足条件的最小的数，那么这个数只能是这n个数的和total，通过记录每个可能和的组合数，求出total的组合数，如果为1则表示满足条件，即n个数每个正好出现一次，若>1，则找不到这样的数，即输出-1。

【代码】

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int n,total;
int b[35];
int v[350000];
int cash()
{
    total=0;
    scanf("%d",&n);
    memset(v,0,sizeof(v));
    v[0]=1;
    for(int i=0;i<n;i++)
    {
        scanf("%d",&b[i]);
        total+=b[i];
    }
    for(int i=0;i<n;i++)
    {
        for(int j=b[i];j<=total;j++)
            v[j]+=v[j-b[i]];
    }
    if(v[total]==1)
        return total;
     else
        return -1;
}
int main (void)
{
    int c;
    scanf("%d",&c);
    while(c--)
    {
        getchar();
        printf("%d\n",cash());
    }
    return 0;
}