PAT B1026 程序运行时间
2016-07-23 15:34
267 查看
题目地址:https://www.patest.cn/contests/pat-b-practise/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。现给定被测函数前后两次获得的时钟打点数,请你给出被测函数运行的时间。
输入格式:
输入在一行中顺序给出2个整数C1和C1。注意两次获得的时钟打点数肯定不相同,即C1 < C2,并且取值在[0, 107]。
输出格式:
在一行中输出被测函数运行的时间。运行时间必须按照“hh:mm:ss”(即2位的“时:分:秒”)格式输出;不足1秒的时间四舍五入到秒。
输入样例:
123 4577973
输出样例:
12:42:59
题意:
给出起始时间 C1 与终止时间 C2,单位均为 CLK_TCK (1s = 100 CLK_TCK),求 C1 和 C2 相距的时间。其中结果按四舍五入精确到 s,并用时分秒的格式输出。
解题思路:
步骤 1:先求出 C2-C1,而由于 1 s 等价于 100 CLK_TCK,因此换算成 “s”单位时要将 C2 - C1 除以 100。又由于题目要求四舍五入,因此需要根据 C2 - C1的末两位来判断是四舍还是五入,其中当 C2 - C1的末两位不少于 50 时,说明 C2 - C1除以 100 后需要进位。
为了 step2 讲述方便,这里设 ans 为(C2-C1)/100 四舍五入的结果。
步骤 2:由于 1 h = 3600s,因此 ans/3600 即为小时数。于是,ans%100 是去除 小时数后剩余的部分,这个部分除以 60 即为分钟数,模上 60 即为秒数。
注意:
四舍五入可以用 math.h 头文件下的 round 函数,但是由于涉及浮点数会使写法变得复杂,因此不妨直接通过判断 C2-C1 的后两位来判断是四舍还是五入,以避免浮点数运算。
时分秒的输出要保证不足两位时高位用 0 补充。
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和C1。注意两次获得的时钟打点数肯定不相同,即C1 < C2,并且取值在[0, 107]。
输出格式:
在一行中输出被测函数运行的时间。运行时间必须按照“hh:mm:ss”(即2位的“时:分:秒”)格式输出;不足1秒的时间四舍五入到秒。
输入样例:
123 4577973
输出样例:
12:42:59
题意:
给出起始时间 C1 与终止时间 C2,单位均为 CLK_TCK (1s = 100 CLK_TCK),求 C1 和 C2 相距的时间。其中结果按四舍五入精确到 s,并用时分秒的格式输出。
解题思路:
步骤 1:先求出 C2-C1,而由于 1 s 等价于 100 CLK_TCK,因此换算成 “s”单位时要将 C2 - C1 除以 100。又由于题目要求四舍五入,因此需要根据 C2 - C1的末两位来判断是四舍还是五入,其中当 C2 - C1的末两位不少于 50 时,说明 C2 - C1除以 100 后需要进位。
为了 step2 讲述方便,这里设 ans 为(C2-C1)/100 四舍五入的结果。
步骤 2:由于 1 h = 3600s,因此 ans/3600 即为小时数。于是,ans%100 是去除 小时数后剩余的部分,这个部分除以 60 即为分钟数,模上 60 即为秒数。
注意:
四舍五入可以用 math.h 头文件下的 round 函数,但是由于涉及浮点数会使写法变得复杂,因此不妨直接通过判断 C2-C1 的后两位来判断是四舍还是五入,以避免浮点数运算。
时分秒的输出要保证不足两位时高位用 0 补充。
C++完整代码如下:
#include<cstdio> 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; }
相关文章推荐
- PAT 乙级真题 1005. 继续(3n+1)猜想
- PAT 乙级1027 天梯 L1-002 打印沙漏
- 1032. 挖掘机技术哪家强
- PAT乙级 1036 跟奥巴马一起编程
- PAT B1011 A+B和C
- PAT B1016 部分A+B
- 1001. 害死人不偿命的(3n+1)猜想 (15)
- 【解题报告】1004. 成绩排名
- 【解题报告】1003. 我要通过!
- 【解题报告】1002. 写出这个数
- 【解题报告】1001. 害死人不偿命的(3n+1)猜想
- PAT乙级-1046. 划拳(15)
- pat 乙级题目目录
- 1068. 万绿丛中一点红(20)
- 1062. 最简分数(20)
- 1060. 爱丁顿数(25)
- 1067. 试密码(20)
- 1055. 集体照 (25)
- 1054. 求平均值 (20)
- 1052. 卖个萌 (20)