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