1. 程式人生 > >PAT B1026 程式執行時間

PAT B1026 程式執行時間

本地編譯環境

系統: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。現給定被測函式前後兩次獲得的時鐘打點數,請你給出被測函式執行的時間。 輸入格式:

輸入在一行中順序給出 2 個整數 C1 和 C2。注意兩次獲得的時鐘打點數肯定不相同,即 C1 < C2,並且取值在 [0,10​的7次方​​]。 輸出格式: 在一行中輸出被測函式執行的時間。執行時間必須按照 hh:mm:ss(即2位的 時:分:秒)格式輸出;不足 1 秒的時間四捨五入到秒。

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; }