题目链接: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]);
}
}