A - Eddy‘s AC难题（C语言）

一、题目

Eddy是个ACMer,他不仅喜欢做ACM题,而且对于Ranklist中每个人的ac数量也有一定的研究,他在无聊时经常在纸上把Ranklist上每个人的ac题目的数量摘录下来，然后从中选择一部分人(或者全部)按照ac的数量分成两组进行比较，他想使第一组中的最小ac数大于第二组中的最大ac数，但是这样的情况会有很多，聪明的你知道这样的情况有多少种吗?
特别说明：为了问题的简化，我们这里假设摘录下的人数为n人，而且每个人ac的数量不会相等，最后结果在64位整数范围内.

输入格式：

输入包含多组数据，每组包含一个整数n,表示从Ranklist上摘录的总人数。

输出格式：

对于每个实例，输出符合要求的总的方案数，每个输出占一行。

Sample
Inputcopy Outputcopy

2
4

	

1
17

二、解决方案

1.思路

①本题思路，首先在n个人中，我们任意选择（2~n）个人，记为i，根据排列组合
我们就可以得到一共有多少种排列组合的结果，并且在每一组结果中 ，因为数字都不重复，我们可以知道有（i-1）种不同的分组方法。
②题目要求结果在64位整数范围内，所以我们定义数据可以使用long long 型或者double型，在这里我使用的是double。

——————————————

2.代码

#include<stdio.h>
double func(double t)
{
	if(t==0)
	{
		return 1;
	}
	double x=1;
	for(double i=2;i<=t;i++)
	{
		x *= i;
	}
	return x;
}
double C(double x,long long y)
{
	return func(y)*1.0/func(x)/func(y-x);
}
int main()
{
	double n=0;
	while(scanf("%lf",&n) != EOF)
	{
		double sum = 0;
		for(double i=2;i<=n;i++)
		{
			sum += (i-1)*C(i,n);
		}
		printf("%.0f\n",sum);
	}
	return 0;
}