nyoj451光棍节的快乐

标签: 水题
8人阅读 评论(0) 收藏 举报
分类:

光棍们,今天是光棍节。聪明的NS想到了一个活动来丰富这个光棍节。

规则如下:

每个光棍在一个纸条上写一个自己心仪女生的名字,然后把这些纸条装进一个盒子里,这些光棍依次抽取一张纸条,如果上面的名字就是自己心仪的女生,那么主持人就在现场给该女生打电话,告诉这个光棍对她的爱慕之情,并让光棍当场表白,并得到现场所有人的祝福,没抽到的,嘿嘿就可以幸免了。

假设一共有N个光棍,其中有M个没有抽到自己的纸条,求发生这种情况一共有多少种可能.

输入

每行包含两个整数N和M(1<M<=N<=20),以EOF结尾。

输出

对于每个测试实例,请输出一共有多少种发生这种情况的可能,每个实例的输出占一行。

样例输入

2 23 2

样例输出

13

思路:错排公式,加排列组合。
#include<stdio.h>
long long a[30];//long long 防爆
void init()
{
    a[1]=0;
    a[2]=1;
    for(int i=3;i<=20;i++)
        a[i]=(i-1)*(a[i-1]+a[i-2]);//错排公式
}
int main()
{
    int n,m;
    init();
    while(~scanf("%d%d",&n,&m))
    {
        long long ans=1,p=1;
        for(int i=n;i>m;i--)//排列组合
        {
            ans*=i;
        }
        for(int i=n-m;i>=1;i--)//排列组合
        {
            p*=i;
        }
        ans/=p;//排列组合
        ans*=a[m];
        printf("%lld\n",ans);
    }
}


查看评论

NYOJ451 光棍节的快乐

描述 光棍们,今天是光棍节。聪明的NS想到了一个活动来丰富这个光棍节。 规则如下: 每个光棍在一个纸条上写一个自己心仪女生的名字,然后把这些纸条装进一个盒子里,这些光 棍依次抽取一张纸条,如...
  • I_am_growing
  • I_am_growing
  • 2012-09-27 12:53:31
  • 857

nyoj451 光棍节的快乐

高中的排列组合问题,还有一个错排。排列组合都会,关键是错排。记得高中数学老师说过,标号为1,2,3,4,5的五个小球分别放到标号为1 2 3 4 5的五个小盒子中,要求球序号和盒子序号不同。共44种。...
  • su20145104009
  • su20145104009
  • 2015-03-21 17:48:56
  • 1372

NYOJ451 光棍节的快乐

原题地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=451 主要思路在:http://zhidao.baidu.com/question/27...
  • PIAOYI0208
  • PIAOYI0208
  • 2012-02-18 19:14:10
  • 2246

nyoj 451 光棍节的快乐

刚做这道题也是一脸懵逼,对于排列问题还是停留在高中的时候,后来才知道原来是错排问题,对于错排问题,百度百科给出了这样的解释:问题: 十本不同的书放在书架上。现重新摆放,使每本书都不在原来放的...
  • AcmLzq
  • AcmLzq
  • 2016-05-24 11:19:22
  • 486

“光棍节”的热闹一点儿也不输给传统节日-

  如今,不少人都抱着逢节必过的心态拥抱大大小小的节日,“光棍节”的热烈一点儿也不输给传统节日,就在11月11日这一天,nod6安全卫士恶意网页监控体系发明,交友类网站被黑客挂马的现象显明增多...
  • nod32id
  • nod32id
  • 2010-03-02 16:45:00
  • 768

组合数学——错排(nyoj451 光棍节的快乐)

错排问题是组合数学中的问题之一。考虑一个有n个元素的排列,若一个排列中所有的元素都不在自己原来的位置上,那么这样的排列就称为原排列的一个错排。 n个元素的错排数记为Dn。 研究一个排列错排个数的问...
  • SF_DREAM
  • SF_DREAM
  • 2012-08-11 17:11:46
  • 1953

光棍节快乐

光棍节快乐 
  • bendan999999999
  • bendan999999999
  • 2006-11-11 11:12:00
  • 401

nyoj451光棍节的快乐 (组合数 + 全错排)

题目451题目信息运行结果本题排行讨论区 光棍节的快乐 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 光棍们,今天是光棍节。聪明的NS想到了一个活动来丰富这个光棍节...
  • chao1983210400
  • chao1983210400
  • 2013-12-12 19:44:11
  • 873

光棍节……快乐……

今天光棍节,与网友感伤了一回。==================================你是我过河的一叶扁舟 你是我登高的一把扶梯 我把生命深埋在你的怀里 落下了滚烫的泪 一滴一滴是我是你 ...
  • ztmaster
  • ztmaster
  • 2004-11-11 17:08:00
  • 454

光棍节程序员闯关秀 writeup

先放上题目网址→→ https://1111.segmentfault.com/第1关 ctrl+a ~~第2关 查看页面源代码,复制粘贴 回车~~第3关 用firebug抓包,或者火狐谷歌浏...
  • specter11235
  • specter11235
  • 2017-04-13 22:59:47
  • 487
    个人资料
    持之以恒
    等级:
    访问量: 295
    积分: 235
    排名: 32万+
    文章存档
    最新评论