做网站购买备案域名,网站 建设运行情况报告,win10 wordpress安装教程视频,推盟蓝桥杯2022年第十三届省赛真题-修剪灌木 - C语言网 (dotcpp.com)
题目描述
爱丽丝要完成一项修剪灌木的工作。有 N 棵灌木整齐的从左到右排成一排。爱丽丝在每天傍晚会修剪一棵灌木#xff0c;让灌木的高度变为 0 厘米。爱丽丝修剪灌木的顺序是从最左侧的灌木开始#xff0…蓝桥杯2022年第十三届省赛真题-修剪灌木 - C语言网 (dotcpp.com)
题目描述
爱丽丝要完成一项修剪灌木的工作。有 N 棵灌木整齐的从左到右排成一排。爱丽丝在每天傍晚会修剪一棵灌木让灌木的高度变为 0 厘米。爱丽丝修剪灌木的顺序是从最左侧的灌木开始每天向右修剪一棵灌木。当修剪了最右侧的灌木后她会调转方向下一天开始向左修剪灌木。直到修剪了最左的灌木后再次调转方向。然后如此循环往复。灌木每天从早上到傍晚会长高 1 厘米而其余时间不会长高。在第一天的早晨所有灌木的高度都是 0 厘米。爱丽丝想知道每棵灌木最高长到多高。
分析
模拟即可
长高的高度为修剪完之后距离下次修剪隔了多少时间这里分为了两个部分一部分是从左往右走再从右边回来这个间隔是2 * (n - i)另一部分是从右往左走再从左边回来这个间隔是2 *i - 1
#includebits/stdc.h
using namespace std;
int main()
{int n;cin n;for(int i 1; i n; i ){cout max((n - i), (i - 1)) * 2 \n;}return 0;
}
