def solve(n):
    for i in range(1,n+1):
        print(2*max(i-1,n-i))
def main():
    n=int(input("请输入n:"))
    solve(n)

if __name__=='__main__':
    main()

【2022年省赛B组】试题D:修剪灌木

题解

🎉️ 对于第$i$棵树而言，第一次被修剪时高度均为$i$，因为最开始从左往右进行修剪。

🎉️ 之后要么是从左往右修剪第$i$棵树，要么是从右往左修剪第$i$棵树。

• 当从左往右修剪完第$i$棵树，从这次修剪到下一次修剪时，需要经过$i+1, i+2, \cdots, n - 1, n, n - 1, \cdots, i$，这里时间为$2 \times(n - i)$,即此时高度为$2 \times(n - i)$。
• 当从右往左修剪完第$i$棵树,从这次修剪到下一次修剪时，需要经过$i-1, i-2, \cdots, 1, 2, \cdots, i$, 此时高度为$2 \times (i - 1)$。 由此得到第$i$棵树的最大高度为$max(2 \times (i - 1), 2 \times (n - i))$。 根据这个性质可以直接输出每棵树的最大高度。

提交代码

#include<bits/stdc++.h>

void solve()
{
    int n; std::cin >> n;
    for(int i = 1; i <= n; i++)
    {
        std::cout << 2 * std::max(i - 1, n - i) << "\n";
    }
}
int main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
    int t = 1; 
    while(t--) solve();
    return 0;
}