题意:
输入n个数字,求这些数字 所有全排列的和 (1<= n <= 12)
对于任意一个数字,其在每一位出现的次数是相同的 即所有数字的每一位相加的和是相同的。
因此可以等效为它们的平均数出现的次数,而出现的次数就是重复排列的组合数,最后再乘以n个1即可得到答案。比如一个序列是{1,1,2},那么平均数就是(1+1+2)/3=4/3。出现的次数就是P(3,3)/P(2,2)=3,一共有3个1,那么ans=(4/3)*3*111=444。
整合自:http://www.cnblogs.com/zarth/p/6683651.html
https://blog.csdn.net/u014800748/article/details/45914973
#include <iostream> #include <cstdio> #include <sstream> #include <cstring> #include <map> #include <set> #include <vector> #include <stack> #include <queue> #include <algorithm> #include <cmath> #define MOD 2018 #define LL long long #define ULL unsigned long long #define Pair pair<int, int> #define mem(a, b) memset(a, b, sizeof(a)) #define _ ios_base::sync_with_stdio(0),cin.tie(0) //freopen("1.txt", "r", stdin); using namespace std; const int maxn = 10010, INF = 0x7fffffff; const LL dir[13] = {0, 1, 11, 111, 1111, 11111, 111111, 1111111, 11111111,111111111, 1111111111, 11111111111, 111111111111}; int a[50], vis[maxn]; int main() { a[0] = 1; for(int i=1; i<14; i++) a[i] = a[i-1] * i; int n; while(cin>> n && n) { LL temp; mem(vis, 0); LL res = 0; for(int i=0; i<n; i++) cin>> temp, res += temp, vis[temp]++; res = res * a[n-1]; //除以n的部分和n!约分,得到(n-1)! for(int i=0; i<10; i++) res /= a[vis[i]]; cout<< res * dir[n] <<endl; } return 0; }