2022年蓝桥杯砍竹子

试题 J: 砍竹子时间限制: 1.0s 内存限制: 256.0MB 本题总分：25 分【问题描述】这天，小明在砍竹子，他面前有 n 棵竹子排成一排，一开始第 i 棵竹子的高度为 hi . 他觉得一棵一棵砍太慢了，决定使用魔法来砍竹子。魔法可以对连续的一段相同高度的竹子使用，假设这一段竹子的高度为 H，那么使用一次魔法可以把这一段竹子的高度都变为 ⌊ √ ⌊ H 2 ⌋ + 1⌋，其中 ⌊x⌋ 表示对 x 向下取整。小明想知道他最少使用多少次魔法可以让所有的竹子的高度都变为 1。【输入格式】第一行为一个正整数 n，表示竹子的棵数。第二行共 n 个空格分开的正整数 hi，表示每棵竹子的高度。【输出格式】一个整数表示答案。【样例输入】 6 2 1 4 2 6 7 【样例输出】 5 【样例说明】其中一种方案： 2 1 4 2 6 7 试题 J: 砍竹子 16 第十三届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组 → 2 1 4 2 6 2 → 2 1 4 2 2 2 → 2 1 1 2 2 2 → 1 1 1 2 2 2 → 1 1 1 1 1 1 共需要 5 步完成【评测用例规模与约定】对于 20% 的数据，保证 n ≤ 1000, hi ≤ 106。对于 100% 的数据，保证 n ≤ 2 × 105 , hi ≤ 1018。

我觉得要注意的一点就是魔法只能和相邻竹子一起使用，前面调试发现数字一直对不上，研究了例题才发现这个小坑。

#include<stdio.h>
#include<math.h>
int main()
{int n,a[200000],num=0,max=0,t;scanf("%d",&n);for(int i=0;i<n;i++){scanf("%d",&a[i]);}for(int i=0;i<n;i++)//求最大值 {if(a[i]>=max){max=a[i];}   }while(max!=1){for(int i=0;i<n;i++)//求最大值 {if(a[i]>=max)max=a[i];   }/*魔法只在相邻位生效*/for(int i=0;i<n;i++)//最大值全部替换 {if(a[i]==max&&a[i+1]==max){a[i]=floor(sqrt(max/2+1));}if(a[i]==max&&a[i+1]!=max){a[i]=floor(sqrt(max/2+1));break;}}max=0;for(int i=0;i<n;i++)//求最大值 {if(a[i]>=max)max=a[i]; }num++;}printf("%d",num);return 0;
}

2022年蓝桥杯砍竹子相关推荐

蓝桥杯——砍竹子问题（C++）
问题描述评测用例规模与约定输入格式输出格式样例输入 6 2 1 4 2 6 7 样例输出 5 观察题目,不难想到的第一种方法,即利用贪心策略,每次砍断竹子最大的且连续的队列,由于队列中会出现很 ...
2022年蓝桥杯Python程序设计B组思路和代码分享
2022年蓝桥杯Python程序设计B组比赛结束了,分享一下题目以及思路. 文章目录 A:排列字母题目: 思路: 代码: B: 寻找整数题目: 思路: 代码: C: 纸张尺寸题目: 思路: 代码 ...
【PTA】2022年蓝桥杯及天梯赛赛前训练（C++练习）
[PTA]2022年蓝桥杯及天梯赛赛前训练(C++练习) 前言 L1-1 嫑废话上代码 L1-2 猫是液体 L1-3 洛希极限 L1-4 调和平均 L1-5 胎压监测 L1-6 吃火锅 L1-7 前世 ...
2022年蓝桥杯省赛真题解析（C++B组）
2022.04.09,我第一次参加蓝桥杯,我想说今年官方为了防止作弊,可谓煞费苦心,直接启用备用卷,难度直接到国赛难度.第一次参加,却让我输的那么彻底. 目录 A九进制转十进制 B 顺子日期 C 刷 ...
2022年蓝桥杯：第十三届蓝桥杯大赛软件赛省赛C/C++大学B组真题（考后回顾，文末附真题链接）
目录第十三届蓝桥杯大赛软件赛省赛C/C++大学B组真题(考后回顾) 试题 A: 九进制转十进制试题 B: 顺子日期试题 C: 刷题统计试题 D: 修剪灌木试题 E: X 进制减法试题 F: ...
【十三届蓝桥杯】2022年蓝桥杯省赛个人解答 C++ B 组
又到了一年一度的蓝桥杯.尽管题目尽力去做了,临场感觉也不错,还是出现了各种疏漏.本文不保证正确性,相应地会注明已发现的不够妥当之处.答案仅为临场思考的扩充解释. A: 九进制转十进制本题总分:5 ...
2022年蓝桥杯：第十三届蓝桥杯大赛软件赛省赛（全部正解做法代码 C/C++ B组）
文章目录试题 A: 九进制转十进制问题描述问题答案试题 B: 顺子日期问题描述问题答案试题 C: 刷题统计问题描述问题答案(正解) 试题 D: 修剪灌木问题描述问题答案(正解) ...
2022年蓝桥杯省赛 C/C++ B组真题解析
本题解为非官方题解,可能存在包括但不限于下列问题答案错误填空题答案速览 1478 14(有争议) 目录填空题 A 九进制转十进制 (5分) B 顺子日期 (5分) 编程题 C 刷题统计 (10分 ...
2022年蓝桥杯：第十三届蓝桥杯大赛软件赛省赛（题解C/C++B组）
目录试题 A: 九进制转十进制问题描述解题思路问题答案试题 B: 顺子日期问题描述问题答案试题 C: 刷题统计问题描述解题思路问题答案试题 D: 修剪灌木问题描述解题思路 ...
2022年蓝桥杯C++B组题解 - 很详细
本人这次侥幸省1,特做题解复习,哈哈哈- 1.进制转换(5分): 问题描述: 直接计算 2 + 2 * 9 + 2 * 9 * 9 * 9 答案: 1478 2.顺子日期(5分) 这题有争议: 主要在 ...

2022年蓝桥杯砍竹子

2022年蓝桥杯砍竹子相关推荐

最新文章

热门文章