一、题目解读
1、原题
2、分类
杂题、水题
3、题意
运粮的人开始在第0层,电梯上升一层需要6s、下降一层需要4s、停留运粮需要5s.
给定一个层数列表,需按照上面的顺序进行搬运,计算所需时间。
4、输入输出格式
输入/输出 | 要求与格式 |
---|---|
输入样例个数 | 通过输入 N = 0 N=0 N=0标识输入结束 |
输入格式(每个样例) | 每一行输入一个数 N N N,后接 N N N个层数 a i a_i ai(空格隔开) |
输出格式(每个样例) | 每行输出一个结果 |
5、数据范围
数据 | 范围 |
---|---|
一切输入 t t t | 0 ≤ t < 100 0 \leq t < 100 0≤t<100 |
二、题解参考
1、总体思路
思路 | 时间复杂度 | 具体解释 |
---|---|---|
穷举法 | O ( n ) O(n) O(n) | 直接模拟电梯按顺序升降,逐层计算 |
2、思路①
(1).分析
考虑到问题规模 N N N很小,直接穷举就OK了。
用一个变量 n o w now now来存储当前所在层,将下一层和当前层的差 d = a i − n o w d = a_i - now d=ai−now传入内联函数calc计算(或者直接用三目运算符),计算表达式如下: c a l c ( d ) = { − 4 d + 5 d < 0 6 d + 5 d > 0 calc(d) = \begin{cases} -4 d+5 & d < 0 \\ 6d + 5 & d>0 \end{cases} calc(d)={−4d+56d+5d<0d>0
(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!