UVa-11076 Add Again(平均数思想)

思路：平均数思想

由于每个数出现在各个位的次数是一样的，

所以ans=每个位的平均数*排列数*n个1

如1 1 2 2   ans=（（1+1+2+2）/4） * （A（4，4）/（A（2，2）*A（2，2）））*1111

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
const long long a[13]={0,1,11,111,1111,11111,111111,1111111,11111111,111111111,1111111111,11111111111,111111111111};
long long fac[13];

int main(){
	int n;
	int all,num;
	long long ans;
	int b[10];
    fac[0]=1;
    for(int i=1;i<=12;i++){
    	fac[i]=i*fac[i-1];//把每个数阶乘的结果存到数组里
	}
	while(cin>>n&&n!=0){
		all=0;
		memset(b,0,sizeof(b));
		for(int i=0;i<n;i++){
			cin>>num;
			all=all+num;
			b[num]++;//b[num]表示num的数有几个，num为0到9
		}

		ans=fac[n-1]*all;
		for(int i=0;i<10;++i){
			ans/=fac[b[i]];
		}
		cout<<(unsigned long long)ans*a[n]<<endl;
	}
	return 0;
}