zoukankan      html  css  js  c++  java
  • hdu1465不easy系列之中的一个(错排)

    版权声明:本文为博主原创文章,未经博主同意不得转载。

    vasttian https://blog.csdn.net/u012860063/article/details/37512659

    转载请注明出处:http://blog.csdn.net/u012860063?

    viewmode=contents

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1465


    不easy系列之中的一个

    Problem Description
    大家经常感慨。要做好一件事情真的不easy,确实,失败比成功easy多了!
    做好“一件”事情尚且不易,若想永远成功而总从不失败,那更是难上加难了。就像花钱总是比挣钱easy的道理一样。
    话虽这样说。我还是要告诉大家,要想失败到一定程度也是不easy的。

    比方。我高中的时候。就有一个奇妙的女生,在英语考试的时候,居然把40个单项选择题所有做错了!大家都学过概率论,应该知道出现这样的情况的概率,所以至今我都认为这是一件奇妙的事情。假设套用一句经典的评语,我们能够这样总结:一个人做错一道选择题并不难,难的是所有做错,一个不正确。



    不幸的是,这样的小概率事件又发生了,并且就在我们身边:
    事情是这样的——HDU有个网名叫做8006的男性同学,结交网友无数,近期该同学玩起了浪漫,同一时候给n个网友每人写了一封信,这都没什么,要命的是,他居然把所有的信都装错了信封!注意了,是所有装错哟。

    如今的问题是:请大家帮可怜的8006同学计算一下,一共同拥有多少种可能的错误方式呢?

     
    Input
    输入数据包括多个多个測试实例,每一个測试实例占用一行。每行包括一个正整数n(1<n<=20),n表示8006的网友的人数。
     
    Output
    对于每行输入请输出可能的错误方式的数量,每一个实例的输出占用一行。
     
    Sample Input
    2 3
     
    Sample Output
    1 2


    错排公式:a[i]=(i-1)*(a[i-1]+a[i-2]);a[1]=0;a[2]=1


    代码例如以下:

    #include <cstdio>
    int main()
    {
    	int n;
    	__int64 a[20];
    	while(~scanf("%d",&n))
    	{
    		a[1] = 0, a[2] = 1;
    		for(int i = 3; i <= n; i++)
    		{
    			a[i] = (i-1)*(a[i-1]+a[i-2]);
    		}
    		printf("%I64d
    ",a[n]);
    	}
    	return 0;
    }


查看全文
  • 相关阅读:
    《Android源码设计模式》--装饰模式
    弹出对话框输入框
    顶部搜索框背景色渐变
    《Android源码设计模式》--模板方法模式
    《Android源码设计模式》--状态模式--责任链模式--解释器模式--命令模式--观察者模式--备忘录模式--迭代器模式
    《Android源码设计模式》--策略模式
    《Android源码设计模式》--抽象工厂模式
    《Android源码设计模式》--工厂方法模式
    《Android源码设计模式》--原型模式
    《Android源码设计模式》--Builder模式
  • 原文地址:https://www.cnblogs.com/ldxsuanfa/p/10962758.html
  • Copyright © 2011-2022 走看看