杭电 1465 不容易系列之一

就是一个错排的公式，错排的相关简介见链接：

此题用到的公式是：f(n)=(n-1)*(f(n-1)+f(n-2));

其递推公式是：f(n)=n!(1-1/1!+1/2!-1/3!+1/4!+....................+(-1)^n*1/n!);

本题还有一点就是，set[]数组存的数据过大，约为25！用int型来存，显然不够，所以要定义为 long long型，今天看了一下long long型的数据类型，数据范围能占到8个字节，与__int64是同一个东西，只是不同编译器下的不同写法而已，其输出形式为%I64d。

#include
#include
#include
long long set[25];
void fun()
{
     memset(set,0,sizeof(set));
     set[1]=0;
     set[2]=1;
     for(int i=3;i<25;i++)
     {
         set[i]=(i-1)*(set[i-1]+set[i-2]);
     }
}
int main()
{
    fun();
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        printf("%I64d\n",set[n]);
    }
    //system("pause");
    return 0;
}

转载于:https://www.cnblogs.com/zhangshu/archive/2011/08/05/2128874.html