hdu1465(错排)
来源:互联网 发布:文明太空潮起mac 编辑:程序博客网 时间:2024/06/06 17:39
题目分析:
可以自己看题目,装错信封的种类
http://acm.hdu.edu.cn/showproblem.php?pid=1465
题目分析:
直接错排公式
AC代码:
/**
*f[n]=(n-1)*(f[n-1]+f[n-2])错排
*第i个人不能占自己的位置,共有n-1中选择,对于下一个
*人,
*/
#include<iostream>
using namespace std;
long long a[22];
int main()
{
a[1]=0; a[2]=1;
for(int i=3;i<=20;i++){
a[i]=(i-1)*(a[i-1]+a[i-2]);
}
int n;
while(cin>>n) cout<<a[n]<<endl;
return 0;
}
0 0
- HDU1465-错排公式
- HDU1465错排
- hdu1465(错排)
- hdu1465(错排)
- HDU1465 错排经典题目
- [递推]hdu1465错排公式
- hdu1465(放错信 错排公式)
- hdu1465 不容易系列之一(错排)
- hdu1465不容易系列之一(错排)
- hdu1465 不容易系列之一(错排问题)
- ACM——错排(hdu1465)
- 不容易系列之一(hdu1465)错排+递推
- 错排公式详释,HDU1465,HDU4535,HDU2048,HDU2049
- hdu1465 不容易系列之一 错排 递推
- HDU1465
- HDU1465
- hdu1465不容易系列之一
- hdu1465 不容易系列一
- 第九周项目 5 程序填充题(2)
- R:集合运算
- 关于mina的java.nio.BufferUnderflowException
- LicManager对不同授权license的监控管理
- java学习路线-Java技术人员之路从初级到高级
- hdu1465(错排)
- 网站收录与关键字排名的关系
- XAMPP排错心得
- 第9周项目3-输出星号图(f)
- 第9周项目6穷举法解决组合问题
- 搭建git远程服务器
- ThinkPHP中实例化对象M()和D()的区别?ThinkPHP如何实例化对象?
- Memcache基础教程
- WinCE6.0下目录结构及配置文件汇总----目录结构