PAT 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和C2。注意两次获得的时钟打点数肯定不相同,即C1 < C2,并且取值在[0, 107]。
输出格式:
在一行中输出被测函数运行的时间。运行时间必须按照“hh:mm:ss”(即2位的“时:分:秒”)格式输出;不足1秒的时间四舍五入到秒。
输入样例:
123 4577973
输出样例:
12:42:59
//以下为易错点和误区
#include<stdio.h>
#include<time.h>
#define CLK_TCK 100
int main(void)
{
int C1,C2;
int time=0;
scanf("%d %d",&C1,&C2);
// time=(C2-C1)/100;直接这样做是不妥的。因为直接计算涉及到浮点数问题,而且题目中要求进行四舍五入,所以此处应该增加处理四舍五入的程序;
if((C2-C1)%100>=50)
time=(C2-C1)/100+1;
else
time=(C2-C1)/100;
//以下将要将以秒为单位的time转换为AA:BB:CC格式输出出来
/*
此处也可以利用1h==3600s,1min=60s的规律,直接用time/3600就可以得到hour的值,用time/60可以得到min的值,用time%60即可得到秒。
下面这段用于计算hour,min,sec的方法,是假设一个数init从0开始,逐渐增加到等于time,在这个过程中,每当second遇到60s,min+1同时second置0,每当min遇到60,min=0同时hour+1;类似于Codeup 1928的核心算法
while(init!=time)
{ //采用这种方法需要计算的次数太多,导致运行超时,应该改为上面所述的方法
++init;
++second;
if(second==60)
{
second=0;
++min;
}
if(min==60)
{
min=0;
++hour;
}
}
*/
hour=time/3600;
min=time%3600/60; //注意:这里min不是time/60,而是time%3600/60
second=time%60;
printf("%d:%d:%d\n",hour,min,second);
//注意:此处printf("%d……")是不妥的,应该为printf("%02d……")
return 0;
}
//以下为解:
#include<stdio.h>
#include<time.h>
#define CLK_TCK 100
int main(void)
{
int C1,C2;
int time=0;
scanf("%d %d",&C1,&C2);
if((C2-C1)%100>=50)
time=(C2-C1)/100+1;
else
time=(C2-C1)/100;
hour=time/3600;min=time%3600/60;second=time%60; //这里min不是time/60,而是time%3600/60
printf("%02d:%02d:%02d\n",hour,min,second);
//注意:此处printf("%d……")是不妥的,应该为printf("%02d……")
return 0;
}