【算法笔记】B1026 程序运行时间

【算法笔记】B1026 程序运行时间

 

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

思路：

这题目的是模拟clock()函数，给出两个数c1,c2（机器打点数），然后c2-c1计算出相差的打点数，由于1s内打点100次（CLK_TCK = 100），差值换算成s就是(c2-c1)/CLK_TCK。

注意输出要四舍五入，时分秒不足2位要补0。

CODE：

 

#include
using namespace std;
const int CLK_TCK = 100;
int main(){
    int c1, c2;
    cin>> c1 >> c2;
    int ans = c2 - c1;
    if(ans % CLK_TCK >= 50){
        ans = ans / CLK_TCK + 1;
    }else{
        ans = ans / CLK_TCK;
    }
    printf("%02d:%02d:%02d", ans/3600, ans % 3600 / 60, ans % 60);
    return 0;
}

 

posted @ 2019-03-13 10:42 Resfeber 阅读( ...) 评论( ...) 编辑 收藏