HDU.1008 Elevator

一、题目解读

1、原题

HDU.1008 Elevator

2、分类

杂题、水题

3、题意

运粮的人开始在第0层，电梯上升一层需要6s、下降一层需要4s、停留运粮需要5s.

给定一个层数列表，需按照上面的顺序进行搬运，计算所需时间。

4、输入输出格式

输入/输出	要求与格式
输入样例个数	通过输入$N=0$标识输入结束
输入格式（每个样例）	每一行输入一个数$N$，后接$N$个层数$a_i$（空格隔开）
输出格式（每个样例）	每行输出一个结果

5、数据范围

数据	范围
一切输入$t$	$0\le t<100$

二、题解参考

1、总体思路

思路	时间复杂度	具体解释
穷举法	$O(n)$	直接模拟电梯按顺序升降，逐层计算

2、思路①

(1).分析

考虑到问题规模$N$很小，直接穷举就OK了。

用一个变量$now$来存储当前所在层，将下一层和当前层的差$d=a_i-now$传入内联函数calc计算（或者直接用三目运算符），计算表达式如下：$$calc(d)=\{\begin{array}{ll}-4d+5& d<0\\ 6d+5& d>0\end{array}$$

(2).AC代码

HDU（C++/G++）AC代码如下：

#include <iostream>
#include <algorithm>

using namespace std;

int a[105];
int now, res;

inline int calc(int num)
{
	// 疑惑：是否需要考虑连续两层都是同一层？——从AC的结果来看不用考虑
	if (num < 0)
		return -4 * num + 5;
	return 6 * num + 5;
}

int main()
{
	ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);

	int n;
	while (cin >> n, n)
	{
		for (int i = 0; i < n; ++i)
			cin >> a[i];

		now = res = 0;
		for (int i = 0; i < n; ++i)
		{
			res += calc(a[i] - now);
			now = a[i];
		}
		cout << res << endl;
	}

	return 0;
}

三、评价与后话

1、评价

就是道水题，不烧脑。

2、后话

以后准备将大把精力花在ACM刷题上，fight！