洛谷P1595 信封问题
2018-01-20 22:02
281 查看
题目描述
某人写了n封信和n个信封,如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。输入输出格式
输入格式:一个信封数n(n<=20)
输出格式:
一个整数,代表有多少种情况。
输入输出样例
输入样例#1: 复制2
输出样例#1: 复制
1
输入样例#2: 复制
3
输出样例#2: 复制
2
递推公式:$f
=(n-1)*(f[n-1]+f[n-2])$
#include<iostream> #include<cstdio> using namespace std; int main() { int N; cin>>N; int a1=0,a2=1,a3; for(int i=3;i<=N;i++) { a3=(i-1)*(a1+a2); a1=a2,a2=a3; } if(N==1) cout<<a1; else if(N==2) cout<<a2; else cout<<a3; return 0; }
相关文章推荐
- 洛谷 P1595 信封问题
- 洛谷 P1595 信封问题
- 洛谷P1595 信封问题
- 洛谷 P1595 信封问题
- 洛谷P1595 信封问题
- 洛谷 P1595 信封问题
- P1595 信封问题
- P1595 信封问题
- P1595 信封问题
- Codevs 1222 信与信封问题 二分图匹配,匈牙利算法
- 信与信封问题
- "简单"的数学问题 洛谷 P1414 又是毕业季II
- codevs 1222 信与信封问题
- 洛谷P4015 运输问题
- [洛谷 2822]组合数问题---二项式定理+前缀和
- 洛谷 数学问题专题 连续自然数和
- 网络流24题3 最小路径覆盖问题 洛谷 2764
- 洛谷—— P1190 接水问题
- 信封装信问题
- Poj 1486 Sorting Slides + FOJ1202 信与信封问题 (二分图的必须边)