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
#include
int main()
{
	int n,a[200000],num=0,max=0,t;
	scanf("%d",&n);
	for(int i=0;i=max)
		{
		max=a[i];
		}	
	}
	while(max!=1)
	{
	for(int i=0;i=max)
		max=a[i];	
	}
	/*魔法只在相邻位生效*/
	for(int i=0;i=max)
		max=a[i];	
	}
	num++;
	}
	printf("%d",num);
	return 0;
} 

你可能感兴趣的:(蓝桥杯,c语言)