PAT B1026 程序运行时间

56 阅读 0 评论 37 点赞

我是靠谱客的博主大方玉米，最近开发中收集的这篇文章主要介绍PAT B1026 程序运行时间，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

题目地址：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:%02dn", ans / 3600, ans % 3600 /60, ans % 60);
    return 0;
}