zoj1202

题目大意：

Jack有一些钻石，这些钻石互不相同。他买了一个保险柜，这些保险柜除了容量不同，其他都相同。他想知道有多少种方法保存这些钻石。
输入包括两行，第一行包括一个整数N，代表保险柜的数量，第二行有N个整数，代表每个保险柜的容量，钻石总量等于这个保险柜容量之和。

解题思路：

其实就是高中的排列组合，比如第一组A6:3，同时因为保险柜除了容量不同，其他相同，所以要除以顺序。

代码如下：

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>

int num;
int box[15];

int main()
{
  int i;
  int cap;
  int max;
  int sum;
  int j;
  int mul;
  int key;
  int box_num;
  int sum_mul;

  while(scanf("%d",&num)!=EOF)
  {
    max=0;
    sum=0;
    mul=1;
    memset(box,0,sizeof(box));
    for(i=1;i<=num;i++)
    {
      scanf("%d",&cap);
      sum+=cap;
      if(cap>max)
      {
        max=cap;
      }
      box[cap]++;
    }
    for(i=0;i<=max;i++)
    {
      box_num=box[i];
      while(box[i]>=1)
      {

        key=sum;
        for(j=1;j<=i;j++)
        {
          mul=key*mul;
          key=key-1;
        }

        key=i;
        for(j=1;j<=i;j++)
        {
          mul=mul/key;
          key=key-1;
        }
        box[i]--;
        sum=sum-i;
      }
      if(box_num>1)
      {
         sum_mul=1;
         for(i=box_num;i>=1;i--)
         {
            sum_mul=sum_mul*i;        
         }
         mul=mul/sum_mul;
      }
    }
    printf("%d\n",mul);
  }
  return 0;
}