琐碎知识点

错排

错位排列：
第一步，错排第一号元素（将第一号元素排在k位置），有n-1种方法。
第二步，错排其余n-1个元素。紧接第一步的结果，若第一号元素落在第k个位置，第二步就先把K排好
1、 k 号元素排在第1个位置，留下的 n - 2 个元素在与它们的编号集相等的位置集上“错排”，有 f(n -2) 种方法；
2、 k 号元素不排第 1 个位置，这时可将第 1 个位置“看成”第 k 个位置(也就是说本来准备放到k位置为元素，可以放到1位置中),于是形成（包括 k 号元素在内的） n - 1 个元素的“错排”，有 f(n - 1) 种方法。据加法原理，完成第二步共有 f(n - 2)+f(n - 1) 种方法。
根据乘法原理， n 个不同元素的错排种数
错排公式 f(1)=0,f(2)=1;f(n)=(n-1)(f(n-1)+f(n-2))

百分数

用setprecision 4表示精度，然后这里是显示了两位小数
setiosflags(ios::fixed)输入的整数也输出为小数
cout<<setiosflags(ios::fixed)<<setprecision(2)<<a<<"%"<<endl;

阶乘

#n在下面，m在上面
C(n,m) =(n*(n-1)…(n-m+1))/m!
=n!/(m!(n-m)!)