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;}