两句话

用户名：uq_42709742140

访问量：3393

签　名：

等　　级
排　　名	2787
经　　验	2149
参赛次数	0
文章发表	37
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

2581: 蓝桥杯2020年真题-字符串编码（纯暴力）
浏览：95

dfs + DP练习记录（一）
浏览：63

dfs + DP练习记录（二）
浏览：53

你可能喜欢

2657: 蓝桥杯2022年真题-修剪灌木（找规律）

　　作者: 两句话　　　　发表时间：2024-03-26 17:30:21 浏览：89　|　评论：0　

原题链接：蓝桥杯2022年第十三届省赛真题-修剪灌木

##初始暴力做法（超时）
```cpp
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;

const int N = 1e4 + 10;
int tree[N] , maxhigh[N];

int main()
{
    memset(tree , 0 , sizeof tree);
    memset(maxhigh , 0 , sizeof maxhigh);
    
    int n;
    cin>>n;
    
    int i = 1;
    while(i <= n)
    {
        for(int j = 1;j <= n;j ++)  
        {
            tree[j] += 1;
            tree[i] = 0;
            maxhigh[j] = max(maxhigh[j] , tree[j]);
            // cout<<tree[j]<<' ';
        }
        // cout<<endl;
        i ++;
    }
    // cout<<endl;
    i = n;
    while(i >= 1)
    {
        for(int j = 1;j <= n;j ++)  
        {
            tree[j] += 1;
            tree[i] = 0;
            maxhigh[j] = max(maxhigh[j] , tree[j]);
            // cout<<tree[j]<<' ';
        }
        // cout<<endl;
        i --;
    }
    // cout<<endl;
    i = 1;
    while(i <= n)
    {
        for(int j = 1;j <= n;j ++)  
        {
            tree[j] += 1;
            tree[i] = 0;
            maxhigh[j] = max(maxhigh[j] , tree[j]);
            // cout<<tree[j]<<' ';
        }
        // cout<<endl;
        i ++;
    }
    // cout<<endl;
    for(int i = 1;i <= n;i ++)  cout<<maxhigh[i]<<endl;
    return 0;
}
```
**无效超时代码，但是暴力写完之后，根据输出结果发现了规律：
最小值为正中间的数，n为奇数时最小值只有一个，等于n-1；n为偶数时最小值有两个相等数，等于n。其他位置从最小值开始依次累加2**
以5为例：8 6 4 6 8
以6为例：10 8 6 6 8 10

##最终代码（找规律）：
```cpp
#include<iostream>
using namespace std;

const int N = 1e4 + 10;
long long tree[N];

int main()
{
    int n;
    cin>>n;
    if(n % 2 == 0)
    {
        tree[n/2] = tree[n/2 + 1] = n;	//求中间最小值，n为偶数时有两个
        for(int i = n/2 + 1;i < n;i ++)  tree[i + 1] = tree[i] + 2;//求左侧
        for(int i = n/2;i > 1;i --)  tree[i - 1] = tree[i] + 2;//求右侧
    }
    else if(n % 2 != 0)
    {
        tree[n/2 + 1] = n - 1;
        for(int i = n/2 + 1;i < n;i ++)  tree[i + 1] = tree[i] + 2;
        for(int i = n/2 + 1;i > 1;i --)  tree[i - 1] = tree[i] + 2;
    }

for(int i = 1;i <= n;i ++)  cout<<tree[i]<<endl;	//依次输出
    return 0;
}
```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

两句话

TA的其他文章

你可能喜欢

字符逆序（C++代码）

注意格式（C语言代码）

C二级辅导-同因查找（C语言代码）

统计字符（C语言描述运用ctype.h）

C语言训练-邮票组合问题* （C语言代码）

2657: 蓝桥杯2022年真题-修剪灌木（找规律）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题12.2 （C语言代码）

Tom数（C++代码）

多输入输出练习1 （C语言代码）

打水问题（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.6 （C语言代码）

【计算球体积】（C语言代码）

蛇行矩阵（C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

简单的a+b （C语言代码）

两句话

TA的其他文章

你可能喜欢

字符逆序 （C++代码）

注意格式（C语言代码）

C二级辅导-同因查找 （C语言代码）

统计字符 （C语言描述运用ctype.h）

C语言训练-邮票组合问题* （C语言代码）

2657: 蓝桥杯2022年真题-修剪灌木（找规律）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题12.2 （C语言代码）

Tom数 （C++代码）

多输入输出练习1 （C语言代码）

打水问题 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.6 （C语言代码）

【计算球体积】 （C语言代码）

蛇行矩阵 （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

简单的a+b （C语言代码）

字符逆序（C++代码）

C二级辅导-同因查找（C语言代码）

统计字符（C语言描述运用ctype.h）

　　评论区

Tom数（C++代码）

打水问题（C语言代码）

【计算球体积】（C语言代码）

蛇行矩阵（C语言代码）