一、题目

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

输入格式：

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

输出格式：

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

Sample
Inputcopy Outputcopy

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

A - Eddy‘s AC难题（C语言）相关推荐

HDU2200 Eddy's AC难题【组合计算】
Eddy's AC难题 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Tota ...
【HDU - 2200】Eddy's AC难题（简单组合数学）
题干: Eddy是个ACMer,他不仅喜欢做ACM题,而且对于Ranklist中每个人的ac数量也有一定的研究,他在无聊时经常在纸上把Ranklist上每个人的ac题目的数量摘录下来,然后从中选择一部 ...
Eddy's AC难题
Eddy是个ACMer,他不仅喜欢做ACM题,而且对于Ranklist中每个人的ac数量也有一定的研究,他在无聊时经常在纸上把Ranklist上每个人的ac题目的数量摘录下来,然后从中选择一部分人(或 ...
数学式a=b或ac的C语言表达式是,数学式a (b*c)的 Java语言表达式是
java基础a=25,b=12,c=25 ,a>b && =c的结果是 25大于12为true25不等于25false并且的意思是都为true才是true,只要一个为false就 ...
《程序设计技术》课程辅助学习资料
本文档提供课程相关的辅助学习资料. 阅读程序是提高程序设计水平的最为有效的方法,<程序设计技术>课程至少应该阅读后面提供链接博文中的基础部分.能够阅读完基础部分的博文,则可以给课程学习奠定 ...
ACM基础与精选２０１８
会津大学基础题 AOJ0001 List of Top 3 Hills[水题] AOJ0002 Digit Number[水题] AOJ0005 GCD and LCM[GCD+LCM] AOJ000 ...
HDU1163 Eddy's digital Roots（解法二）【快速模幂+九余数定理】
问题链接:HDU1163 Eddy's digital Roots. 问题简述:参见上述链接. 问题分析:计算n^n的数根,一要快,二要简单.使用快速模幂计算,加上数论中的九余数定理就完美了. 程序说 ...
HDU1164 Eddy's research I【素因子分解】
问题链接:HDU1164 Eddy's research I 问题描述:参见上文. 问题分析:这是一个整数因子分解问题. 采用计算欧拉函数的基本思想进行分解,即从小因子开始逐步分解. 需要注意的是,对 ...
HDU1161 Eddy's mistakes
问题链接:HDU1161 Eddy's mistakes. 问题描述:参见上文. 问题分析:这个题太简单了,只是一个大写字母转换为小写字母的问题.然而,需要做到的是简洁易懂,使用的空间最少,运行时间最 ...

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

一、题目

二、解决方案

1.思路

2.代码

A - Eddy‘s AC难题（C语言）相关推荐

最新文章

热门文章