PAT B1026 程式執行時間
阿新 • • 發佈:2018-12-16
本地編譯環境
系統:win7 64位; C/C++環境:Clion2018,編譯器cygwin。 Java環境:IDEA2018,編譯器jdk-8u172。 Python環境:pycharm,編譯器Anaconda3:Python3.6。
題目
本題也是演算法筆記上機訓練實戰指南3.1中例題。
要獲得一個C語言程式的執行時間,常用的方法是呼叫標頭檔案time.h,其中提供了 clock() 函式,可以捕捉從程式開始執行到 clock() 被呼叫時所耗費的時間。這個時間單位是 clock tick,即“時鐘打點”。同時還有一個常數 CLK_TCK,給出了機器時鐘每秒所走的時鐘打點數。於是為了獲得一個函式 f 的執行時間,我們只要在呼叫 f 之前先呼叫 clock(),獲得一個時鐘打點數 C1;在 f 執行完成後再呼叫 clock(),獲得另一個時鐘打點數 C2;兩次獲得的時鐘打點數之差 (C2-C1) 就是 f 執行所消耗的時鐘打點數,再除以常數 CLK_TCK,就得到了以秒為單位的執行時間。 這裡不妨簡單假設常數 CLK_TCK 為 100。現給定被測函式前後兩次獲得的時鐘打點數,請你給出被測函式執行的時間。 輸入格式:
C/C++解法
#include <cstdio>
int main()
{
int C1,C2;
int CLK_TCK=100;
while(scanf("%d %d",&C1,&C2)!=EOF){
int temp,hh,mm,ss;
temp= C2-C1;
if(temp%100>=50)
temp=temp/100+1;
else
temp=temp/100;
ss=temp%60;
temp=temp/60;
mm=temp%60;
hh=temp/60;
printf("%02d:%02d:%02d",hh,mm,ss);
}
return 0;
}