不容易系列之一
来源:互联网 发布:qq手机壁纸软件 编辑:程序博客网 时间:2024/05/22 05:19
大家常常感慨,要做好一件事情真的不容易,确实,失败比成功容易多了!
做好“一件”事情尚且不易,若想永远成功而总从不失败,那更是难上加难了,就像花钱总是比挣钱容易的道理一样。
话虽这样说,我还是要告诉大家,要想失败到一定程度也是不容易的。比如,我高中的时候,就有一个神奇的女生,在英语考试的时候,竟然把40个单项选择题全部做错了!大家都学过概率论,应该知道出现这种情况的概率,所以至今我都觉得这是一件神奇的事情。如果套用一句经典的评语,我们可以这样总结:一个人做错一道选择题并不难,难的是全部做错,一个不对。
不幸的是,这种小概率事件又发生了,而且就在我们身边:
事情是这样的——HDU有个网名叫做8006的男性同学,结交网友无数,最近该同学玩起了浪漫,同时给n个网友每人写了一封信,这都没什么,要命的是,他竟然把所有的信都装错了信封!注意了,是全部装错哟!
现在的问题是:请大家帮可怜的8006同学计算一下,一共有多少种可能的错误方式呢?
做好“一件”事情尚且不易,若想永远成功而总从不失败,那更是难上加难了,就像花钱总是比挣钱容易的道理一样。
话虽这样说,我还是要告诉大家,要想失败到一定程度也是不容易的。比如,我高中的时候,就有一个神奇的女生,在英语考试的时候,竟然把40个单项选择题全部做错了!大家都学过概率论,应该知道出现这种情况的概率,所以至今我都觉得这是一件神奇的事情。如果套用一句经典的评语,我们可以这样总结:一个人做错一道选择题并不难,难的是全部做错,一个不对。
不幸的是,这种小概率事件又发生了,而且就在我们身边:
事情是这样的——HDU有个网名叫做8006的男性同学,结交网友无数,最近该同学玩起了浪漫,同时给n个网友每人写了一封信,这都没什么,要命的是,他竟然把所有的信都装错了信封!注意了,是全部装错哟!
现在的问题是:请大家帮可怜的8006同学计算一下,一共有多少种可能的错误方式呢?
23
12
代码:
package 递归练习;/*思路:f(1)=0,f(2)=1; 假设前n-1封信装错,则第n封信需要和前n-1个中的一封信错装,即f(n-1)*(n-1)种情况; 假设前n-2封信装错,则未装错的那封信需要和第n封信错装,前n-1中未装错的有n-1种,即f(n-2)*(n-1)种情况; 得:f(n)=(n-1)*(f(n-1)+f(n-2)); 著名的”错排公式“!!!*/import java.util.Scanner;public class 不容易系列之一之错装信封 {public static void main(String[] args) {// TODO Auto-generated method stub Scanner scan=new Scanner(System.in); long a[]=new long[30]; //注意输出数据的范围!!! a[1]=0;a[2]=1; for(int i=3;i<30;i++){ a[i]=(i-1)*(a[i-1]+a[i-2]); } while(scan.hasNext()){ int n=scan.nextInt(); System.out.println(a[n]); }}}
阅读全文
0 0
- hdu1465不容易系列之一
- HDU1465:不容易系列之一
- 不容易系列之一
- HDU_1465 不容易系列之一
- 不容易系列之一
- 不容易系列之一
- HDU1465 不容易系列之一
- 不容易系列之一
- HDU1005不容易系列之一
- 不容易系列之一
- 不容易系列之一
- 不容易系列之一
- hdu1465不容易系列之一
- 不容易系列之一
- hdu1465:不容易系列之一
- 不容易系列之一
- 不容易系列之一
- 不容易系列之一
- Brouncy Castle类库
- Oracle之hints分类
- ConcurrentHashMap1.7和1.8
- PHP中测试in_array、isset、array_key_exists性能
- 阿里cloud activemq
- 不容易系列之一
- c++的四种强制转换类型
- 练习 4-1 编写函数 strindex(s, t),它返回字符串 t 在 s 中最右边出现的位置。 如果 s 中不包含 t,则返回-1
- 016day(递归,库函数和头文件的学习)
- Constructing Roads
- 数组,集合的创建及赋值方式
- Java代码实现负载均衡五种算法
- Android Utils工具类集合
- 关于canvas画布使用fillRect()时高度会放大的解决方案