算法技能树——蓝桥杯基础（一般不用写代码）

点击转技能树

切面条（选择题，找规律）

其实就是分析，找规律，
一刀 两段
折1次 相当于2刀 3段
折2次 相当于2^2==4刀 5段
。。。。。。
2^n+1

大衍数列（选择题，语句补缺，奇偶数判断）

中国古代文献中，曾记载过“大衍数列”, 主要用于解释中国传统文化中的太极衍生原理。

它的前几项是：0、2、4、8、12、18、24、32、40、50 …

其规律是：对偶数项，是序号平方再除2，奇数项，是序号平方减1再除2。

以下的代码打印出了大衍数列的前 100 项。

请填补空白处的内容。

#include <stdio.h>
int main()
{
    int i;
    for (i = 1; i <= 100; i++)
    {
        if (__________________)
            printf("%d ", i * i / 2);
        else
            printf("%d ", (i * i - 1) / 2);
    }
    printf("\n");
}

门牌制作（选择题，语句补缺，数位分离）

小蓝要为一条街的住户制作门牌号。

这条街一共有 2020 位住户，门牌号从 1 到 2020 编号。

小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌 1017 需要依次粘贴字符 1、0、1、7，即需要 1 个字符 0，2 个字符 1，1 个字符 7。

请问要制作所有的 1 到 2020 号门牌，总共需要多少个字符 2？

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int ans = 0, x;
    for (int i = 1; i <= 2020; i++)
    {
        x = i;
        while (x)
        {
            ________________;
        }
    }
    cout << ans;
    return 0;
}
提示：

利用循环将当前数字的每一位求出，分别进行判断即可
请在以下选项中选择

方阵转置（选择题，语句补缺，二重循环矩阵）

问题描述

给定一个n×m矩阵相乘，求它的转置。其中1≤n≤20，1≤m≤20，矩阵中的每个元素都在整数类型（4字节）的表示范围内。

输入格式

第一行两个整数n和m；

第二行起，每行m个整数，共n行，表示n×m的矩阵。数据之间都用一个空格分隔。

输出格式

共m行，每行n个整数，数据间用一个空格分隔，表示转置后的矩阵。

样例输入

2 4
34 76 -54 7
-4 5 23 9
样例输出

34 -4
76 5
-54 23
7 9
请从以下四个选项中选择正确的代码填补空白处，实现方阵转置功能。

提示：

对一个方阵转置，就是把原来的行号变列号，原来的列号变行号
#include <bits/stdc++.h>
using namespace std;

int main()
{
    int m, n;
    int a[20][20];
    int i, j;
    cin >> m >> n;
    for (i = 0; i < m; i++)
    {
        for (j = 0; j < n; j++)
        {
            cin >> a[j][i];
        }
    }
    __________________;
    return 0;
}
请在以下选项中选择

微生物增殖（选择题，语句补缺，时间先后分析）

假设有两种微生物 X 和 Y

X出生后每隔3分钟分裂一次（数目加倍），Y出生后每隔2分钟分裂一次（数目加倍）。

一个新出生的X，半分钟之后吃掉1个Y，并且，从此开始，每隔1分钟吃1个Y。

现在已知有新出生的 X=10, Y=89，求60分钟后Y的数目。

如果X=10，Y=90呢？

本题的要求就是写出这两种初始条件下，60分钟后Y的数目。

以下程序实现了这一功能，请你补全空白处内容：

提示：

分析可知，Y分别会在0.5,1.5,2.5······时被吃，所以，把60分钟分成120份，则在除以2余数为1时，Y的数目减少X个
#include <iostream>
using namespace std;
int main()
{
    int x = 10, y = 90;
    for (int i = 1; i <= 120; i++)
    {
        ________________;
    }
    cout << y << endl;
}