蓝桥杯第十一届B组C语言参考题解

蔚落 2022-12-18 00:49 114阅读 0赞

> 说在前面：文章中的解法仅仅是本人的见解，不喜勿喷，欢迎指正~~~~

### 文章目录 ###

*  试题A：门牌制作
 *   *  题目
     *  参考解题方法
     *   *  思路
         *  代码
 *  试题B：既约分数
 *   *  题目
     *  参考解题方法
     *   *  思路
         *  代码
 *  试题C：蛇形填数
 *   *  题目
     *  参考解题方发
     *   *  思路
         *  代码
 *  试题D：跑步锻炼
 *   *  题目
     *  参考解题方法
     *   *  思路
         *  代码
 *  试题E：七段码
 *   *  题目
     *  参考解题方法
     *   *  思路
 *  试题F：成绩统计
 *   *  题目
     *  参考解题方法
     *   *  思路
         *  代码
 *  试题G：回文日期
 *   *  题目
 *  试题 H: 子串分值和
 *  题目
 *   *  参考解题方法
     *   *  思路
         *  代码
 *  试题I：平面切分
 *   *  题目
 *  试题J：字串排序
 *   *  题目

# 试题A：门牌制作 #

## 题目 ##

![image.png][]

## 参考解题方法 ##

### 思路 ###

> 思路：遍历1-2020，将每个数字进行逐位分解，统计一共有多少个2  
> 参考答案：624

### 代码 ###

int count2(int num) //统计每个数字有多少个2
    { 
        int count = 0;
        while (num)
        { 
            int x = num % 10;
            if (x == 2) count++;
            num /= 10;
        }
        return count;
    }
    void A()
    { 
        const int end = 2020;
        const int begin = 1;
        int count = 0;      //统计 1 - 2020 一共多少个2
        for (size_t i = begin; i <= end; i++)   //遍历 1 - 2020
        { 
            count += count2(i);
        }
        cout << count << endl;
    }

--------------------

# 试题B：既约分数 #

## 题目 ##

![image.png][image.png 1]

## 参考解题方法 ##

### 思路 ###

> 1.分子与分母互质  
> 2.互质的两个数，例如1 和 2，其中2既可以当分母又可以当分子，所以只考虑分子小于分母的，然后乘以2，可以减少代码量  
> 3.由于分子和分母都是可以取 1 - 2020，所以 1 / 1 也符合题意，最后加上这组数字  
> 参考答案：2481215

### 代码 ###

bool isRelativePrime(int a, int b)  //两个数互质返回true，否则返回false
    { 
        int min = a > b ? a : b;
        for (size_t i = 2; i <= min; i++)
        { 
            if (a%i == 0 && b%i == 0)   return false;
        }
        return true;
    }
    void B()
    { 
        const int begin = 1;
        const int end = 2020;
        int count = 0;
    
        for (size_t i = begin; i < end; i++)
            for (size_t j = i+1; j <= end; j++)
                if (isRelativePrime(i, j))  
                    count++;
                
        int ans = count * 2 + 1;    //由于只考虑分子小于分母的情况，所以需要二倍 再 加一个 1/1
        cout << ans << endl;
    }

--------------------

# 试题C：蛇形填数 #

## 题目 ##

![image.png][image.png 2]

## 参考解题方发 ##

### 思路 ###

> ![image.png][image.png 3]
> 
> 我们先看第3行第3列的数字，可以发现13 = 前（3 + （3-1）-1）排数字个数 + 第（3+2）排数字个数/2 + 1
> 
> 所以可得以下规律：第n排n列数字 = 前（n + (n-1) -1)排数字个数 + 第（n + (n-1)排数字个数/2 + 1
> 
> 所以第20排20列数字 = 前38排数字总和 + 第39排数字个数/2 + 1
> 
> 参考答案：761

### 代码 ###

int num(int n)
    { 
        int nums = 0;
        for (size_t i = 1; i <= n; i++)
            nums += i;
        return nums;
    }
    void C()
    { 
        const int n = 20;
        int ans = num(2 * n - 2) + (n * 2 - 1) / 2 + 1;
        cout << ans << endl;
    }

--------------------

# 试题D：跑步锻炼 #

## 题目 ##

![image.png][image.png 4]

## 参考解题方法 ##

### 思路 ###

> 设：a为2020年1月1日至2020年10月1日的总天数；b为总月数；d为总周数；e为即是1号又是周一的天数；L为总路程;  
> L = a + b + d - e  
> 对着日历数了以下**e=34** ( 眼都要瞎了 )  
> 参考答案：8449

### 代码 ###

bool isLeapYear(const int year)
    { 
        if (year % 400 == 0 || (year % 4 == 0 && year % 100 != 0))
            return true;
        return false;
    }
    
    void D()
    { 
        const int beginYear = 2000;
        const int endYear = 2019;
        int E = 34;
        
        int leapYearNums = 0;
        for (size_t i = beginYear; i <= endYear; i++)
            if (isLeapYear(i)) leapYearNums++;
    
        
        int totalDays = (endYear - beginYear - leapYearNums) * 365 + leapYearNums * 366 + 31 + 29 + 31 + 30 + 31 + 30 + 31 + 31 + 30 + 1;
        int months = (endYear - beginYear) * 12 + 10;
        int weeks = totalDays / 7;
        int KMs = totalDays + months + weeks - E;
        
        cout << "totalDays = " << totalDays << endl;
        cout << "months = " << months << endl;
        cout << "weeks = " << weeks << endl;
        cout <<"KMs = "<< KMs << endl;
    }

