【通过PAT复习C++与数据结构】PAT B1026 程序运行时间(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和C1。注意两次获得的时钟打点数肯定不相同，即C1 < C2，并且取值在[0, 107]

输出描述:
在一行中输出被测函数运行的时间。运行时间必须按照“hh:mm:ss”（即2位的“时:分:秒”）格式输出；不足1秒的时间四舍五入到秒。
示例1
输入
123 4577973
输出
12:42:59

解题思路

这题思路很简单，但是要注意的是如何改进代码，由很多缩短简化代码的技巧，我写在最后。

代码

#include<iostream>
using namespace std;
int main(){
	int c1,c2;
	cin>>c1>>c2;
	/*下面判断语句获得打点的秒数*/
	int sec;
	if((c2-c1)%100>=50) sec=(c2-c1)/100+1;
	else sec=(c2-c1)/100;
	/*转换格式*/ 
	int min=0,hour=0;
	min=sec/60;
	sec=sec-min*60;
	if(min>59){
		hour=min/60;
		min=min-hour*60;
	}
	/*按照指定格式输出*/
	if(hour>9) cout<<hour<<":";
	else cout<<0<<hour<<":";
	if(min>9) cout<<min<<":";
	else cout<<0<<min<<":";
	if(sec>9) cout<<sec;
	else cout<<0<<sec;	
	return 0;	
}

代码的改进

• 转换格式段原来代码
  /*转换格式*/ int min=0,hour=0; min=sec/60; sec=sec-min*60; if(min>59){ hour=min/60; min=min-hour*60; }
• 改进
  sec/3600可以直接获得hour大小
  sec%3600/60可以直接获得min大小
  sec%60可以直接获得输出的sec大小
  这一步主要是通过数学逻辑计算实践
• 按照时间格式输出部分

原来的代码
/*按照指定格式输出*/
	if(hour>9) cout<<hour<<":";
	else cout<<0<<hour<<":";
	if(min>9) cout<<min<<":";
	else cout<<0<<min<<":";
	if(sec>9) cout<<sec;
	else cout<<0<<sec;	

• 原来的代码就是直直的逻辑，不到两位数加0，两位数不加。
  但是可以用printf函数格式化输出这一部分；
  

改进后的代码

#include<iostream>
#include<stdio.h>
using namespace std;
int main(){
	int c1,c2;
	cin>>c1>>c2;
	/*下面判断语句获得打点的秒数*/
	int sec;
	if((c2-c1)%100>=50) sec=(c2-c1)/100+1;
	else sec=(c2-c1)/100;
	/*按照指定格式输出*/
	printf("%02d:%02d:%02d",sec/3600,sec%3600/60,sec%60);
}