这题我用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;
}