whenever

  • Home

  • Tags21

  • Categories6

  • Archives122

  • About

PAT乙级1026 || 程序运行时间(详解,C/C++示例,测试点分析)

Posted on 2019-08-27 In PAT

程序运行时间

题目描述

要获得一个 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 秒的时间四舍五入到秒。

输入样例

1
123 4577973

输出样例

1
12:42:59

问题解决

解题思想

很简单的一道题,大家要学会四舍五入的技巧(比如把实数num四舍五入到整数):

1
int num_int = (int)(num + 0.5);

代码示例(C/C++)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <cstdio>
using namespace std;
int main()
{
int c1,c2;
scanf("%d%d",&c1,&c2);
int time_s = (int)((c2 - c1) * 1.0 / 100 + 0.5);//四舍五入转化为整数秒
int h,m,s;
h = time_s / 3600;//小时,一小时为3600秒
time_s %= 3600;
m = time_s / 60;//分钟
s = time_s % 60;//秒
printf("%02d:%02d:%02d",h,m,s);
return 0;
}

题目来源:PAT乙级1026
作者:CHEN, Yue
单位:浙江大学

稀罕作者
Mengzhao Wang WeChat Pay

WeChat Pay

Mengzhao Wang Alipay

Alipay

# C/C++ # PAT # 编程
PAT乙级1025 || 反转链表(详解,C/C++示例,测试点分析)
python读取HDF5格式文件(HDF5格式文件的结构,附高速下载gist数据集)
  • Table of Contents
  • Overview
Mengzhao Wang

Mengzhao Wang

Try? All the way !
122 posts
6 categories
21 tags
  1. 1. 程序运行时间
    1. 1.1. 题目描述
    2. 1.2. 输入格式
    3. 1.3. 输出格式
    4. 1.4. 输入样例
    5. 1.5. 输出样例
    6. 1.6. 问题解决
      1. 1.6.1. 解题思想
      2. 1.6.2. 代码示例(C/C++)
© 2021 Mengzhao Wang