2022年蓝桥杯B组c++省赛试题D：修剪灌木

前言：菜狗一枚，暴力解的，就想记录一下自己打比赛时怎么写的。

1、题目描述：

2、代码： 

注：这题要找规律，可以发现在经过三轮后都最大值已经出现过！！！

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;

int N;


int main()
{
	cin>>N;
	int a[N+1];
	int s[N+1];
    memset(a,0,sizeof(a));
    memset(s,0,sizeof(s));
	for(int i=1;i<=3;i++)
	{
		if(i%2==1)
		{
			for(int j=1;j<=N;j++)
			{
				for(int k=1;k<=N;k++)
				{
					a[k] = a[k] +1;
					if(j==k)a[k] = 0;
					if(a[k]>s[k])s[k] = a[k];
				}
			}
		}
		else
		{
			for(int j=N;j>=1;j--)
			{
				for(int k=N;k>=1;k--)
				{
					a[k] = a[k] +1;
					if(j==k)a[k] = 0;
					if(a[k]>s[k])s[k] = a[k];
				}
			}			
		}

		
	}
	for(int j=1;j<=N;j++)
	{
		cout<<s[j]<<endl;
	}
	return 0;
}

总结：这是第二次参赛，估计也是大学最后一次参加蓝桥杯了，写了六道题，很多还是用暴力解，刷的题还是太少，这一年几乎没什么大的进步，菜就得挨打，真是去送钱了，人菜进不了决赛只能怪自己了，继续加油吧！骚年。。。。