蓝桥杯之填空题集合1

1、最小公倍数

求两个数字的最小公倍数是很常见的运算。比如，3和5的最小公倍是15。6和8的最小公倍数是24。
下面的代码对给定的两个正整数求它的最小公倍数。请填写缺少的代码，使程序尽量高效地运行。

把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。

int f(int a, int b)
{
int i;
for(i=a;;______)
{
if(i%b==0) return i;
}
}

参考答案：i+=a
或者 i = i + a;

注意：i++
虽然可以得到正确结果，但不符题意（高效运行），不给分。

 

2、组合数

从4个人中选2个人参加活动，一共有6种选法。

从n个人中选m个人参加活动，一共有多少种选法？下面的函数实现了这个功能。

请仔细分析代码，填写缺少的部分(下划线部分)。

注意：请把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。
直接写在题面中不能得分。

// n 个元素中任取 m 个元素，有多少种取法
int f(int n, int m)
{
    if(m>n) return 0;
    if(m==0) _______________;

    return f(n-1,m-1) + _____________;
}

参考答案：

空1： h(space+1, x-1) (6分)
空2： x-i （3分）

(char)((int)x-i) 当然也是可以的

可能有许多写法，代入到源程序，看运行结果。

3、金字塔

下面代码的目标是输出一个大写字母组成的金字塔。
其中space表示金字塔底距离左边的空白长度，x表示金字塔底的中心字母。
比如：space=0, x=’C’，则输出：
A
ABA
ABCBA
再如：space=2,x=’E’, 则输出：
A
ABA
ABCBA
ABCDCBA
ABCDEDCBA

请分析该段代码的逻辑，填写缺少的部分。
把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。

void h(int space, char x)
{
    int i;
    if(x<'A' || x>'Z') return;
    _______________;
    for(i=0; i<space; i++) printf(" ");
    for(i=0; i<x-'A'; i++) printf("%c",'A'+i);
    for(i=0; i<=x-'A'; i++) printf("%c",______);
    printf("\n");
}

参考答案：

空1： h(space+1, x-1) (6分)
空2： x-i （3分）

(char)((int)x-i) 当然也是可以的

4、自守数

如果一个自然数的平方数的尾部仍然为该自然数本身，则称其为自守数。
例如：
5 x 5 = 25
76 x 76 = 5776
625 x 625 = 390625

下面代码的目的是寻找出2千万以内的所有自守数。

注意，2千万的平方已经超出了整数表达的最大范围，所以该程序使用了一个巧妙的方案。
如果我们仔细观察乘法的计算过程，就会发现实际上对乘积的尾数有贡献的环节，从而不用真正计算出整个乘积。

请分析代码并填写缺失的部分。

注意：请把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。
直接写在题面中不能得分。

void zishou()
{
    int n;
    for(n=1; n<20 * 1000 * 1000; n++)
    {
        int n2 = n;  
        int m = 0;
        for(;;)
        {
            if(n2==0) 
            {
                printf("%d\n", n);
                break;
            }
            
            int k = n2 % 10;  // 从末尾开始，取出乘数的每位数字
            m += k * n;  // 累计乘积
            if(_________________) break;
            m = m / 10;  // 舍去累计乘积的末位
            n2 = _______________;  
        }
    }
}

  填空1：
  m % 10 != k 或者：
  k = m % 10
  m%10-k==0

  填空2：
  n2 / 10

5、中奖计算

某抽奖活动的规则是：每位参与者在纸上写下一个8位数的号码。最后通过摇奖的办法随机产生一个8位数字。参与者写下的数字中最多有多少个连续位与开奖号码中的相同，则称为中了几个号。
例如：小张写的数字是：12345678，而开奖号码是：42347856。则称小张中了3个号，因为其中最长的相同连续位是：“234”。如果小张写的是：87654321，则他只中了一个号。
下面的代码根据传入的参数，返回中了几个号。其中：a表示被评价的号码，b表示摇号产生的数字。请填写缺少的代码。

把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。

int g(int a, int b)
{
    char sa[]="00000000";
    char sb[]="00000000";
    int n = 0;
    int i,j;

    sprintf(sa,"%8d",a);
    sprintf(sb,"%8d",b);
    for(i=0; i<8; i++)
    {
        for(j=1; j<=8-i; j++)
        {
            char t = ________;
            sa[i+j] = 0;
            if(strstr(sb, sa+i))
            {
                if(j>n) _________;
            }
            sa[i+j] = t;
        }
    }

    return n;
}

  参考答案：
  空1：sa[i+j]    (4分)
  空2：n = j      (5分)

  注意，指针与数组形式的等价性。
  *(sa+i+j) 是一样的

6、开平方

如果没有计算器，我们如何求2的平方根？
可以先猜测一个数，比如1.5，然后用2除以这个数字。如果我们猜对了，则除法的结果必然与我们猜测的数字相同。我们猜测的越准确，除法的结果与猜测的数字就越接近。
根据这个原理，只要我们每次取猜测数和试除反馈数的中间值作为新的猜测数，肯定更接近答案！这种计算方法叫做“迭代法”。

下面的代码模拟了如何用手工的方法求2的平方根的过程。请填写缺少的代码。

    double n = 2;
    double a = 0;
    double b = n;
    while(fabs(a-b)>1E-15)
    {
        a = (a+b)/2;
        b = __________;
    }
    printf("%f\n", a);

n/a

7、假设a,b,c是3个互不相等的整数。下列代码取出它们中居中的数值，记录在m中。其中的swap()函数可以交换两个变量的值。请完善代码。

    if(a>b) swap(&a, &b);
    if(b>c) swap(&b, &c);
    ______________________;
    int m = b;

参考答案： 

if(a>b) swap(&a, &b)
注意：
a>b 也可写为 b<a
swap(&a, &b) 写为：swap(&b, &a) 也是对的。

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

    char* p = "aabbbcddddkkkmmmmaakkkk";
    char buf[100];

    char* q = p;
    int i=0;
    for(;*q;)
    {
        if(___________|| *q != *(q-1))
        {
            buf[i++] = *q;
        }
        q++;
    }
    buf[i] = '\0';

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

参考答案：
q==p
这里我觉的填入i==0也是合理的，保证第一次能执行if语句就行