29、数据结构笔记之二十九数组之硬币抛掷模拟

29、数据结构笔记之二十九数组之硬币抛掷模拟

      “人生是各种不同的变故、循环不已的痛苦和欢乐组成的。那种永远不变的蓝天只存在于心灵中间，向现实的人生去要求未免是奢望。-- 巴尔扎克”

 

1.  硬币抛掷

如果抛掷硬币N次，看到头像的期望值是N/2次，但实际值也可能是0~N次，在程序中进行M次试验，M和N都在代码中定义。它使用一个数组f来跟踪出现“i次头像”的概率，其中0≤j≤N。然后打印试验结果的柱状图，每出现10次用1个星号表示。

 

2.  代码

代码执行如下图1所示，0-9表示每次执行10个抛币。

后面的米梅花表示，每10次抛币共得到人头的次数。

下图表示共测试100场，每场抛10次。可以看到10次抛币得到最多的是次数6和5，符合正态分布的现象。

#include<time.h>

#include<stdio.h>

#include<stdlib.h>

 

void main(intargc, char* argv[])

{

    inti,j,cnt,k;

 

           intN=10;

           intM=100;

           doublef[10]={0,0,0,0,0,0,0,0,0,0};

           srand(time(NULL));

 

 

    for(i=0;i<M;i++,f[cnt]=f[cnt]+1)

        for(cnt=0,j=0;j<=N;j++)

                     {

                                k= rand()+1;

                                k= k % 10;

            if(k < 5)

               cnt++;

                     }

 

    for(j=0;j<N;j++)

    {

       printf("%2d",j+1);

        for(i=0;i<f[j];i++)

           printf("*");

       printf("\n");

    }

}