首页 > 试题广场 >

考新郎

[编程题]考新郎

热度指数：2419 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

过年期间，老家举行了一场盛大的集体婚礼，为了使婚礼进行的丰富一些，司仪临时想出了有一个有意思的节目，叫做“考新郎”，具体的操作是这样的：
1. 首先，给每位新娘打扮得几乎一模一样，并盖上大大的红盖头随机坐成一排；
2. 然后，让各位新郎寻找自己的新娘。每人只准找一个，并且不允许多人找一个；
3. 最后，揭开盖头，如果找错了对象就要当众跪搓衣板...
假设一共有n对新婚夫妇，其中有m个新郎找错了新娘，求发生这种情况一共有多少种可能。

输入描述:

输入包含多组数据。每组数据包含两个正整数n和m（2≤m≤n≤20）

输出描述:

对应每一组数据，输出一个正整数，表示n对新人中有m个新郎找错新娘的种数。

示例1

输入

2 2<br/>3 2

输出

1<br/>3

算法知识视频讲解

Python

华科平凡

python solution

import sys
from math import factorial as f

 #求错位数的函数
def dislocationNumber(n):
    arr = [0, 1]
    while len(arr) < n:
        arr.append(len(arr) * (arr[-1] + arr[-2]))
    return arr[-1]


for i in sys.stdin.readlines():
    n, m = map(int, i.strip().split())
    print(dislocationNumber(m) * f(n) // (f(m) * f(n - m)))

发表于 2017-11-17 09:21:02 回复(0)