要獲得乙個 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
這題需要掌握的關鍵點為四捨五入的手工處理。由題,我們要計算的為(c2-c1)/100的值,(c2-c1)的結果顯然為整數,因此四捨五入操作發生在除以100時,也就是說將對(c2-c1)結果的末兩位進行四捨五入操作。
其中當c2-c1的末兩位不少於50時,說明c2-c1除以100後需要進製。——《演算法筆記 上機訓練實踐指南》設ans = c2 - c1,關鍵**為
if(ans%100>=50)
ans = ans / 100 +1;
else
ans = ans /100;
除此之外還需要注意的是輸出格式,時分秒各佔兩位,缺位用0補充:
printf("%02d:%02d:%02d\n",hh,mm,ss);
#include#define clk_tck 100
int main()
? 《演算法筆記》pat甲乙級參考** PAT B1026 程式執行時間
題目描述 要獲得乙個c語言程式的執行時間,常用的方法是呼叫標頭檔案time.h,其中提供了clock 函式,可以捕捉從程式開始執行到clock 被呼叫時所耗費的時間。這個時間單位是clock tick,即 時鐘打點 同時還有乙個常數clk tck,給出了機器時鐘每秒所走的時鐘打點數。於是為了獲得乙個...
PAT B1026 程式執行時間
題目描述 要獲得乙個c語言程式的執行時間,常用的方法是呼叫標頭檔案time.h,其中提供了clock 函式,可以捕捉從程式開始執行到clock 被呼叫時所耗費的時間。這個時間單位是clock tick,即 時鐘打點 同時還有乙個常數clk tck,給出了機器時鐘每秒所走的時鐘打點數。於是為了獲得乙個...
PAT B1026 程式執行時間
要獲得乙個 c 語言程式的執行時間,常用的方法是呼叫標頭檔案 time.h,其中提供了 clock 函式,可以捕捉從程式開始執行到 clock 被呼叫時所耗費的時間。這個時間單位是 clock tick,即 時鐘打點 同時還有乙個常數 clk tck,給出了機器時鐘每秒所走的時鐘打點數。於是為了獲得...