【PAT 乙级】1026 程序运行时间

最新推荐文章于 2024-07-25 19:28:17 发布

Reptilien

最新推荐文章于 2024-07-25 19:28:17 发布

阅读量208

点赞数 3

文章标签：数据结构 c语言 pat考试

本文链接：https://blog.csdn.net/Reptilien/article/details/138302779

版权

文章介绍了如何在C语言中使用time.h库的clock()函数测量函数运行时间，通过计算时钟打点差值并除以CLK_TCK（示例中为100）得到以秒为单位的运行时间。给出了一个简单的代码示例来实现这一过程。

摘要由CSDN通过智能技术生成

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。现给定被测函数前后两次获得的时钟打点数，请你给出被测函数运行的时间。

输入格式：

输出格式：

输入样例：

123 4577973

输出样例：

12:42:59

题目分析

常数CLK-TCK：给出了机器时钟每秒所走得时钟打点数。
c2-c1：f运行做消耗得时钟打点数。
题目要求给出以s为单位得运行时间：（c2-c1）/CLK-TCK。
题目给出CLK-TCK为100。
运行时间格式为“hh：mm：ss”。不足1s得时间四舍五入到s。

1、输入得c1，c2，按照题目要求作差。

    scanf("%d%d",&c1,&c2);
    int ans=c2-c1;//最差

2、以s为单位得运行时间：（c2-c1）/CLK-TCK。且不足1s得时间四舍五入到s。
如果（c2-c1）/CLK-TCK，末两位不少于50，则进一位，否则不进。

    int ans=c2-c1;//最差
    if(ans%100>=50){//四舍五入操作
        ans=ans/100+1;
    }else{
        ans=ans/100;
    }

3、输出格式是“hh：mm：ss”，用%02d，来保证不足两位时高位用0补位。

代码如下

#include<stdio.h>

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