算法学习·PATB1026

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​7​​]。

输出格式：

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

输入样例：

123 4577973

输出样例：

12:42:59

分析

模拟题。按照题目要求直接刚。

这题需要掌握的关键点为四舍五入的手工处理。由题，我们要计算的为(C2-C1)/100的值，(C2-C1)的结果显然为整数，因此四舍五入操作发生在除以100时，也就是说将对(C2-C1)结果的末两位进行四舍五入操作。

其中当C2-C1的末两位不少于50时，说明C2-C1除以100后需要进位。——《算法笔记 上机训练实践指南》

设ans = C2 - C1，关键代码为

if(ans%100>=50)
    ans = ans / 100 +1;
else
    ans = ans /100;

除此之外还需要注意的是输出格式，时分秒各占两位，缺位用0补充：

printf("%02d:%02d:%02d\n",hh,mm,ss);

代码

#include<stdio.h>
#define CLK_TCK 100
int main(){
	int c1,c2;
	scanf("%d %d",&c1,&c2);
	int hh=0,mm=0,ss=0;

	double t = (c2-c1) ;	
	//四舍五入 
	if(t%CLK_TCK>=50)
		t = t / CLK_TCK + 1;
    else t /= CLK_TCK;
	
	hh = t / 3600;
	t = t - hh*3600;
	
	mm = t / 60;
	t = t - mm*60;
	
	ss = t;
	
	printf("%02d:%02d:%02d\n",hh,mm,ss);
	
	return 0;
	
}

? 《算法笔记》PAT甲乙级参考代码