13届蓝桥杯B组-修建灌木
题目描述:
爱丽丝要完成一项修剪灌木的工作。有 N 棵灌木整齐的从左到右排成一排。爱丽丝在每天傍晚会修剪一棵灌木,让灌木的高度变为 0 厘米。爱丽丝修剪灌木的顺序是从最左侧的灌木开始,每天向右修剪一棵灌木。当修剪了最右侧的灌木后,她会调转方向,下一天开始向左修剪灌木。直到修剪了最左的灌木后再次调转方向。然后如此循环往复。灌木每天从早上到傍晚会长高 1 厘米,而其余时间不会长高。在第一天的早晨,所有灌木的高度都是 0 厘米。爱丽丝想知道每棵灌木最高长到多高。
输入格式
一个正整数 N ,含义如题面所述。
输出格式
输出 N 行,每行一个整数,第i行表示从左到右第 i 棵树最高能长到多高。
样例输入 3
样例输出 4 2 4
tips:对于 30% 的数据,N ≤ 10. 对于 100% 的数据,1 < N ≤ 10000.
思路:
找规律:1;2 2 ;4 2 4;6 4 4 6;8 6 4 6 8;
显然对称,i<=n/2时,h=(n-i)*2 ; i>n/2时,h=(i-1)*2 ; i=1,h=1除外 ;
合并:h = max(n-1,i-1)*2
实现代码:
#include <iostream>
using namespace std;
int main() {int N,i;cin >> N;if(n==1) cout<<1;for(i=1;i<=N;i++)cout<<max(N-i,i-1)*2<<endl;return 0;
}
13届蓝桥杯B组-修建灌木相关推荐
- 流星滑落-第13届蓝桥杯Scratch省赛1真题第2题
[导读]:超平老师计划推出Scratch蓝桥杯真题解析100讲,这是超平老师解读Scratch蓝桥真题系列的第39讲. 第13届蓝桥杯青少年组省赛分两次进行,这是2022年4月17日举行的第一次省赛考 ...
- 帆船运动-第13届蓝桥杯Scratch省赛真题第2题
[导读]:超平老师计划推出Scratch蓝桥杯真题解析100讲,这是超平老师解读Scratch蓝桥真题系列的第34讲. 第13届蓝桥杯青少年组省赛分两次进行,这是2022年4月23日举行的第二次省赛考 ...
- 统计字符串-第13届蓝桥杯Scratch省赛真题第5题
[导读]:超平老师计划推出Scratch蓝桥杯真题解析100讲,这是超平老师解读Scratch蓝桥真题系列的第31讲. 第13届蓝桥杯青少年组省赛分两次进行,这是2022年4月23日举行的第二次省赛考 ...
- 闰年计算-第13届蓝桥杯Scratch选拔赛真题精选
[导读]:超平老师计划推出Scratch蓝桥杯真题解析100讲,这是超平老师解读Scratch蓝桥真题系列的第76讲. 蓝桥杯选拔赛每一届都要举行4~5次,和省赛.国赛相比,题目要简单不少,再加上篇幅 ...
- 组合图形-第13届蓝桥杯Scratch省赛1真题第4题
[导读]:超平老师计划推出Scratch蓝桥杯真题解析100讲,这是超平老师解读Scratch蓝桥真题系列的第37讲. 第13届蓝桥杯青少年组省赛分两次进行,这是2022年4月17日举行的第一次省赛考 ...
- 红绿灯记忆游戏-第13届蓝桥杯Scratch选拔赛真题精选
[导读]:超平老师计划推出Scratch蓝桥杯真题解析100讲,这是超平老师解读Scratch蓝桥真题系列的第77讲. 蓝桥杯选拔赛每一届都要举行4~5次,和省赛.国赛相比,题目要简单不少,再加上篇幅 ...
- 跑酷游戏-第13届蓝桥杯Scratch国赛真题第3题
[导读]:超平老师计划推出Scratch蓝桥杯真题解析100讲,这是超平老师解读Scratch蓝桥真题系列的第27讲. 第13届蓝桥杯青少年组国赛于2022年5月29日举行,形式为在线考试.Scrat ...
- 嫦娥奔月-第13届蓝桥杯Scratch选拔赛真题精选
[导读]:超平老师计划推出Scratch蓝桥杯真题解析100讲,这是超平老师解读Scratch蓝桥真题系列的第75讲. 蓝桥杯选拔赛每一届都要举行4~5次,和省赛.国赛相比,题目要简单不少,再加上篇幅 ...
- 潜艇游戏-第13届蓝桥杯Scratch选拔赛真题精选
[导读]:超平老师计划推出Scratch蓝桥杯真题解析100讲,这是超平老师解读Scratch蓝桥真题系列的第71讲. 蓝桥杯选拔赛每一届都要举行4~5次,和省赛.国赛相比,题目要简单不少,再加上篇幅 ...
最新文章
- 算法分析赛:从数据中挖掘价值,72万奖金,DCIC 2020 大数据赛道来了!
- php扩展包启动,Composer 扩展开发:本地运行扩展包
- mysql gtid 1236_MYSQL主从搭建GTID报错 error 1236 master has purged binary logs containing GTIDs?...
- Linux platform总线(1):总体框架
- linux+网卡驱动社区,Linux下如何确定网卡所使用的驱动程序
- 计算机用户的注册表,计算机上的注册表在哪里
- 统计信息自动收集任务失效原因排查
- Ubuntu18.04 快捷键和点击图标无法打开终端显示Failed to execute child process “gnome-terminal“
- vue-quasar-admin 一个包含通用权限控制的后台管理系统
- linux 分区顺序 boot,关于Liunx下的硬盘分区问题(/boot分区)?
- 【问题7】集群部署时的分布式 session 如何实现?
- 汽车称重软件系统配置(一)
- Quartz的CronTrigger
- FTP上传文件与服务器的连接被重置,ftp 服务器连接被重置
- esp32 物联网应用 01
- ZenTaoPMS.11.6.5.zbox_64.tar
- abb机器人离线编程软件叫做_工业机器人离线编程(ABB)1-2 常用离线编程软件介绍.pptx...
- 淘宝标题核心关键词怎么做?大神导航,一个神奇的网站,从此开启大神之路!
- gantt/甘特图完整代码(带注释,可以复制)
- 两步实现在网站左下角实现音乐播放器弹窗听歌
热门文章
- 算法java实现--动态规划--最优二叉树搜索
- 【对讲机的那点事】摩托罗拉对讲机为什么要用RF屏蔽盖?
- Java面试题基础版
- linux lighttpd php,安装配置Linux+lighttpd+mysql+PHP(FastCGI)
- sort排序中cmp()的用法
- 云曦期中考复现——crypto
- 中国商业发展的方法论,都藏在叶茂中的广告中
- 设计安全的账号系统的正确姿势【转】
- ITSS运维服务有几个等级?
- 送学妹的生日礼物~ 制作一个超浪漫的告白3D相册(HTML+CSS+JavaScript)520情人节/七夕情人节/程序员表白...