1. 程式人生 > >PAT (Basic Level) Practise (中文)1026. 程式執行時間

PAT (Basic Level) Practise (中文)1026. 程式執行時間

要獲得一個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

下邊的程式碼之前的版本是:變數型別都為 int,輸出格式 %02d,5個驗證點,有三個結果不正確。換成 unsigned int,%02u,就通過了。

猜測出錯的原因可能是:在 online judge 的平臺上,int型別分配到的位元組並不是4位元組,比如2位元組,就不符合 “取值在[0, 10^7]” 的條件了。

#include<stdio.h>
int main()
{    
    unsigned int C1, C2, sum, ss, mm, hh;
	
	scanf("%u%u",&C1, &C2);
	
	sum = C2 - C1;
	sum = ((sum/10)%10)>4 ? ((sum/100)+1) : (sum/100);
	ss = sum%60;
	mm = (sum/60)%60;
	hh = ((sum/60)/60)%100;
	printf("%02u:%02u:%02u\n", hh, mm, ss);
	return 0;
}

int型別比較特殊,具體的位元組數同機器字長和編譯器有關。如果要保證移植性,儘量用__int16 __int32 __int64吧

__int16、__int32這種資料型別在所有平臺下都分配相同的位元組。所以在移植上不存在問題。
所謂的不可移植是指:在一個平臺上編寫的程式碼無法拿到另一個平臺上執行時,不能達到期望的執行結果
例如:在32為平臺上(所謂32位平臺是指通用暫存器的資料寬度是32)編寫程式碼,int 型別分配4個位元組,而在16位平臺是則分配2個位元組,那麼在16位上編譯出來的exe,
其中是為int分配2位元組,而在32位平臺上執行時,會按照4個位元組來解析,顯然會出錯誤的!!

而對於非int行,目前為止,所有的型別分配的位元組數都是相容的,即不同平臺對於同一個型別分配相同的位元組數!!

建議:在程式碼中儘量避免使用int型別,根據不同的需要可以用short,long,unsigned int 等代替。

下面是各個型別一覽表【轉】

64位指的是cpu通用暫存器的資料寬度是64位的。

資料型別名稱 位元組數 別名 取值範圍
int * signed,signed int 作業系統決定,即與作業系統的"字長"有關
unsigned int * unsigned 由作業系統決定,即與作業系統的"字長"有關
__int8 1 char,signed char –128 到 127
__int16 2 short,short int,signed short int –32,768 到 32,767
__int32 4 signed,signed int –2,147,483,648 到 2,147,483,647
__int64 8 –9,223,372,036,854,775,808 到 9,223,372,036,854,775,807
bool 1 false 或 true
char 1 signed char –128 到 127
unsigned char 1 0 到 255
short 2 short int,signed short int –32,768 到 32,767
unsigned short 2 unsigned short int 0 到 65,535
long 4 long int,signed long int –2,147,483,648 到 2,147,483,647
long long 8 none (but equivalent to __int64) –9,223,372,036,854,775,808 到 9,223,372,036,854,775,807
unsigned long 4 unsigned long int 0 到 4,294,967,295
enum * 由作業系統決定,即與作業系統的"字長"有關
float 4 3.4E +/- 38 (7 digits)
double 8 1.7E +/- 308 (15 digits)
long double 8 1.7E +/- 308 (15 digits)
wchar_t 2 __wchar_t 0 到 65,535

型別識別符號 型別說明 長度
(位元組)
範圍 備註
char 字元型 1 -128 ~ 127 -27 ~ (27 -1)
unsigned char 無符字元型 1 0 ~ 255 0 ~ (28 -1)
short int 短整型 2 -32768 ~ 32767 2-15 ~ (215 - 1)
unsigned short int 無符短整型 2 0 ~ 65535 0 ~ (216 - 1)
int 整型 4 -2147483648 ~ 2147483647 -231 ~ (231 - 1)
unsigned int 無符整型 4 0 ~ 4294967295 0 ~ (232-1)
float 實型(單精度) 4 1.18*10-38 ~ 3.40*1038 7位有效位
double 實型(雙精度) 8 2.23*10-308 ~ 1.79*10308 15位有效位
long double 實型(長雙精度) 10 3.37*10-4932 ~ 1.18*104932 19位有效位

參考了:http://www.cppblog.com/xyjzsh/archive/2010/10/20/130554.html