PAT (Basic Level) Practice （中文）1026 程序运行时间 (15分)

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,10⁷ ]。

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

输入样例：

123 4577973

输出样例：

12:42:59

总结

1. 时间相关的问题，应特别注意满60进位的问题
2. 刚开始写题时没有看清题目，遗漏了四舍五入，应认真读题
3. 计算机中浮点数的表示和存储都是一种近似的不够精确，能用整型就使用整型

#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;
}