NYOJ---1131买水果

买水果

时间限制：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）；

样例输入

2
4 2
3 3

样例输出

6
1

上传者

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);}
}

NYOJ---1131买水果相关推荐

Python小程序之超市买水果
目录 1.题目 (1)输入自己所有的钱. (2)展示商品的序号,名称及其价格. (3)输入要买商品的序号. (4)输入要买商品的数量. (5)购物车中显示购买的水果名称及其对应的数量和剩余钱. (6) ...
大二第二次月赛--买水果
买水果时间限制:1000 ms | 内存限制:65535 KB 今天zz突然想吃水果了,然后他到超市去买水果,现超市有n个不同的水果,zz要买m个水果 (m<=n);那么zz有多少种买水果 ...
python面向对象案例--买水果
python面向对象案例–买水果知识点讲解面向对象基础我今天讲的用一句话概括就是对象是可以被当做参数传递的,这句话很精髓在你看到这篇文章时,你至少要了解,对象,类,方法,属性这些概念 ...
Python基础---超市买水果小程序
超市买水果 (1).输入自己所有的钱. (2)展示商品的序号,名称及其价格. (3)输入要买商品的序号. (4)输入要买商品的数量. (5)购物车中显示购买的水果名称及其对应的数量和剩余钱. (6)如 ...
C++：组合数问题--买水果
题目:nefu:林大超市买水果-搜索原以为C(30,8)太大,会超时,就一直用dp做,结果循环大,又计算了一下C(30,8)不到6e6,所以并不会超时. 基本思想:不降原则. #include &l ...
【算法百题之十八】18年网易面试题，小易买水果
[算法百题之十八]小易买水果大家好,我是Lampard~~ 很高兴又能和大家见面了,接下来准备系列更新的是算法题,一日一练,早日升仙! 今天的问题是: 小易为了向他的 ...
小试牛刀---用python实现超市买水果
17.超市买水果 (1).输入自己所有的钱. (2)展示商品的序号,名称及其价格. (3)输入要买商品的序号. (4)输入要买商品的数量. (5)购物车中显示购买的水果名称及其对应的数量和剩余钱. ( ...
牛客小白月赛19 D题小阳买水果
链接:https://ac.nowcoder.com/acm/contest/949/D 来源:牛客网小阳买水果时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他 ...
水果店经常让客户排队买水果，单店月入百万的顶尖商业模式揭秘！
随着人们生活水平的提高,对饮食的营养结构越来越讲究,水果成为人们日常生活中的重要食物之一,水果的消费支出也就成为家庭的刚性支出,而且街头水果店的投资门槛较低,但是利润却非常高,一箱普通的时令水果销售利 ...

NYOJ---1131买水果

买水果

NYOJ---1131买水果相关推荐

最新文章

热门文章