[PAT甲级]1008. Elevator

目录

问题描述

代码实现：

提交结果

---

问题描述

大致意思如下：

就是一个爬楼梯耗时的问题，输入会给出一个请求序列，也就是我们要到达的楼层序号(序号从0开始)，然后要求说上一层楼要花6s，下一层楼要花4s，每到达一个指定楼层，就停留5s。

然后他特地备注了，不需要回到最初的楼层。

即按照输入样例来说，我们一开始在0层，先上到2层，停留5s然后再上到3层，再停5s最后下到1层，再停5s，整个过程就结束了。

总耗时：(2*6 + 5) + (1*6 + 5) + (2*4 + 5) = 41

代码实现：

#include<iostream>
#include<stdio.h>
#include<vector>
using namespace std;


/*
   PAT1009 已经AC
*/

// 用来记录每个式子的非0项下标(指数)
vector<int> noZero[2];


int main(){
    // 因为他这每个指数最大都是1000，那么最大的指数就是1000+1000
    double xishu[2][1001] = {0},result[2001] = {0},temp;
    int tempK,tempN;
    int countNum = 0;

    // 输入数据
    for(int i=0;i<2;i++){
        cin>>tempK;
        for(int j=0;j<tempK;j++){
            // 输入指数
            cin>>tempN;
            // 输入系数
            cin>>temp;
            // 把这个非零项的下标存到对应多项式的vector容器去
            noZero[i].push_back(tempN);
            xishu[i][tempN] += temp;
        }
    }


    for(int i=0;i<noZero[0].size();i++){
        for(int j=0;j<noZero[1].size();j++){
            // 计算新指数
            tempN = noZero[0][i] + noZero[1][j];
            // 系数相乘
            result[tempN] += xishu[0][noZero[0][i]] * xishu[1][noZero[1][j]];
        }
    }
    for(int i=0;i<2001;i++){
        if(result[i]!=0)
        countNum++;
    }
    cout<<countNum;

    for(int i=2000;i>=0;i--){
        if(result[i]!=0){
            printf(" %d %.1f",i,result[i]);
        }
    }
    cout<<endl;

    return 0;
}

提交结果

 昨天写的，忘了发文章记录了，今天补上。