您的位置:首页 > 其它

PAT B1026 程序运行时间

2016-07-23 15:34 267 查看
题目地址:https://www.patest.cn/contests/pat-b-practise/1026

题目描述:

要获得一个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和C1。注意两次获得的时钟打点数肯定不相同,即C1 < C2,并且取值在[0, 107]。

输出格式:

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

输入样例:

123 4577973

输出样例:

12:42:59

题意:

给出起始时间 C1 与终止时间 C2,单位均为 CLK_TCK (1s = 100 CLK_TCK),求 C1 和 C2 相距的时间。其中结果按四舍五入精确到 s,并用时分秒的格式输出。

解题思路:

步骤 1:先求出 C2-C1,而由于 1 s 等价于 100 CLK_TCK,因此换算成 “s”单位时要将 C2 - C1 除以 100。又由于题目要求四舍五入,因此需要根据 C2 - C1的末两位来判断是四舍还是五入,其中当 C2 - C1的末两位不少于 50 时,说明 C2 - C1除以 100 后需要进位。

为了 step2 讲述方便,这里设 ans 为(C2-C1)/100 四舍五入的结果。

步骤 2:由于 1 h = 3600s,因此 ans/3600 即为小时数。于是,ans%100 是去除 小时数后剩余的部分,这个部分除以 60 即为分钟数,模上 60 即为秒数。

注意:

四舍五入可以用 math.h 头文件下的 round 函数,但是由于涉及浮点数会使写法变得复杂,因此不妨直接通过判断 C2-C1 的后两位来判断是四舍还是五入,以避免浮点数运算。

时分秒的输出要保证不足两位时高位用 0 补充。

C++完整代码如下:

#include<cstdio>
int main(){
int c1, c2;
scanf("%d%d", &c1, &c2);
int ans = c2 - c1;      //按题目要求作差
if(ans % 100 >= 50){    //四舍五入操作
ans = ans / 100 + 1;
} else{
ans = ans / 100;
}
printf("%02d:%02d:%02d\n", ans / 3600, ans % 3600 /60, ans % 60);
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  PAT乙级