蓝桥杯模拟题

简介: c语言参考题目---填空题 代码填空 如果只提供加减乘除的基本运算能力,你能实现求平方根吗?可以的!先随便猜一个根,用它试除目标数字,如果结果恰好等于所猜的数,则问题解决。否则用结果与所猜的数字的平均值再去试除….

c语言参考题目---填空题

  1. 代码填空

如果只提供加减乘除的基本运算能力,你能实现求平方根吗?可以的!先随便猜一个根,用它试除目标数字,如果结果恰好等于所猜的数,则问题解决。否则用结果与所猜的数字的平均值再去试除….

假设待开方的数字为 double a;

    double t = a / 2 ;

    double t2;

    for(;;){

        t2 = a / t;

        if(fabs(t-t2)<0.001) break;

        t = __(t+t2)/2_______;

    }

 

 

  1. 代码填空

生活中人们往往靠直觉来进行粗略的判断,但有的时候直觉往往很不可靠。比如:如果你们班有30名同学,那么出现同一天生日的概率有多大呢?你可能不相信,这个概率高达70%左右。

以下的程序就是用计算机随机模拟,再统计结果。仔细阅读代码,补全空白的部分。

#define N 30

......

    int a[N];

    srand( time( NULL ) );

    int n = 0;

    for(int k=0; k<10000; k++)

    {

        for(int i=0; i<N; i++)

            a[i] = rand() % 365;

        bool tag = false; // 假设没有相同

        for(i=1; i<N; i++)

        {

            for(int j=0; j<i; j++)

            {

                if(a[i]==a[j])

                {

                    tag = true;

                    break;

                }

            }

            ________if(j) break_____________;

        }

        if(tag) n++;

    }

 

    printf("%f\n", 1.0 * n / 10000 * 100);

 

 

  1. 代码填空

给定一个串,例如“aabbbcddddkkkmmmmaakkkk”我们希望去掉连续的重复字母,得出串:“abcdkmak”,下面代码实现了该功能,请完善之。

    char* p = "aabbbcddddkkkmmmmaakkkk";

    char buf[100];

 

    char* q = p;

    int i=0;

    for(;*q;)

    {

        if(__q==p_________|| *q != *(q-1))

        {

            buf[i++] = *q;

        }

        q++;

    }

    buf[i] = '\0';

 

    printf("%s\n", buf);

 

 

  1. 代码填空

口袋中有5只红球,4只白球。随机从口袋中取出3个球,则取出1个红球2个白球的概率是多大?类似这样的数学问题,在计算的时候往往十分复杂。但如果通过计算机模拟这个过程,比如进行100000次取球模拟,统计一下指定情况出现的次数对计算机来说是方便且快速的。同样,这个原理也适用于像天气预报这样复杂的系统过程。

以下的程序就是用于解决取球概率问题的。仔细阅读代码,补全空白的部分。

    srand( (unsigned)time( NULL ) );

 

    int n = 0;

    for(int i=0; i<100000; i++)

    {

        char x[] = {1, 1, 1, 1, 1, 2, 2, 2, 2};

        int a = 0;  // 取到的红球的数目

        int b = 0;  // 取到的白球的数目

 

        for(int j=0; j<3; j++)

        {

            int k = rand() % (9-j);

            if(x[k]==1)

                a++;

            else

                b++;

        //红球在数组的前几个,而且取一个球后总球数减一,此时白球没取,此时需要把该红球//换成白球

            ______if(x[k]==1) x[k]=2_________________;

        }

 

        if(a==1 && b==2)  n++;

    }

 

    printf("概率=%f\n", n/100000.0*100);

  1. 代码填空

数列:Sn=1+ 1/2 + 1/3 + … 1/n 被称为调和数列,它“刚好”是不收敛的。这个数列和增长的速度是惊人缓慢的。下列代码求出n至少为多大,才能保证Sn > m。试完善之。

double m = 20;

double x = 1;

int i = 2;

while(x<m)

{

     x +=  __1.0/i++____________;

}

printf("%d", i);

 

 

  1. 代码填空

扔一枚硬币,正面和反面向上的概率都是0.5,但多次仍硬币,总会出现连续多次同一面的情况。我们把每次的实验结果记录下来,形成一个串(0,1分别代表正面、反面向上)。下面的程序统计出0或1最大连续出现的次数。试完善之。

char* p = "100111000100101010001010111100000000100001111111000000";

int len = strlen(p);

int max_k = 1;

int k = 1;

for(int i=1; i<len; i++)

{

     if(p[i]==p[i-1])

         k++;

     else

     {

         ____max_k=k>max_k?k:max_k  _____________________;

         k = 1;

     }

}

