第十一届蓝桥杯大赛软件类省赛C++研究生组

写在前面：题目是全的，但是由于能力问题，有些题目没做，每道题的分值和完成情况已在题目后面注明

A 约数个数（5分，√）

题目描述
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

1200000有多少个约数（只计算正约数）。

#include <bits/stdc++.h>
using namespace std;
int main(){
   
   
    int countn = 0;
    int n = 1200000;
    for(int i = 1; i <= int(pow(n, 1.0 / 2)); i ++){
   
   
        if(n % i == 0){
   
   
            countn += 2;
        }
    }
    printf("%d\n", countn);
    return 0;
}

B 寻找2020（5分，√）

题目链接（输入的数量太大）
https://www.lanqiao.cn/problems/1065/learning/

横向、纵向、对角线方向分别判断相连的四个字符是否是2020即可。

#define _CRT_SECURE_NO_WARNINGS
#include <bits/stdc++.h>
using namespace std;

int main()
{
   
   
    /**
    char arr[310][310] = {0};
    int n = 300;
    for(int i = 0; i < 300; i ++){
        gets(arr[i]);
    }
    int countn = 0;
    for(int i = 0; i < 300; i ++){
        for(int j = 0; j < 300; j ++){
            if(arr[i][j] == '2'){
                //横向
                if(j + 3 < 300 && arr[i][j + 1] == '0' && arr[i][j +2] == '2' && arr[i][j + 3] == '0'){
                    countn ++;
                }
                //纵向
                if(i + 3 < 300 && arr[i + 1][j] == '0' && arr[i + 2][j] == '2' && arr[i + 3][j] == '0'){
                    countn ++;
                }
                //对角线方向
                if(i + 3 < 300 && j + 3 < 300  && arr[i + 1][j + 1] == '0' && arr[i + 2][j + 2] == '2' && arr[i + 3][j +3] == '0'){
                    countn ++;
                }
            }

        }
    }
    printf("%d\n", countn);
    */
    printf("16520\n");
    return 0;
}

C 平面分割（10分）

题目描述
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

20 个圆和 20 条直线最多能把平面分成多少个部分？

D 蛇形填数（10分，√）

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

如下图所示，小明用从 11 开始的正整数“蛇形”填充无限大的矩阵。
1 2 6 7 15 …
3 5 8 14 …
4 9 13 …
10 12 …
11 …
…
容易看出矩阵第二行第二列中的数是 55。请你计算矩阵中第 2020 行第 2020 列的数是多少？

找规律。对角线为1,5，13,25,41……。两个数相差分别为4,8，12,16，……

#define _CRT_SECURE_NO_WARNINGS
#include <bits/stdc++.h>
using namespace std;

int main()
{
   
   
    int sumn = 1;
    for(int i = 1; i < 20; i ++){
   
   
        sumn += 4 * i;
    }
    printf("%d\n", sumn);
    return 0;
}

E 七段码（15分）

请问，小蓝可以用七段码数码管表达多少种不同的字符？

方法比较笨，直接暴力。遍历每根管，以某根管为开始和其他所有管看是否相连，每次加入一根管就将该序列加入set中，保存结果。

#define _CRT_SECURE_NO_WARNINGS
#include <bits/stdc++.h>
using namespace std;

int arr[7][7] = {
   
   {
   
   1, 1, 0, 0, 0, 1, 0},{
   
   1, 1, 1, 0, 0, 0, 1}, {
   
   0, 1, 1, 1, 0, 0, 1},
{
   
   0, 0, 1, 1, 1, 0, 0}, {
   
   0, 0