【算法筆記】PAT B1026 程序運(yùn)行時(shí)間
題目描述
要獲得一個(gè) C 語(yǔ)言程序的運(yùn)行時(shí)間,常用的方法是調(diào)用頭文件 time.h,其中提供了 clock() 函數(shù),可以捕捉從程序開(kāi)始運(yùn)行到 clock() 被調(diào)用時(shí)所耗費(fèi)的時(shí)間。這個(gè)時(shí)間單位是 clock tick,即“時(shí)鐘打點(diǎn)”。同時(shí)還有一個(gè)常數(shù) CLK_TCK,給出了機(jī)器時(shí)鐘每秒所走的時(shí)鐘打點(diǎn)數(shù)。于是為了獲得一個(gè)函數(shù) f 的運(yùn)行時(shí)間,我們只要在調(diào)用 f 之前先調(diào)用 clock(),獲得一個(gè)時(shí)鐘打點(diǎn)數(shù) C1;在 f 執(zhí)行完成后再調(diào)用 clock(),獲得另一個(gè)時(shí)鐘打點(diǎn)數(shù) C2;兩次獲得的時(shí)鐘打點(diǎn)數(shù)之差 (C2-C1) 就是 f 運(yùn)行所消耗的時(shí)鐘打點(diǎn)數(shù),再除以常數(shù) CLK_TCK,就得到了以秒為單位的運(yùn)行時(shí)間。
這里不妨簡(jiǎn)單假設(shè)常數(shù) CLK_TCK 為 100?,F(xiàn)給定被測(cè)函數(shù)前后兩次獲得的時(shí)鐘打點(diǎn)數(shù),請(qǐng)你給出被測(cè)函數(shù)運(yùn)行的時(shí)間。
輸入格式:
輸入在一行中順序給出 2 個(gè)整數(shù) C1 和 C2。注意兩次獲得的時(shí)鐘打點(diǎn)數(shù)肯定不相同,即 C1 < C2,并且取值在 [0,10^7]。
輸出格式:
在一行中輸出被測(cè)函數(shù)運(yùn)行的時(shí)間。運(yùn)行時(shí)間必須按照 hh:mm:ss(即2位的 時(shí):分:秒)格式輸出;不足 1 秒的時(shí)間四舍五入到秒。
輸入樣例:
123 4577973
輸出樣例:
12:42:59
*********************************************************************************************************
這題主要考的就是秒如何利用“/”,"%"轉(zhuǎn)換成小時(shí),分鐘以及時(shí)分秒不足兩位時(shí),最高位如何用0補(bǔ)齊。