zl程序教程

您现在的位置是:首页 >  其他

当前栏目

PAT Basic 1026. 程序运行时间

2023-04-18 15:49:14 时间

PAT Basic 1026. 程序运行时间

1. 题目描述:

要获得一个 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. 输入格式:

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

3. 输出格式:

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

4. 输入样例:

123 4577973

5. 输出样例:

12:42:59

6. 性能要求:

Code Size Limit
16 KB
Time Limit
200 ms
Memory Limit
64 MB

思路:

除草题,关键在于四舍五入的处理,涉及到类型转换的知识,这里给double类型加上0.5,其在转换为int类型时相当于进行了四舍五入。

另外就是整数类型的表示范围,int类型(4字节)应该能表示([0,10^9]),long类型(8字节)应该能表示([0,10^{18}])

My Code:

#include <stdio.h>

#define CLK_TLK 100.0
#define sec2min 60
#define min2hour 60

int main(void)
{
    int c1 = 0, c2 = 0;
    int res = 0;
    
    scanf("%d%d", &c1, &c2);
    
    res = (c2-c1)/CLK_TLK + 0.5;
    
    printf("%02d:%02d:%02d
", res/sec2min/min2hour, (res/sec2min)%min2hour, res%sec2min);
    
    return 0;
}