PAT乙級練習題B1026 程式執行時間

2021-07-14 04:49:30 字數 891 閱讀 7184

要獲得乙個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和c1。注意兩次獲得的時鐘打點數肯定不相同,即c1 < c2,並且取值在[0, 107]。

輸出格式:

在一行中輸出被測函式執行的時間。執行時間必須按照「hh:mm:ss」(即2位的「時:分:秒」)格式輸出;不足1秒的時間四捨五入到秒。

輸入樣例:

123 4577973

輸出樣例:

12:42:59

#include

using namespace std;

int main()

else

hh = t / 60 / 60;

t = t - hh * 60 * 60;

mm = t / 60;

ss = t%60;

printf("%02d:%02d:%02d", hh, mm, ss);

cout << endl;

system("pause");

return

0;}

PAT 乙級練習題 1005

當我們驗證卡拉茲猜想的時候,為了避免重複計算,可以記錄下遞推過程中遇到的每乙個數。例如對n 3進行驗證的時候,我們需要計算3 5 8 4 2 1,則當我們對n 5 8 4 2進行驗證的時候,就可以直接判定卡拉茲猜想的真偽,而不需要重複計算,因為這4個數已經在驗證3的時候遇到過了,我們稱5 8 4 2...

PAT 乙級練習題 1007

讓我們定義 dn 為 dn pn 1 pn,其中 pi 是第i個素數。顯然有 d1 1 且對於n 1有 dn 是偶數。素數對猜想 認為 存在無窮多對相鄰且差為2的素數 現給定任意正整數n 105 請計算不超過n的滿足猜想的素數對的個數。輸入格式 每個測試輸入包含1個測試用例,給出正整數n。輸出格式 ...

PAT乙級練習題 1010

設計函式求一元多項式的導數。注 x n n為整數 的一階導數為n x n 1 輸入格式 以指數遞降方式輸入多項式非零項係數和指數 絕對值均為不超過1000的整數 數字間以空格分隔。輸出格式 以與輸入相同的格式輸出導數多項式非零項的係數和指數。數字間以空格分隔,但結尾不能有多餘空格。注意 零多項式 的...