第十六届蓝桥杯 2025 C/C++组 旗帜

目录

题目：

题目描述：

题目链接：

思路：

思路详解：

代码：

代码详解：

---

题目：

题目描述：

题目链接：

P12340 [蓝桥杯 2025 省 AB/Python B 第二场] 旗帜 - 洛谷

思路：

思路详解：

定义cnt用于记录A的数量，显然一个完整的LANQIAO有两个A。我的思路是先判断每一行存在几个完整的LANQIAO（或者它的变式），举例来说，如果w=10，不管哪一行前7位就是完整的LANQIAO（或者它的变式），那么现在就有h*（w/7）*2。

然后再来计算每一行的不足完整LANQIAO的那一部分，第一层循环遍历每一行，i从1开始。第二次循环遍历不完整部分的每一个字母，定义LANQIAO为数组str，由题第一行从L开始（即数组索引0），第二行从A开始（即数组索引1），每行向左移动一个字符。可以发现每次开始的数组索引=行数i-1，不完整部分的字母个数为w%7，所以遍历的循环条件可以写为for(int j=i-1;j<i-1+w%7;j++)。但是不难发现这样会发生访问越界的情况，比如我们现在要访问索引为7（按照我们的逻辑应该访问的是L），但是数组str的最大索引为6（一共7个字母），所以为了防止访问越界，我们可以改为j%7

代码：

代码详解：

#include<bits/stdc++.h>
using namespace std;int main()
{int cnt=0;string str="LANQIAO";int h,w;cin>>h>>w;cnt+=h*(w/7)*2;  //每一行*完整的LANQIAO个数*完整的LANQIAO有两个A for(int i=1;i<=h;i++)  //遍历每一行 {for(int j=i-1;j<i-1+w%7;j++) //访问不完整部分的每一个字母 {if(str[j%7]=='A') //防止访问越界 {cnt++;}}}cout<<cnt<<endl;return 0;
}