【Python】PAT-1026 程序运行时间（AC）题目解答AC截图

50 阅读 0 评论 33 点赞

我是靠谱客的博主英勇大地，最近开发中收集的这篇文章主要介绍【Python】PAT-1026 程序运行时间（AC）题目解答AC截图，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

题目

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,107]。

输出格式：

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

输入样例：

123 4577973

输出样例：

12:42:59

解答

分析:

题目中主要分为两步，

时间转化成 h,m,s
将数据格式化输出

需要特别注意python 中的round来进行四舍五入，值是不准确的（和浮点数的精度有关）

例如下图，理想中的输出结果是59，但确是58。

代码：

# 转化成 h,m,s
def convertSec(x):
    h = x // 3600
    x = x % 3600
    m = x // 60
    x = x % 60
    s = x
    return [h,m,s]

# 用于四舍五入两位整数
def update(x):
    point = x.find(".")
    if point == -1:
        return int(x)
    else:
        if int(x[point+1]) >= 5:
            return int(x[:point])+1
        else:
            return int(x[:point])

x,y = list(map(int,input().split(" ")))
time = convertSec((y - x) / 100)

time[2] = update(str(time[2]))

# %02d，不够两位，左边补0
print("%02d:%02d:%02d" % tuple(time))