PAT乙级真题 1026 程序运行时间 C++实现

题目

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

思路

关键点:

  1. 四舍五入
    对一个小数四舍五入只需:int i = (int)(f+0.5);
    本题中是对除以100后的数四舍五入,可先对被除数+50,再做除法。

  2. 自高位向低位转换进制
    将秒数转为hh:mm:ss的形式即十进制转60进制。
    循环求模,再除以60,得到自低位向高位的结果;
    分别除3600、60,再求模,得到自高位向低位的结果。

算法

#include <iostream>
using namespace std;

int main()
{
    int c1, c2;
    cin >> c1 >> c2;
    //四舍五入
    int sec = (c2 - c1 + 50) / 100;

    int h = sec / 3600;
    sec %= 3600;

    int m = sec / 60;
    sec %= 60;
    printf("%02d:%02d:%02d\n", h, m, sec);
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值