演算法學習 PATB1026

2021-09-12 08:02:27 字數 1212 閱讀 7150

要獲得乙個 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 秒的時間四捨五入到秒。

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,給出了機器時鐘每秒所走的時鐘打點數。於是為了獲得...