PAT B1026. 程序运行时间(15)

最新推荐文章于 2022-10-30 16:26:28 发布

Sparrow_Guo

最新推荐文章于 2022-10-30 16:26:28 发布

阅读量186

点赞数

CC 4.0 BY-SA版权

分类专栏：简单模拟文章标签： PAT Basic Level

本文链接：https://blog.youkuaiyun.com/qq_41697079/article/details/79227094

简单模拟专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一道PAT算法题，通过调用clock()函数来计算C语言程序的运行时间，并给出了实现代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

（题目来自PAT官网题库，https://www.patest.cn/contests/pat-b-practise/1026）

1026. 程序运行时间(15)

时间限制

200 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

要获得一个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

思路：

关键点在于四舍五入！这也就意味着如果直接对以秒为单位的时间进行除法操作，对“四舍”没有问题，但对“五入”问题是不可取的。所以就应在计算打点数差距时就考虑四舍五入问题。

参考代码：

#include<cstdio>

int main(){
    int c1,c2;
    scanf("%d %d",&c1,&c2);
    int sum=c2-c1;
    sum%100>=50?sum+=100-sum%100:sum-=sum%100;//四舍五入
    sum/=100;
    printf("%02d:%02d:%02d",sum/3600,sum/60-(sum/3600)*60,sum%60);
    return 0;
}