领帽子
来源:互联网 发布:诸葛网络和饼哥 编辑:程序博客网 时间:2024/04/28 23:38
领帽子
时间限制:1000 ms | 内存限制:65535 KB
难度:2
- 描述
- 有n个人在参加晚会时寄存了自己的帽子。可是保管人忘记放寄存号,当每个人领取帽子时,他只能随机选择一顶帽子交给寄存人。问在n!种领取帽子的方式中有多少种方式使得每个人都没有领到自己的帽子?要注意咯,是使得每个人都没有领到自己的帽子,比如有A、B、C三个人,则有两种方案即:A领B的,B领C的,C领A的,另外一种:A领C的,B领A的,C领B的。明白了吧~~
- 输入
- 输入有多组测试数组。
每组测试数据占一行,每行输入一个整数n(1<=n<=15)表示有n个人。 - 输出
- 每组测试输出一个数占一行,表示有多少种方法。
- 样例输入
231
- 样例输出
120
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner=new Scanner(System.in);long arr[]=new long[25];arr[2]=1;for(int i=3;i<=20;i++){arr[i]=(i-1)*(arr[i-1]+arr[i-2]);}while(scanner.hasNext()){int people=scanner.nextInt();System.out.println(arr[people]);}}}
阅读全文
0 0
- 领帽子
- NYOJ 912 领帽子
- 帽子
- 猜帽子?
- 黑色帽子
- 帽子算数
- 黑色帽子
- 谁戴黑帽子
- 帽子问题
- 黑色帽子
- 黑色帽子
- 白帽子
- 戴上帽子
- 黑色帽子
- 买帽子
- 黑色帽子
- 黑色帽子
- 买帽子
- CSS 圣杯布局 双飞翼布局
- olso.config的简单使用
- java---Enumeration接口
- 44.序列化二叉树,反序列化二叉树
- 使用洋铭SE-500HD切换台进行多机位切换画面现场直播搭建详解教程
- 领帽子
- 采用opencv_cascadetrain进行训练的步骤及注意事项
- numpy 删除元素
- Oracle--用变量保存查询出来的值
- 快速集成Mob短信验证(附源码)
- Oracle数据库Sequence创建与使用
- Mac OSX下使用apt-get命令
- Hibernate开发实践笔记--对象在set属性时更新了数据库问题
- 在普林斯顿大学做助理教授的日子