题解 2657: 蓝桥杯2022年第十三届省赛真题-修剪灌木

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

找规律即可

解题思路:这个题其实你把题读懂了就很简单了,其实就是找规律就好了,前半段的树和后半段的树最大长度肯定是一样的,然后你把这些树分一下,如果n是偶数是一种情况,n是奇数是另一种情况,如果你直接暴力的话需要2的n次方次才可以求出所有位置的最大解,这显然是不行的,

简单暴力求解

摘要:解题思路:从奇偶性入手 先判断左边再判断右边注意事项:注意理解for循环嵌套思路参考代码:#include#includeint main(){ long long int n; scanf("%ll……

修建灌木————小白思路

解题思路:首先判断n的奇偶性,对n的奇偶性分别分析注意事项:以a[4]为例,n=4,每天修建的树为:1,2,3,4,4,3,2,1,1,2,3,4........而非1,2,3,4,3,2,1,2,3,4...............参考代码:#includeintmain(){in

修建灌木(简单版)

这道题很多人第一眼想到的就是用到数组进行遍历,但这样子做太过于复杂,所以我们可以找到规律。首先我们不难发现,第一棵树最高的长度一定是要使得剪树人隔着最长的天数去修建他的时候,所以第一颗数最长的高度就是一个来回周期,同理,第二棵树最长的高度就是从第二棵数开始的一个来回,
优质题解

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

解题思路:我们来模拟一遍很容易发现,一棵树如果想长得最高,就是看爱丽丝隔多长时间来修剪它如图,以6为例,一定是往返的时间最长,而往返有两种方式,所以只需要比较两种往返谁大就好了。其实如果是中间左边的(1234),一定是往右往返最大,在中间右边的(5678),

思路简单的c语言啊

摘要:1,原题链接:[修建灌木](https://www.dotcpp.com/oj/problem2657.html "修建灌木") 2,解题思路: 由题意容易找寻规律,若灌木每天从早上到……

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

#include#includeinta[10005][2]={0};intmain(){//来回两趟出结果(手动演算)数据量不大,暴力循环就好了intn;scanf("%d",&n);//第一趟来for(intj=1;j=1;j--){//第一趟回for(inti=1;ia[i][0]){a[i][