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
总结
- 时间相关的问题,应特别注意满60进位的问题
- 刚开始写题时没有看清题目,遗漏了四舍五入,应认真读题
- 计算机中浮点数的表示和存储都是一种近似的不够精确,能用整型就使用整型
#include <stdio.h>
#define CLK_TCK 100
int
main( int argc, char *argv[] )
{
int i = 0;
int mask;
int temp;
int time[3];
int c1, c2;
scanf("%d%d", &c1, &c2);
temp = c2 - c1;
for( mask = 3600; mask > 0; mask /= 60 ){
/*
**mask = 3600 换算小时
**mask = 60 换算分钟
**mask = 1 换算秒
*/
if( mask == 1 && temp % CLK_TCK ){
temp /= CLK_TCK;
if( temp % CLK_TCK >= 50 ){ /*四舍五入*/
temp++;
}
temp *= CLK_TCK;
}
time[i] = temp / ( mask * CLK_TCK );
/*
**之前的代码是将( c2 - c1 ) / CLK_TCK的结果存储在一个double变量里
*/
temp -= time[i++] * ( mask * CLK_TCK );
}
for( i = 2; i >= 1; i-- ){
/*
**判断是否需要进位
*/
if( time[i] >= 60 ){
/*
**下标出现了i-1, 在循环条件判断要避免可能的越界访问
**小时不需要进行进位
*/
time[i-1] += time[i] / 60;
time[i] %= 60;
}
}
for( i = 0; i < 3; i++ ){
printf("%02d", time[i] );
if( i < 2 ){
printf(":");
}
}
return 0;
}