描述
蜡烛商店中有10种蜡烛，形状分别是0~9这10个数字，不过对于每种蜡烛，商店的存货量仅有一根。另外，忘川沧月已经有了一个"+"形状的蜡烛。
忘川沧月想购买一些蜡烛，使得他的家族中所有人的年龄都可以用他购买的数字和"+"表示出来。
例如12就有11种表示方法：12、0+12、2+10、3+9、4+8、5+7、7+5、8+4、9+3、10+2、12+0。注意6+6、1+11、11+1是不行的，因为每种蜡烛仅有一根。
但是由于这种蜡烛很贵，忘川沧月想购买尽量少的蜡烛来达到他的目的，你能帮帮他吗？
忘川沧月想购买一些蜡烛，使得他的家族中所有人的年龄都可以用他购买的数字和"+"表示出来。
例如12就有11种表示方法：12、0+12、2+10、3+9、4+8、5+7、7+5、8+4、9+3、10+2、12+0。注意6+6、1+11、11+1是不行的，因为每种蜡烛仅有一根。
但是由于这种蜡烛很贵，忘川沧月想购买尽量少的蜡烛来达到他的目的，你能帮帮他吗？
题解：
出题人说是送分题。。。
感觉写起来很麻烦就没有写，看了标程发现也很简单。。。
lyd：
2^10枚举选了每种选取蜡烛的情况，四次方暴力枚举数字的组合情况，存到一个v[1024][101]的数组里记录能组成哪些年龄即可。
出题人说是送分题。。。
感觉写起来很麻烦就没有写，看了标程发现也很简单。。。
lyd：
2^10枚举选了每种选取蜡烛的情况，四次方暴力枚举数字的组合情况，存到一个v[1024][101]的数组里记录能组成哪些年龄即可。
注意到有10000组数据，预处理一下v数组就毫无鸭梨了~~~
代码：
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
bool v[][];
int a[],b[],ans,n,i,j,k,t,x,y;
long long c[],temp; int main()
{
for(i=;i<;i++)
{
for(j=;j>=;j--)
if(i>>j&) b[i]++,c[i]=c[i]*+j;
for(j=;j<;j++)
if(i>>j&) v[i][j]=;
for(j=;j<;j++)
for(k=;k<;k++)
if(j!=k&&(i>>j&)&&(i>>k&)) v[i][j*+k]=v[i][j+k]=;
for(j=;j<;j++) if(i>>j&)
for(k=;k<;k++) if(j!=k&&(i>>k&))
for(x=;x<;x++) if(x!=j&&x!=k&&(i>>x&))
{
if(j*+k+x<=) v[i][j*+k+x]=;
for(y=;y<;y++) if(y!=j&&y!=k&&y!=x&&(i>>y&))
if(j*+k+x*+y<=) v[i][j*+k+x*+y]=;
}
}
while(~scanf("%d",&n)&&n)
{
ans=;
for(i=;i<=n;i++) scanf("%d",&a[i]);
for(i=;i<;i++)
{
for(j=;j<=n;j++) if(!v[i][a[j]]) break;
if(j>n&&b[i]<ans||b[i]==ans&&c[i]<temp) ans=b[i],temp=c[i];
}
printf("Case %d: %lld\n",++t,temp);
}
return ;
}