PAT Basic 1026. 程序运行时间
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\n", res/sec2min/min2hour, (res/sec2min)%min2hour, res%sec2min);
return 0;
}