5简单问题和递推求解.pptVIP

简单题目和递推求解 HDOJ 1008 电梯 Problem Description：我们城市最高的建筑只有一部电梯。请求列表由N个正数组成，其中的正数表示按特定顺序电梯停留的层号，电梯上一层需要6秒，下一层需要4秒，每一次停留时间为5秒钟。 对每一个给出的请求列表，你需要计算完成请求列表需要的总运行时间，电梯最开始停留在0层且完成所有请求后不需要回到0层。 Input：输入有多个测试实例，每个实例包含一个正整数N，后面跟N个正整数，所有整数均小于100.N=0的输入表示输入结束且该行不需要处理。 Output：对每个输入实例输出一行表示总的处理时间。 Sample Input 1 2 3 2 3 1 0 Sample Output 17 41 #includestdio.h int main() { int n,i,t,sum,cdeg,ddeg; while(scanf(%d,n),n!=0) { cdeg=0; sum=0; for(i=0;in;i++) { scanf(%d,ddeg); if(ddeg=cdeg) { sum+=(ddeg-cdeg)*6+5; cdeg=ddeg; } if(ddegcdeg) { sum+=(cdeg-ddeg)*4+5; cdeg=ddeg; }