蓝桥杯2022----修剪灌木

 

大体方向一看，又是一道不涉及算法的题目，仅凭借数学思维就能做，但是俺数学不好啊，咋办，那就来找规律呗，还能咋办？

思路：首先明确，题目让我们在给出天数的条件下，给出每棵树能生长到的最大值，我们来看，假设我么剪到了第i棵树，那么这第i棵树的最大高度将在下次被修剪的前一天产生，所以我们分情况讨论：

 最后给出代码：

#include 
using namespace std;
int main()
{
  // 请在此输入您的代码
  cin.tie(0),cout.tie(0);
  ios::sync_with_stdio(false);//加快cin，cout速度
  int n;
  cin>>n;
  if(n==1)
     cout<<1<