松果采摘c++

最新推荐文章于 2024-08-01 19:58:30 发布

shqingzao_o

最新推荐文章于 2024-08-01 19:58:30 发布

阅读量813

点赞数

文章标签： c++ 开发语言

本文链接：https://blog.youkuaiyun.com/shqingzao_o/article/details/127149144

版权

这是一篇关于如何使用C++编程解决松果采摘问题的博客。问题描述为松鼠在一行树木间采摘松果，每棵树有特定高度，松鼠需要计算最短时间采摘所有松果。解决方案包括创建数组并模拟松鼠的动作。此问题来源于安徽省芜湖市编码王OJ的一道题目。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述

一只松鼠在树林中采摘松果。假定有n棵树，排成一行，每棵树的高度为hi，每棵树的树顶上有一堆松果。

松鼠每一秒可以完成下列三个操作：1)向上或向下爬一个单位；2)采摘树顶上所有的松果；3)横向跳到下一棵树（注意：此时只能跳到下一棵树的同一高度）。

开始时，松鼠在第1棵树的根部（高度为0的地方）。编程计算，松鼠要采摘所有的松果，一共需要多少时间。

输入

第一行为正整数t(≤5)，表示数据组数；每组数据中，第一行为正整数n(≤100000)，第二行为n个正整数hi(≤100000)，分别表示每棵树的高度。

输出

对于每组数据，输出最短时间。

输入样例 1 输出样例 1

2                        5
2                        14
1 2
5
2 1 2 1 1

本题解法很简单，先创建一个数组，然后加上横向移动和上第一棵树的时间，接下来模拟。

#include<bits/stdc++.h>
using namespace std;
const int N=100005;
int t,n;
long long sum;
int a[N];
int main(){
	scanf("%d",&t);
	while(t--){
		sum=0;
		memset(a,0,sizeof(a));
		scanf("%d",&n);
		for(int i=1;i<=n;i&

最低0.47元/天解锁文章