杭电2048

题目的意思就是给n个数1~n，求打乱这n个数的位置，使其都不在自己原来位置的方法数。

想了好久，看了别人的代码但是不懂式子的来由，想了好久终于懂了，有n时的排序方式有两种情况：n时(n-1)*p(n-1)是在(n-1)的基础上将第n个数与前面(n-1)个数交换得到的组

合；(n-1)*p(n-2)意思是当前面(n-1)个数中有一个在自己的原位置上，通过交换这个数和第n个数得到都不在自己的位置上。

#include<iostream>#include<iomanip>using namespace std;int main(){int n;cin>>n;double a[21];a[2]=0.5;a[3]=1.0/3;for(int i=4;i<21;i++){a[i]=(double)((i-1)*a[i-1]+a[i-2])/i;}while(n--){int x=0;cin>>x;cout<<setprecision(2)<<std::fixed<<a[x]*100<<"%"<<endl;}return 0;}