要获得⼀个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 |
分析:n表示运⾏的时间,n为(b-a)/100,因为常数CLK_TCK为100,题⽬要求不⾜1秒的时间四舍五⼊到秒,所以先给(b-a)加上50,这样如果(b-a)/100的⼩数位⼤于等于0.5则会进位,⼩于等于0.5则会舍 去,所以n = ((b – a) + 50) / 100,因为要把秒数n化为时:分:秒的格式,⼀⼩时等于3600秒,所以hour = n / 3600,此时将n % 3600即为剩下的分钟和秒数;因为⼀分钟等于60秒,所以minute = n / 60,则n % 60剩下的就是秒,最后⽤printf的%02d格式⾃动为不⾜2位的整数在前⾯补上0,保证能够按照格式输出~
1 |
|
本系列(PAT算法)作者mail:1302304703@qq.com(非本人)