随笔 - 19, 文章 - 0, 评论 - 2, 引用 - 0
数据加载中……

hdu2048错排的概率

          应该说是一个纯数学的题目,考察错排的概率。

#include <stdio.h>
#define DEBUG 1
int main()
{
    
#if DEBUG
    freopen(
"C:\\Documents and Settings\\Administrator\\桌面\\in.in","r",stdin) ;
    freopen(
"C:\\Documents and Settings\\Administrator\\桌面\\out.out","w",stdout) ;
    
#endif
    
    __int64 i, n, sets, s, fenmu ;
    
double p, temp ;
    scanf(
"%I64d"&sets ) ;
    
while( sets-- ){
        scanf(
"%I64d"&n ) ;
        p 
= 1 ;
        s 
= 1 ;
        fenmu 
= 1 ;
        
for( i=1; i<=n; ++i ){
            s 
*= -1 ;
            fenmu 
*= i ;
            p 
+= s/(double)fenmu ;
        }

        printf(
"%.2lf%%\n"100*p ) ;
    }

}

posted on 2009-05-22 00:02 祝你好运! 阅读(335) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
【推荐】超50万行VC++源码: 大型组态工控、电力仿真CAD与GIS源码库
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理