洛谷——P1595 信封问题
2024-10-18 22:38:29
P1595 信封问题
题目描述
某人写了n封信和n个信封，如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。
输入输出格式
输入格式：
一个信封数n（n<=20）
输出格式：
一个整数，代表有多少种情况。
输入输出样例
输入样例#2： 复制
3
输出样例#2： 复制
2 错排问题，问题可以转化成有n个信封，第一个信封不能放1号信，第二个信封不能放2号信，第三个信封不能放3号信、、、、，这样我们利用错排公式：f[n]=(f[n-1]+f[n-2])*(n-1)
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define N 50
using namespace std;
int n,f[N];
int read()
{
,f=; char ch=getchar();
;ch=getchar();}
+ch-',ch=getchar();
return x*f;
}
int main()
{
n=read();
f[]=;
;i<=n;i++)
f[i]=(f[i-]+f[i-])*(i-);
printf("%d",f[n]);
;
}
最新文章
- Comet技术
- Spring Security 从配置入门 学习讲解。刽子手------------securityConfig.xml
- 可以ping通，但是不能connect
- Mysql在windows下和linux下对表名大小写默认要求的一个细节
- android 存储概念
- 操作系统模仿CMD
- python 读写INI配置文件
- Node.js中的exports与module.exports的区分
- 关于在mfc中cstring转为float和ini
- html <select> 用JS控制默认选中项
- Python脚本收集腾讯云CDN日志，并入ELK日志分析
- Redis 和 I/O 多路复用
- OperationCenter Docker容器启动脚本
- BZOJ 3473 字符串
- java和c#中的装箱和拆箱操作
- （1）.NET CORE微服务 Micro-Service ---- 什么是微服务架构，.netCore微服务选型
- Spark 论文篇-RDD：一种为内存化集群计算设计的容错抽象（中英双语）
- 图学ES6-5.正则的扩展
- Android开发学习笔记-md5加密算法
- linux中的查找命令