1026 程序运行时间 (15 分)
要获得一个 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 和 C2。注意两次获得的时钟打点数肯定不相同,即 C1 < C2,并且取值在 [0,107]。
输出格式:
在一行中输出被测函数运行的时间。运行时间必须按照 hh:mm:ss
(即2位的 时:分:秒
)格式输出;不足 1 秒的时间四舍五入到秒。
输入样例:
123 4577973
输出样例:
12:42:59
代码:
#include <stdio.h>
#include <math.h>
#define CLK_TCK 100
int main(){
double c1, c2;
scanf("%lf %lf", &c1, &c2);
int sec = (int)round((c2-c1)/CLK_TCK);
int h = sec / 3600;
int m = sec%3600/60;
int s = sec%60;
printf("%02d:%02d:%02d", h, m, s);
return 0;
}
一开始输出没有加 0 ,提交后 部分正确,加 0 之后全部正确。
round 函数只适用于浮点数运算的四舍五入,所以需要用double 然后再进行强制转换。
看《算法笔记》之后了解到:
如果不使用 round 函数,因为 round函数 只能用于浮点数的四舍五入运算,而输入格式是 int 型,有一种更简便地方法:因为CLK_TCK 是每秒时钟打点数,所以只需要用 c2-c1 mod 100之后看 是否大于等于 50 ,则决定是否 在秒上 +1。如下:
int ans = c2 - c1;
if(ans % 100 >= 50){
ans = ans / 100 + 1;
} else {
ans = ans / 100;
}
时分秒的输出要保证 不足两位时,高位用 0 补充。