题目
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 秒的时间四舍五入到秒。
输入样例:
1
2123 4577973
输出样例:
1
212:42:59
解答
分析:
题目中主要分为两步,
- 时间转化成 h,m,s
- 将数据格式化输出
需要特别注意python 中的round来进行四舍五入,值是不准确的(和浮点数的精度有关)
例如下图,理想中的输出结果是59,但确是58。
代码:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29# 转化成 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))
AC截图
最后
以上就是英勇大地最近收集整理的关于【Python】PAT-1026 程序运行时间(AC)题目解答AC截图的全部内容,更多相关【Python】PAT-1026内容请搜索靠谱客的其他文章。
发表评论 取消回复