杭电ACM 1465 不容易系列之一(错排)
2017-08-09 15:37
260 查看
只需要了解这个公式:
错排公式:f(n)=(n-1)*(f(n-1)+f(n-2))
错排公式:f(n)=(n-1)*(f(n-1)+f(n-2))
#include<iostream> using namespace std; int main() { long long a[20]={0,1,2}; int n,i; for(i=3;i<20;i++) { a[i]=i*(a[i-1]+a[i-2]);//错排公式 } while(cin>>n) { cout<<a[n-1]<<endl; } return 0; }
相关文章推荐
- 杭电ACM 1465 不容易系列之一 递…
- 杭电 1465 不容易系列之一
- 杭电1465 不容易系列之一
- 杭电 HDU ACM 1465 不容易系列之一
- 杭电OJ——1465 不容易系列之一
- 杭电 ACM HDOJ 2045 不容易系列之(3)—— LELE的RPG难题
- 杭电1465 不容易系列之一
- 杭电hdu_1465_不容易系列之一
- 杭电ACM 2045 不容易系列之(3)—— LELE的RPG难题
- 杭电1465 不容易系列之一(错排公式简单的运用)
- 杭电ACM 2045不容易系列之(3)—— LE…
- [ACM] hdu 1465 不容易系列之一(错排复习)
- 递推—杭电1465 不容易系列之一
- [ACM] hdu 1465 不容易系列之一(错排复习)
- 杭电acm 2049(不容易系列之四---考新郎)
- [ACM] hdu 1465 不容易系列之一(错排复习)
- 不容易系列之(4)——考新郎 杭电 acm 2049 Java
- 杭电ACM 2045 不容易系列之(3)—— LELE的RPG难题 (有问题)
- 杭电 ACM 2045 不容易系列之(3)—— LELE的RPG难题
- 杭电ACM 2042 不容易系列之二