NYOJ---1131买水果
来源:互联网 发布:淘宝违规产品被删除了 编辑:程序博客网 时间:2024/05/01 06:51
买水果
时间限制:1000 ms | 内存限制:65535 KB
难度:0
- 描述
今天zz突然想吃水果了,然后他到超市去买水果,现超市有n个不同的水果,zz要买m个水果
(m<=n);那么zz有多少种买水果的方式??
- 输入
- 输入T组数据(T<=100)
然后输入T行,每行输入两个数n,m(0< n < 2^31); - 输出
- 每一行输出一个数(保证在0~2^31);
- 样例输入
24 23 3
- 样例输出
61
- 上传者
- ACM_张书军分析:这是一道数学上的排列组合问题,另外数字比较大需要用到longlong的类型.
#include<iostream>#include<stdio.h>#include<string.h>using namespace std;int main(){ long long n,m; long long a,b,sum; int test; cin>>test; while(test--) { sum=1; scanf("%lld%lld",&n,&m); if(n-m<m) m=n-m; //使时间复杂度降了下来C(n,m)=C(n,n-m);如果没有的话会超时 b=m; for(long long i=n;i>n-m;i--) { sum=sum*i; while(sum%b==0&&b>1) //分子下面的从m到1的连乘 { sum=sum/b; b--; } } printf("%lld\n",sum); }}
0 0
- NYOJ---1131买水果
- 渣渣ACM日记——1131-买水果(NYOJ)
- 买水果
- 买水果
- nyoj 买水果(组合数求法与分析)
- 1131 买水果【排列组合】大水坑!!
- 买水果-组合公式
- nyoj1131买水果
- 买水果(组合)
- nyoj-892-买牛奶
- 买菜总结之三--水果篇
- 大二第二次月赛--买水果
- 实例 26 买水果的小游戏
- gdfzoj #785 买水果(树上dp)
- 妈妈买了水果去感谢吴吴老师
- 水果
- 水果
- 水果
- 杭电ACM 1000:A+B Problem
- python编写Floyd算法
- 【Github教程】史上最全github使用方法:github入门到精通
- BZOJ 1208 (可持久化Treap,合并与分裂操作)
- 节约时间的输入输出
- NYOJ---1131买水果
- 论是否应该记得过去
- 栈(可运行完整代码)
- @EReceiver加强广播接收器
- 如何用ANT导出HTML报告
- Unix网络编程(七)使用select来实现服务器的并发
- java相关问题
- 1562: Fun House
- 数据结构基础 之 双链表 与 循环链表 各类操作、思想与实现