漏掉的账目（用C语言去重）

问题描述：

某财务部门结账时发现总金额不对头。很可能是从明细上漏掉了某1笔或几笔。如果已知明细账目清单，能通过编程找到漏掉的是哪1笔或几笔吗？
如果有多种可能，则输出所有可能的情况。

我们规定：用户输入的第一行是：有错的总金额。

接下来是一个整数n，表示下面将要输入的明细账目的条数。

再接下来是n行整数，分别表示每笔账目的金额。

要求程序输出：所有可能漏掉的金额组合。每个情况1行。金额按照从小到大排列，中间用空格分开。

比如：

用户输入：

6

5

3

2

4

3

1

表明：有错的总金额是6；明细共有5笔。

此时，程序应该输出：

1 3 3

1 2 4

3 4

为了方便，不妨假设所有的金额都是整数；每笔金额不超过1000，金额的明细条数不超过100。

代码实现：

#include "stdio.h"
int n;//集合S中元素的个数
int c;//子集和的目标值
int cw;//当前子集和
int bestw;//当前的最优值
int w[100];
int x[100];//构成当前子集和的元素
int r; //集合S中剩余的所有的元素的和
int b[100][100],bb[100],a[100];
int p=0,k=0;
void f(int t)
{
  if(t>n)
{
  if(cw==c)
  {
   for(int i=1;i<=n;i++)
    if(x[i])
    {b[p][k++]=w[i];}
   bb[p]=k;
   p++;
   k=0;
  }
  return ;
}
  //更新剩余的所有元素的和
  r-=w[t];
if(cw+w[t]<=c)//搜索左子树
{
x[t]=1;
cw+=w[t];
f(t+1);
cw-=w[t];
}
if(cw+r>bestw)//搜索又子树
{
x[t]=0;
f(t+1);
}
r+=w[t];//恢复状态
}
int main()
{
int m,i,j,tt,ii,jj;
r=0;cw=0;
scanf("%d",&m);
scanf("%d",&n);
for(i=1;i<=n;i++)
{
  scanf("%d",&w[i]);
  r=r+w[i];
}
c=r-m;
for(i=1;i<n;i++)
  for(j=i+1;j<=n;j++)
  {
   if(w[i]>w[j])
   {
    tt=w[i];w[i]=w[j];w[j]=tt;
   }
  }
f(1);
for(i=0;i<p;i++)
{
  for(j=0;j<bb[i]-1;j++)
  {
  a[i]=b[i][j]*b[i][j+1];
  }
}
for(ii=0;ii<p-1;ii++)
{
  for(jj=ii+1;jj<p;jj++)
  {
   if(a[ii]==a[jj])
    a[jj]=0;
  }
}
for(i=0;i<p;i++)
{
   if(a[i]==0) continue;
   for(j=0;j<bb[i];j++)
  {
   printf("%d ",b[i][j]);
  }
   printf("\n");
}
return 0;
}