乙级 1026 程序运行时间"/>
【PTA刷题整理】PAT 乙级 1026 程序运行时间
2020.03.22 每天都在盯着新冠肺炎实时大数据报告,我国确诊已经下降到6000例以下啦,希望大家都快点好起来!就能回学校啦!在家还是待不住啊,都有小伙伴出门了,我还没出过去
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,10^7]。
输出格式:
在一行中输出被测函数运行的时间。运行时间必须按照 hh:mm:ss(即2位的 时:分:秒)格式输出;不足 1 秒的时间四舍五入到秒。
输入样例:
123 4577973
输出样例:
12:42:59
15分的简单题,一开始还很认真的看了上面关于clock()的介绍,好极了,之前写过一篇关于对程序和算法使用clock()捕捉调用耗费时间的笔记,终于能派上用场啦,结果一看题目,雨女无瓜😂😂😂😂😂这里附上那篇笔记的链接
【ZJU数据结构笔记】复习前准备
首先说了C1小于C2,但是还是要有若是给的两数的大小相逆的交换准备,以防万一
对于四舍五入就使用math.round就好了,同时要注意输出的是两位,所以乖乖的用printf()会比较方便
#include<iostream> //输入输出流头文件
#include<stdio.h> //标准输入输出
#include<stdlib.h>
#include<math.h> //数学函数
#include<string.h> //C语言字符数组的字符串
#include<algorithm> //C++标准模板库的函数
#include<map> //map映射容器
#include<unordered_map> //无序的map映射容器
#include<vector> //变长数组容器
#include<queue> //队列
#include<stack> //栈
#include<string> //C++string类
#include<set> //set集合
#include<ctime>
#define CLK_TCK 100
using namespace std; //标准命名空间//可以加入全局变量或者其他函数int main(){ //主函数
#ifdef ONLINE_JUDGE //如果有oj系统(在线判定),则忽略文件读入,否则使用文件作为标准输入
#elsefreopen("1.txt", "r", stdin); //从1.txt输入数据
#endiflong long C1 , C2 ;cin >> C1 >> C2;if(C1 > C2){int temp = C1;C1 = C2;C2 = temp;}//cout << C1 << " " << C2 << endl;int duration = round(((double)(C2 - C1) / 100));//cout << duration << endl;int hh = duration / 3600;duration = duration % 3600;int mm = duration / 60;//cout << mm << endl;duration %= 60;int ss = duration;printf("%02d:%02d:%02d\n",hh,mm,ss);return 0;
}
更多推荐
【PTA刷题整理】PAT 乙级 1026 程序运行时间
发布评论