> 运行结果：  
> totalDays = 7215  
> months = 238  
> weeks = 1030  
> KMs = 8449

--------------------

# 试题E：七段码 #

## 题目 ##

![image.png][image.png 5]

## 参考解题方法 ##

### 思路 ###

> ![image.png][image.png 6]  
> 我是用笔在草稿纸上面把每一中都画出来的,亮1个和亮6个种类数量是相同的，2个与5个种类数量是相同的  
> 亮1个灯：7  
> 亮2个灯：10  
> 亮3个灯： 16  
> 亮4个灯：16  
> 亮5个灯：10 + 6  
> 亮6个灯：7  
> 亮7个灯：1  
> 总数：73

--------------------

# 试题F：成绩统计 #

## 题目 ##

![image.png][image.png 7]

![image.png][image.png 8]

![image.png][image.png 9]

## 参考解题方法 ##

### 思路 ###

> 主要将四舍五入处理好就没啥大问题

### 代码 ###

void F()
    { 
        int N;
        cin >> N;
    
        //1.统计及格人数和优秀人数
        int jige_nums = 0;
        int youxiu_nums = 0;
        for (size_t i = 0; i < N; i++)  
        { 
            int x;
            cin >> x;
            if (x >= 60)jige_nums++;
            if (x >= 85)youxiu_nums++;
        }
    
        //2.计算相应小数的1000倍
        int jigelv_I = (int)((float)jige_nums*1000.0 / (float)N);
        int youxiulv_I = (int)((float)youxiu_nums*1000.0 / (float)N);
    
        //3.处理四舍五入位
        if (jigelv_I % 10 > 4){ 
            jigelv_I /= 10;
            jigelv_I++;
        }else{ 
            jigelv_I /= 10;
        }
        if (youxiulv_I % 10 > 4){ 
            youxiulv_I /= 10;
            youxiulv_I++;
        }else{ 
            youxiulv_I /= 10;
        }
    
        cout << jigelv_I << "%" << endl;
        cout << youxiulv_I << "%" << endl;
    }

--------------------

# 试题G：回文日期 #

## 题目 ##

![image.png][image.png 10]

![image.png][image.png 11]

![image.png][image.png 12]

> 我不会…嘻嘻嘻

--------------------

# 试题 H: 子串分值和 #

# 题目 #

![image.png][image.png 13]

![image.png][image.png 14]

![image.png][image.png 15]

## 参考解题方法 ##

### 思路 ###

> set容器特点：自动删除放入的重复数据，保留不重复的数据  
> 将子串分字符放入set容器中，获得set容器的size进行累加，进而获得所有子串中不重复字符的个数

### 代码 ###

void G()
    { 
        int count = 0;
    
        string S;
        cin >> S;
        
        int length = S.length();
        for (size_t i = 0; i < length-1; i++)
        { 
            for (size_t j = i+1; j < length; j++)
            { 
                set<char> s;
                for (size_t k = i; k <= j; k++)
                    s.insert(S[k]);
                count += s.size();
            }
        }
        cout << count << endl;
    }

> 该算法时间复杂度爆炸，能过50%就不错了，可从寻找子串处进行优化

--------------------

# 试题I：平面切分 #

## 题目 ##

![image.png][image.png 16]

![image.png][image.png 17]

> 我不会。。。嘻嘻嘻。。

--------------------

# 试题J：字串排序 #

## 题目 ##

![image.png][image.png 18]

![image.png][image.png 19]

[image.png]: /images/20221122/6f9d07efcd804319920bac0410572010.png
[image.png 1]: /images/20221122/86368ee3bea449f2a66bced322fcbfb7.png
[image.png 2]: /images/20221122/fec9bd61aea44b43ac9c61e3d9791c32.png
[image.png 3]: /images/20221122/21775336034f4364a9e648d34e95c723.png
[image.png 4]: /images/20221122/bdaa726e4d9e40f5ad068d0115fa3be2.png
[image.png 5]: /images/20221122/79d1609ab1b44ecf8ac581deb497be9e.png
[image.png 6]: /images/20221122/7f2b41b279264cd49ade737f4dbb4185.png
[image.png 7]: /images/20221122/685ec229fb6348089920731f74eee0b9.png
[image.png 8]: /images/20221122/7445b9a9b5d24adeb17988eb90d17994.png
[image.png 9]: /images/20221122/982a8477f2ce4540bff30919e42eed1b.png
[image.png 10]: /images/20221122/b86466cb98b04002909830945dc03f71.png
[image.png 11]: /images/20221122/df3216bb07a9406f8a69c09bfab17af8.png
[image.png 12]: /images/20221122/989124f010624c4ba61290b29497ff7e.png
[image.png 13]: /images/20221122/8a072fbb879546618461bfb7af98b21d.png
[image.png 14]: /images/20221122/8b6525a925a84e3987353d6931c5db05.png
[image.png 15]: /images/20221122/b585eb3bac254bbda62f1eeaa68cfaf6.png
[image.png 16]: /images/20221122/cfbd083ff72c4141b2fa996e884d2d46.png
[image.png 17]: /images/20221122/c9a54369cd1b4ad58cc89949c0988c84.png
[image.png 18]: /images/20221122/34e393b1c8b748cb8059bfc9dd693dc5.png
[image.png 19]: /images/20221122/04c8cf99d43042989ffd73fc6bdbecc4.png