洛谷-P1615 西游记公司-题解

1.题目描述

西游记公司 - 洛谷https://www.luogu.com.cn/problem/P1615

事情是这样的：

西游记中的孙沙猪三徒弟在西天取经之后开始进入厦门大学经贸系学习经济，在 11 个小时的学习后，他们用特殊手段毕业了。

然后，他们创办了三个公司：“花果山生态旅游山庄集团公司” “高老庄猪肉美食城有限公司” 和 “流沙河轮渡有限公司”。虽然这三家公司出自 “经卷出版社” 社长唐三藏的徒弟们，但是每家公司都仍然保持着 00 元以下的财政收入。

于是，他们想到了一个无聊的方法：向别人偷！其中，孙悟空偷猪八戒的平底锅之前，猪八戒可以一直抢沙和尚的笔记本。

现在，作为猪八戒手下首席智士的你，要帮助既聪明又愚蠢的猪八戒用那种不正当的手段挽救这个公司！

你可以这样做：你已经知道孙悟空什么时候要来偷猪八戒的东西，而猪八戒又要在什么时间去抢沙和尚的东西，又知道猪八戒每秒钟可以偷沙和尚 �n 台笔记本，帮猪八戒算一算，自己在有限的时间内能偷到沙和尚多少台笔记本，使得他有足够的时间来防御大师兄。

输入格式：

第一行：一个时间，为 时：分：秒 形式，表示猪八戒打算去偷沙和尚笔记本的时间；

第二行：一个时间，为 时：分：秒 形式，表示孙悟空打算去偷猪八戒平底锅的时间。

注：时间可能有前导零，也有可能没有。

第三行：一行一个整数 n，表示猪八戒一秒能偷沙和尚的笔记本数。

保证第一行的时间要比第二行的时间早。

输出格式：

一个整数，表示猪八戒能偷沙和尚笔记本的个数。

输入输出样例

输入 #1

00:0:00

0:00:10

10

输出 #1

100

说明/提示

对于 100% 的数据，保证两个时间合法，n<32768。

2.算法分析和描述

(1)创建二维数组time来存储两个时间

(2)通过循环遍历输入两个时间

(3)利用scanf输入时对格式的严格要求来解决前导0以及：问题

(4)将小时和分钟全部化为秒进行相加减得到相隔秒数，并将结果保存在sum中

(5)用sum*n即可得到猪八戒能偷沙和尚笔记本的个数

3.代码实现

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    int time[2][3],num=3600; //创建二维数组，存储两个时间
    long long sum=0;
    int i,j;
    for(i=0;i<2;i++){  //循环输入两个时间
        for(j=0;j<3;j++){
            if(j<2)scanf("%d:",&time[i][j]);  //利用scanf输入时对格式的严格要求来解决前导0以及：问题
            else scanf("%d\n",&time[i][j]);
        }
    }
    int n;
    scanf("%d",&n);
    for(i=0,j=0;i<3;i++){  
        sum+=(time[j+1][i]-time[j][i])*num;  //将小时和分钟全部化为秒进行相加减
        num/=60;
    }
    printf("%lld\n",sum*n);
    return 0;
}