PAT程序设计考题——甲级1008（Elevator电梯时间计算问题）

题目原文链接：点击打开链接

题目翻译如下：

假设程序输入为电梯楼层请求的序列，现需要按照序列中的楼层号的顺序依次走完各个楼层，其中上楼阶段每上一层的时间是6，每到一个楼层停留的时间是5，下路阶段每下一层的时间的4，现设定电梯初始位置在0层，电梯完成任务后无需回到0层初始位置。

例子：

input:

3 2 3 1

output:

41

楼层请求的顺序是3 2 1，从0层出发，依次经过上述三个楼层，计算出总时间是41。

代码设计如下：

#include <stdio.h>#include <stdlib.h>#include <string.h>char* dot = NULL;char* buffer = NULL;int* array = NULL;int length = 0;int sum = 0;int main(){buffer = (char*)malloc( 100*sizeof(char));array = (int*)malloc( 100*sizeof(int));array[0] = 0;length++;printf( "Please input the Elevator List\n");scanf( "%[^\n]", buffer );dot = strtok( buffer, " " );while ( dot != NULL ){int found = false;for ( int i = 0; i < length; i++ ){if ( array[i] == atoi(dot) ){found = true;}}if ( !found ){array[length++] = atoi(dot);}dot = strtok( NULL, " " );}for ( int k = 1; k < length; k++ ){if ( array[k] > array[k-1] ){sum += 6*( array[k] - array[k-1] );}else{sum += 4*( array[k-1] - array[k] );}sum += 5;}printf( "%d\n", sum );free(buffer);free(array);return 0;}