天天看點

算法學習之路|程式運作時間

要獲得一個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

解題思路:

先求出時

再求分

最後所剩下的數就是秒。

注意當C%100>=50的時候,可以入,反之,舍去。

繼續閱讀