HDU 1465 不容易系列之一

题目链接

题目意思

给你n个信封和n封信，要求将全部的信全部装错信封，问最多有多少种装法

解题思路

这是一个典型的错排问题，它用到一个结论F(n)=(n-1)*(F(n-1)+F(n-2))。

代码部分

#include <iostream>#include <cstdio>using namespace std;long long f[25];void PX(){    f[1]=0,f[2]=1;    for(int i=3; i<=20; i++)    {        f[i]=(i-1)*(f[i-1]+f[i-2]);    }}int main(){    int n;    PX();    while(cin>>n)    {        cout<<f[n]<<endl;    }    return 0;}