printf("%d\n", max_k);

 

  1. 代码填空

计算3个A,2个B可以组成多少种排列的问题(如:AAABB, AABBA)是《组合数学》的研究领域。但有些情况下,也可以利用计算机计算速度快的特点通过巧妙的推理来解决问题。下列的程序计算了m个A,n个B可以组合成多少个不同排列的问题。请完善它。

int f(int m, int n)

{//多种递推形式(m+n)!/(m!*n!)

    if(m==0 || n==0) return 1;

    return ____(m+n)*f(m, n-1)___________________;

}

 

  1. 代码填空

因数分解是十分基本的数学运算,应用广泛。下面的程序对整数n(n>1)进行因数分解。比如,n=60, 则输出:2 2 3 5。请补充缺失的部分。

void f(int n)

{

    for(int i=2; i<n/2; i++)

    {

        ___if(n%i==0)_________________

        {

            printf("%d ", i);

            n = n / i;

        }

    }

    if(n>1) printf("%d\n", n);

}

 

  1. 代码填空

下列代码实现把一个串“轮换”拷贝。既是:把"abcdef" 拷贝为:"bcdefa"。请补充缺少的语句。

char* p = "abcdef";

char* q = (char*)malloc(strlen(p)+1);

for(int i=0, int len=strlen(p); i<len-1; i++)

     q[i] = p[i+1];

q[len-1] = p[0];

___q[len]=’\0’__________________;

printf("%s\n", q);

 

10. 代码填空

穷举法是计算机解决某些问题的重要手段。为了估算可能性的数目,经常需要计算组合或排列的数目,下面的代码输出从m个物体中任取出n个物体的不同方案的数目(此处假设:m, n>1 且 m>=n)。试完善之。

int f(int m, int n)

{

    int a = 1;

    int m1 = m;

    _ while(m1>1)_____________

    a *= m1--;

    int b = 1;

    while(n>1)

        b *= n--;

    return a / b;

}

目录
相关文章
|
2月前
|
测试技术 C语言
第十四届蓝桥杯B组第一期模拟题
第十四届蓝桥杯B组第一期模拟题
38 0
单片机比赛准备08-蓝桥杯-第六届初赛模拟题(温度采集和控制装置)
单片机比赛准备08-蓝桥杯-第六届初赛模拟题(温度采集和控制装置)
109 0
单片机比赛准备08-蓝桥杯-第六届初赛模拟题(温度采集和控制装置)
单片机比赛准备07-蓝桥杯-第五届初赛模拟题(模拟智能灌溉装置)
单片机比赛准备07-蓝桥杯-第五届初赛模拟题(模拟智能灌溉装置)
69 0
单片机比赛准备07-蓝桥杯-第五届初赛模拟题(模拟智能灌溉装置)
单片机比赛准备06-蓝桥杯-第四届初赛模拟题(自动售水机)
单片机比赛准备06-蓝桥杯-第四届初赛模拟题(自动售水机)
133 0
单片机比赛准备06-蓝桥杯-第四届初赛模拟题(自动售水机)
单片机比赛准备05-蓝桥杯-第三届初赛模拟题(模拟传送装置)
单片机比赛准备05-蓝桥杯-第三届初赛模拟题(模拟传送装置)
125 0
单片机比赛准备05-蓝桥杯-第三届初赛模拟题(模拟传送装置)
|
前端开发 JavaScript
蓝桥杯web开发组模拟题—给页面化个妆
我们都知道,蓝桥杯是近几年特别火的一个竞赛,同时,我也看到了越来越多的人在程序设计组竞争,那么,有没有竞争稍微弱一点的组别呢!怀着期待,十二届蓝桥杯大赛增加了web开发组,也就是说今年是第一届web开发组赛事,所以说竞争不大哦!你还在犹豫吗!快来跟着博主一起打卡学习吧!
224 1
蓝桥杯web开发组模拟题—给页面化个妆
|
前端开发 算法 JavaScript
蓝桥杯web开发-5道模拟题让你信心满满
距离蓝桥杯已经不到5天了,今天总结一下做过的5道简单的web开发组模拟题来增加信心,你只管努力学习,剩下的交给天意!
551 0
蓝桥杯web开发-5道模拟题让你信心满满
|
2月前
|
人工智能 算法 Java
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-1005 数字游戏
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-1005 数字游戏
73 0
|
2月前
|
Java C语言 C++
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-1000 kAc给糖果你吃
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-1000 kAc给糖果你吃
58 0
|
2月前
|
算法 Java C语言
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-999 数的潜能
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-999 数的潜能
57 0