杭电 1465 不容易系列之一

最新推荐文章于 2019-10-09 20:19:27 发布

dengjing9914

最新推荐文章于 2019-10-09 20:19:27 发布

阅读量150

点赞数

原文链接：http://www.cnblogs.com/zhangshu/archive/2011/08/05/2128874.html

版权

本文探讨了错排公式及其递归实现，通过具体示例讲解了如何使用递归算法解决错排问题，并强调了在处理大规模数据时选择合适数据类型的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

此题用到的公式是：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<stdio.h>
#include<string.h>
#include<stdlib.h>
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