PATB 1026 程序运行时间

来源:互联网 发布:centos mount samba 编辑:程序博客网 时间:2024/06/18 10:12

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 100int 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==3600s1min=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 100int 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;}
原创粉丝点击