hdu 2200Eddy's AC难题
来源:互联网 发布:matlab 有约束最优化 编辑:程序博客网 时间:2024/05/21 10:30
Eddy's AC难题
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5580 Accepted Submission(s): 2631
Problem Description
Eddy是个ACMer,他不仅喜欢做ACM题,而且对于Ranklist中每个人的ac数量也有一定的研究,他在无聊时经常在纸上把Ranklist上每个人的ac题目的数量摘录下来,然后从中选择一部分人(或者全部)按照ac的数量分成两组进行比较,他想使第一组中的最小ac数大于第二组中的最大ac数,但是这样的情况会有很多,聪明的你知道这样的情况有多少种吗?
特别说明:为了问题的简化,我们这里假设摘录下的人数为n人,而且每个人ac的数量不会相等,最后结果在64位整数范围内.
特别说明:为了问题的简化,我们这里假设摘录下的人数为n人,而且每个人ac的数量不会相等,最后结果在64位整数范围内.
Input
输入包含多组数据,每组包含一个整数n,表示从Ranklist上摘录的总人数。
Output
对于每个实例,输出符合要求的总的方案数,每个输出占一行。
Sample Input
24
Sample Output
117
Author
Eddy
Recommend
lcy | We have carefully selected several similar problems for you: 2201 2203 2202 2206 2209
Cn(m)=(n*n-1*n-m+1)/1*2*...m;
C7(3)= 7*6*5
/ 1 2 3
#include<iostream>#include<math.h>#include<string>using namespace std;long long int jc1(long long int n,int m){long long int k=1;for(int j=1;j<=m;j++)k=k*(n-j+1)/j;return k;}int main(){long long int n; while(cin>>n) { long long int sum=0; for(int i=2;i<=n;i++) { sum+=(jc1(n,i))*(i-1);}cout<<sum<<endl;}}
0 0
- HDU 2200 Eddy's AC难题
- hdu 2200 Eddy's AC难题
- hdu 2200 Eddy's AC难题
- hdu-2200-Eddy's AC难题
- hdu-2200-Eddy's AC难题
- HDU ACM 2200 Eddy's AC难题
- hdu-2200 Eddy's AC难题
- HDU 2200 Eddy's AC难题 -数论
- hdu 2200 Eddy's AC难题
- hdu 2200 Eddy's AC难题
- hdu 2200Eddy's AC难题
- hdu 2200 Eddy's AC难题
- HDU-2200Eddy's AC难题
- Eddy's AC难题 HDU
- Eddy's AC难题 HDU
- Eddy's AC难题 2200
- 2200:Eddy's AC难题
- hdu 2200 Eddy's AC难题 (数学)
- Intelij部署项目到Tomcat时,无法正确将target放入WebApp的问题
- ARM基础 二、电路预备知识
- 宋宝华- Linux namespace
- java面试之集合类
- 【51Nod】1126
- hdu 2200Eddy's AC难题
- 井柏然自己的字体,手写语录合集
- 百万用户级游戏服务器架构设计(1)
- 【Linux】gdb下调试多线程
- [NOIP2013]货车运输题解
- k8s调用gpu,nvidia-docker使用gpu
- Winfows下Tensorflow配置与学习
- CrateDB高可用测试 kill一个datanode节点
- 使用GitHub Pages展示个人项目