2 4
1 17
#include<stdio.h>
double c(double a)
{
double i,s=1;
for(i=2;i<=a;i++)
s*=i;
return s;
}
double f(double n,double i)
{
return c(n)/(c(n-i)*c(i));
}
int main()
{
double n,i;
while(~scanf("%lf",&n))
{
double sum=0;
for(i=2;i<=n;i++)
{
sum+=(i-1)*f(n,i);//此处i表示几个数字,i-1表示有几个空格(类似于插板法)将选定的数字数,分成两组
}
printf("%.0lf\n",sum);
}
return 0;
}hdu 2200 Eddy's AC难题 (排列组合 就是求(a+b)的n次方的展开式)
原文地址:http://blog.csdn.net/ice_alone/article/details/39292921