杭电1465 不容易系列之一
来源:互联网 发布:lua for windows 64 编辑:程序博客网 时间:2024/05/17 03:01
http://acm.hdu.edu.cn/showproblem.php?pid=1465
对于这个题目 刚开始不知道怎么回事 找了很久也没有把规则找出来 我很纠结 但后面看了一下别人的 有觉得很简单 是一个很经典的找规则的题目哦 但你知道规则以后 就是一个水题。。。
1、当N=1和2时,易得解~,假设F(N-1)和F(N-2)已经得到,重点分析下面的情况:
2、当有N封信的时候,前面N-1封信可以有N-1或者 N-2封错装
3、前者,对于每种错装,可从N-1封信中任意取一封和第N封错装,故=F(N-1)*(N-1)
4、后者简单,只能是没装错的那封和第N封交换信封,没装错的那封可以是前面N-1封中的任意一个,故= F(N-2) * (N-1)
#include<iostream>using namespace std;int main(){ int n; __int64 a[21]; 注意一下范围哦 a[1]=0,a[2]=1; for(int i=3;i<21;i++) { int m1=i-1; int m2=i-2; a[i]=(a[m1]+a[m2])*(i-1); } while(cin>>n) { cout<<a[n]<<endl; } return 0;}
呵呵 是不是水题啊
- 杭电1465 不容易系列之一
- 杭电1465 不容易系列之一
- 杭电OJ——1465 不容易系列之一
- HDOJ, 杭电1465, 不容易系列之一, 排列组合错排题。。
- 递推—杭电1465 不容易系列之一
- 杭电 1465 不容易系列之一(错排公式)
- 杭电 HDU ACM 1465 不容易系列之一
- 杭电ACM 1465 不容易系列之一(错排)
- 杭电hdu_1465_不容易系列之一
- 【题解】-航电OJ-1465 不容易系列之一
- 1465 不容易系列之一
- 杭电ACM 1465 不容易系列之一 递…
- 杭电1465 不容易系列之一(错排公式简单的运用)
- hdu 1465 不容易系列之一
- HDU 1465不容易系列之一
- HDU 1465 - 不容易系列之一
- HDU 1465 不容易系列之一
- HDU 1465 不容易系列之一
- DDE编程新篇
- 五子棋
- php框架CodeIgniter的使用
- Steve jobs’ speech at Stanford University
- 【Boost】boost::string_algo详解4——trim_if,trim_copy_if,trim_xxxx_if,trim_xxxx_copy_if
- 杭电1465 不容易系列之一
- 中国市场15大MCU供应商
- 决策树ID3和C4.5算法Python实现源码
- 【IOS】实现IOS版的抽屉效果(点击,拖拽滑动)
- 简单的学生成绩管理系统 (用链表 多个文件)
- adapter
- ios6 设备旋转以及获取设备方向
- C++著名类库
- Decorator