UVA 11076 Add Again

题目链接：http://vjudge.net/contest/view.action?cid=46225#problem/G

题意就是给定你几个数 然后求他们的全排列的和；

开始用STL写的超时 想不出好的办法 然后请教了一下大神 明白了 

首先因为是全排列 所以每个位置上的和的平均数应该是相同的 

然后乘上所有的排列方式*位数即可

sum=(a[1]+a[2]+....+a[n])/n*A(n,n)/A(num[a[1]])/..../A(num[a[n]])*(111..1);

#include<cstdio>
#include<cstring>
long long one[13] =
{
    0, 1, 11, 111, 1111, 11111, 111111, 1111111, 11111111,
    111111111, 1111111111, 11111111111, 111111111111
};
  
long long a[10], fac[13];//factorial
  
int main(void)
{
    int n, num, count;
    long long ans;
    fac[0] = 1;
    for (int i = 1; i <= 12; i++)
        fac[i] = i * fac[i - 1];///计算阶乘
    while (scanf("%d", &n), n)
    {
        memset(a, 0, sizeof(a));
        count = 0;
        for (int i = 0; i < n; i++)
        {
            scanf("%d", &num);
            count += num;
            a[num]++;
        }
        ans = fac[n - 1] * count;
        for (int i = 0; i < 10; ++i)
            ans /= fac[a[i]];
        printf("%lld\n", ans * one[n]);
    }
}