上机一 A The stupid owls
来源:互联网 发布:淘宝充值软件赚钱吗 编辑:程序博客网 时间:2024/06/02 00:50
A
The stupid owls
时间限制:1000ms 内存限制:65536kb
通过率:159/172 (92.44%)
正确率:159/449 (35.41%)
解析:
本质是错排问题。本题求错排概率,即错排数/全排列数,控制精度输出即可。
错排公式:f(1) = 0, f(2) = 1,f(n) = (n-1)[f(n-2)+f(n-1)] (n>2)。
错排解析:算法——错排问题
代码:
#include<cstdio>long long dis_arg(int);long long total_arg(int);int main(){ int n; while(~scanf("%d",&n)) { double ans = 100 * (double)dis_arg(n)/(double)total_arg(n); printf("%.2lf",ans); puts("%"); }}long long dis_arg(int n){ if(n == 1) return 0; if(n == 2) return 1; return (n-1)*(dis_arg(n-1)+dis_arg(n-2));}long long total_arg(int n){ if(n == 1) { return 1; } return n*total_arg(n-1);}
阅读全文
0 0
- 上机一 A The stupid owls
- 2016级算法第一次上机——A The stupid owls
- Git --- The stupid content tracker
- GIT - the stupid content tracker
- The most stupid C bug ever
- Git学习好文-> Git --- The stupid content tracker
- What Android Can Learn From the iPhone: It’s the Software, Stupid.
- Fedora 11 cannot update? A bug? No,definitely a stupid neglect!
- 上机验证一
- 上机练习项目一
- C++上机报告(一)
- C#上机实验一
- Java程序设计上机一
- 【web】上机实验一
- 第七章 上机一
- c++上机,第二次上机实验项目一
- Stupid Keyboard
- stupid emperor
- JS 中的事件绑定、事件监听、事件委托
- Ubuntu中利用GNUPLOT画NS3产生的数据
- tomcat 配置tomcat-user.xml 不生效
- Ubuntu下firefox安装flash
- 训练集验证集测试集简析
- 上机一 A The stupid owls
- 10/15
- elasticsearch的学习
- windows下搭建git + gitStack
- 眼底图像血管增强与分割--(2)Gabor滤波算法原理及实现
- 树状数组
- C++ STL 第三次实验
- Gridview适配器及viewpager禁止滑动
- 关于java的重载(overload)和重写(override)的区别