UVA 11076 Add Again

题目链接：UVA-33478

题意为给定n个数，求这n个数能组成的所有不同的排列组成的数字的和。

思路：发现对于任意一个数字，其在每一位出现的次数是相同的。换言之，所有数字的每一位相加的和是相同的。

所以我们只需求出这个“和”即可。

考虑任意一位i，假设我们在i位放置x，则对应( (n-1)! / ( d_0! * d_1! * ... * d_x! * ... * d_9! ) )种情况。

所以我们要求的“和”等于(sum_x x * (n-1)! / ( d_0! * d_1! * ... * d_x! * ... * d_9! ))。

代码如下：

#include"cstdio"
#include"iostream"
#include"cstring"
#include"algorithm"
#include"cstdlib"
#include"vector"
#include"set"
using namespace std;
typedef unsigned long long LL;
const LL MAXN=1e5;

LL fact[20];
int main()
{
#ifdef LOCAL
    freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
#endif
    fact[0]=1;
    for(LL i=1;i<13;i++)
        fact[i]=fact[i-1]*i;
    LL n;
    while(scanf("%lld",&n)!=EOF && n)
    {
        LL d[10];
        memset(d,0,sizeof(d));
        for(LL i=1;i<=n;i++)
        {
            LL tmp;
            scanf("%lld",&tmp);
            d[tmp]++;
        }
        LL r=0;
        for(LL i=0;i<10;i++)
            if(d[i])
            {
                LL tmp=fact[n-1];
                for(LL j=0;j<10;j++)
                {
                    if(j==i) tmp/=fact[d[j]-1];
                    else tmp/=fact[d[j]];
                }
                r+=tmp*i;
            }
        LL ans=0;
        for(LL i=1;i<=n;i++)
        {
            ans*=10;
            ans+=r;
        }
        printf("%lld
",ans);
    }
    return 0;
}