UVA 11076 Add Again(重复元素排列)

这题我用long long 死活过不去。看了别人的结题报告才知道要这样输出：cout<<(unsigned long long)sum<<endl;

unsigned long long的范围比long long的要大，题目后面也说了要用unsigned 64位，只是自己没看而已。

这题看几个例子就知道，每结果的每一位都是若干个输入的元素的和，只是每个元素多少个而已。 例如：

输入：

5

2 2 2 3 4

有三种元素，以及每种的个数：       count[2]=3个，count[3]=1，count[4]=1。

那么结果的每一位肯定都是由若干个2加上若干个3加上若干个4，再加上进位而得到。

2的个数的计算：既然一个2已经用了一个了，所以个数就是，剩下了的数做个无重复的全排列：(n-1)!/((count[2]-1)!*count[3]!*count[4]!)

 

同理可求其他数的个数……

#include <iostream>
#include <cstring>
using namespace std;
long long jie[15];
int main(int argc, char *argv[])
{
	long long i,j,n,m,sum,temp,zs[15],a[15],count[11];
	for(jie[0]=i=1;i<15;i++) jie[i]=jie[i-1]*i;
	while(cin>>n&&n)
	{
		memset(count,0,sizeof(count));
		for(i=m=0;i<n;i++)
		{
			cin>>a[i]; count[a[i]]++;
			if(count[a[i]]==1) zs[m++]=a[i];
		}
		for(sum=0,i=0;i<m;i++)
		{    
			temp=jie[count[zs[i]]-1];
			for(j=0;j<m;j++)
			{	if(i==j) continue;
				temp*=jie[count[zs[j]]];
			}
			sum+=jie[n-1]/temp*zs[i];
		}
		temp=sum;
		for(i=1;i<n;i++) {sum+=temp*10; temp*=10;}
		cout<<(unsigned long long)sum<<endl;
	}
	return 0;
}