PAT B1026 程序运行时间

超、凢脫俗 2021-09-13 22:14 279阅读 0赞

**题目地址：**[https://www.patest.cn/contests/pat-b-practise/1026][https_www.patest.cn_contests_pat-b-practise_1026]

**题目描述：**

要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick，即“时钟打点”。同时还有一个常数CLK\_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间，我们只要在调用f之前先调用clock()，获得一个时钟打点数C1；在f执行完成后再调用clock()，获得另一个时钟打点数C2；两次获得的时钟打点数之差(C2-C1)就是f运行所消耗的时钟打点数，再除以常数CLK\_TCK，就得到了以秒为单位的运行时间。

这里不妨简单假设常数CLK\_TCK为100。现给定被测函数前后两次获得的时钟打点数，请你给出被测函数运行的时间。

**输入格式：**

输入在一行中顺序给出2个整数C1和C1。注意两次获得的时钟打点数肯定不相同，即C1 < C2，并且取值在\[0, 107\]。

**输出格式：**

在一行中输出被测函数运行的时间。运行时间必须按照“hh:mm:ss”（即2位的“时:分:秒”）格式输出；不足1秒的时间四舍五入到秒。

**输入样例：**

123 4577973

**输出样例：**

12:42:59

--------------------

**题意：**  
给出起始时间 C1 与终止时间 C2，单位均为 CLK\_TCK （1s = 100 CLK\_TCK）,求 C1 和 C2 相距的时间。其中结果按四舍五入精确到 s，并用时分秒的格式输出。

--------------------

**解题思路：**  
步骤 1：先求出 C2-C1，而由于 1 s 等价于 100 CLK\_TCK，因此换算成 “s”单位时要将 C2 - C1 除以 100。又由于题目要求四舍五入，因此需要根据 C2 - C1的末两位来判断是四舍还是五入，其中当 C2 - C1的末两位不少于 50 时，说明 C2 - C1除以 100 后需要进位。

为了 step2 讲述方便，这里设 ans 为（C2-C1）/100 四舍五入的结果。  
步骤 2：由于 1 h = 3600s，因此 ans/3600 即为小时数。于是，ans%100 是去除 小时数后剩余的部分，这个部分除以 60 即为分钟数，模上 60 即为秒数。

> **注意：**  
> 四舍五入可以用 math.h 头文件下的 round 函数，但是由于涉及浮点数会使写法变得复杂，因此不妨直接通过判断 C2-C1 的后两位来判断是四舍还是五入，以避免浮点数运算。  
> 时分秒的输出要保证不足两位时高位用 0 补充。

--------------------

C++完整代码如下：

#include<cstdio>
    int main(){
        int c1, c2;
        scanf("%d%d", &c1, &c2);
        int ans = c2 - c1;      //按题目要求作差
        if(ans % 100 >= 50){    //四舍五入操作
            ans = ans / 100 + 1; 
        } else{
            ans = ans / 100;
        }
        printf("%02d:%02d:%02d\n", ans / 3600, ans % 3600 /60, ans % 60);
        return 0;
    }

[https_www.patest.cn_contests_pat-b-practise_1026]: https://www.patest.cn/contests/pat-b-practise/1026