Mister-小方


私信TA

用户名:1104986125

访问量:237618

签 名:

如此英俊为哪般

等  级
排  名 3
经  验 35524
参赛次数 1
文章发表 68
年  龄 19
在职情况 学生
学  校 大连交通大学
专  业 车辆工程

  自我简介:

解题思路:
1.虽然题很长,但是真的很简单。

2.本题就是错排公式的应用,可以记下来

错排的定义:一段序列中一共有n个元素,那么可知这些元素一共有n!种排列方法。假如在进行排列时,原来所有的元素都不在原来的位置,那么称这个排列为错排。

递推公式和错排公式推导详见:http://blog.csdn.net/passion_acmer/article/details/51023275

参考代码:

#include"stdio.h"
int main()  
{  
    int i,n,a[100];  
    a[1]=0;  
    a[2]=1;  
    a[3]=2;
    for (i=4;i<=20;i++)  
        a[i]=(i-1)*(a[i-1]+a[i-2]);   //(可以背下来)递归关系:D(n)=(n-1)(D(n-1)+D(n-2))  
    while (~scanf("%d",&n))  
    {  
        printf("%d\n",a[n]);  
    }  
    return 0;  
}


 

0.0分

1 人评分

  评论区