zoukankan      html  css  js  c++  java
  • NEU 1497 Kid and Ants 思路 难度:0

    问题 I: Kid and Ants

    时间限制: 1 Sec  内存限制: 128 MB
    提交: 42  解决: 33
    [提交][状态][讨论版]

    题目描述

    Kid likes interest question,although he don’t like ants so much.

    Assume there is a infinite long stick whose direction is from East to West. In addition, there are n

    ants on the stick and their original orientation is arbitrary(East or West).Then from a moment,all

    the ants will climb on the stick at the same speed toward their original orientation.Once two ants

    touch each other, they will change their orientation and go up climbing.(May be some ants will

    never meet other ants).So now Kid’s task is to calculate the mathematical expectation of the meets

    between ants.

    输入

    There are multiple cases.

    For each case,there is a integer n.(1<=n<=10^9)

    输出

    For each case,just print the mathematical expectation(retain three decimals)

    样例输入

    2
    10

    样例输出

    0.250
    11.250

    提示

    When n=2,there 4 cases(E indicates the orientation of the ant is East and W is West)


    (left is East and right is West)


    {E,E},{E,W},{W,E},{W,W}


    And the number of meets is 0,0,1,0, so the mathematical expectation is (0+0+1+0)/4=0.250.

    随便取两只蚂蚁,方案数n*(n-1)/2,对这两只蚂蚁有四种状态,一种碰撞
     
    #include <cstdio>
    using namespace std;
    int main(){
        int n;
        while(scanf("%lf",&n)==1&&n){
            printf("%.3f
    ",(double)n*(n-1)/8.0);          
        }
        return 0;
    }
    

      

     
  • 相关阅读:
    二、网络基础
    Ado.net
    LINQ
    C#[抽象类,接口]
    自定义类库,并引用
    c#重点[封装,继承,多肽]
    c#重点[集合类型]异常,数组,集合ArrayList,List<>,hashTable,hashtable泛型(Dictionary)
    c#重点[数据类型,构造方法,变量,变量,运算符,装箱,拆箱]
    .net reflector激活
    sqlsever备份,还原和导入导出方法
  • 原文地址:https://www.cnblogs.com/xuesu/p/4264332.html
Copyright © 2011-2022 走看看