天天看點

64位整數全解(增補闆)

64位整形引起的混亂主要在兩方面,一是資料類型的聲明,二是輸入輸出。

首先是如果我們在自己機器上寫程式的話,情況分類如下:

(1) 在win下的VC6.0裡面,聲明資料類型的時候應該寫作

__int64 a;

輸入輸出的時候用 %I64d

scanf(”%I64d”,&a);

printf(”%I64d”,a);

(2) 在linux下的gcc/g++裡面,資料類型聲明寫作

long long a;

輸入輸出時候用 %lld

(3) 在win下的其它IDE裡面[包括高版本Visual Studio],資料類型聲明用上面兩種均可

輸入輸出用 %I64d

================== 以下可無視 =========================

以下是對這種混亂情況的解釋,如無興趣可以跳過

首先要說的是,和Java等語言不同,C/C++本身并沒有規定各資料類型的 位數,隻是限定了一個大小關系,也就是規定從所占的bit數來說,short <= int <= long <= long long。至于具體哪種類型占用多少位,是由你所用的開發平台的編譯器決定的。在現在的PC上一個通常的标準是,int和long同為32位,long long為64位。但是如果換到其它平台(如ARM)上,這個數字可能會有不同,類型所占的大小可以用sizeof()運算符檢視。

long long是C99标準中新引進的資料類型,在古老的VC6.0中并沒有這個類型,是以在VC6.0中用”long long”會發生編譯錯誤。為了表示64位整數,VC6裡采用的是微軟自己搞出來的一個資料類型,叫做__int64,是以如果你是在VC6.0下編譯的話,應該用__int64定義64位 整型。新版的Visual Studio已經支援long long了。GCC是支援long long的,我們在win系統中使用的其它IDE如Dev-Cpp, Code::Blocks等等大多是采用的MinGW編譯環境,它是與GCC相容的,是以也支援long long(另外為了與MS相容,也支援__int64)。如果是在純的linux下,就隻能使用long long了。

關于使用printf的輸入輸出,這裡就有一個更囧的情況。實際上隻要記住,主要的區分在于作業系統:如果在win系統下,那麼無論什麼編譯器,一律用%I64d;如果在linux系統,一律用%lld。這是因為MS提供的msvcrt.dll庫裡使用的就是%I64d的方式,盡管Dev-Cpp等在文法上支援标準,但也不得不使用MS提供的dll庫來完成IO,是以就造成了這種情況。

==================== 無視至此 ===========================

那麼對ACMer來說,最為關心的就是在各個OJ上交題應分别使用哪種方式了。其實方式隻有有限的幾種:

如果伺服器是linux系統,那麼定義用long long,IO用%lld

如果伺服器是win系統,那麼聲明要針對編譯器而定:

+ 如果用MS系列編譯器,聲明用__int64 [現在新版的Visual Studio也支援long long了]

+ 如果用MinGW環境,聲明用long long

+ 無論什麼編譯器,IO一律%I64d

下面把各大OJ情況清單如下:

1. TOJ : Linux系統

2. ZOJ : Linux系統

3. POJ : Win系統,語言如選擇C/C++,則用MS編譯器[支援兩種聲明],如選擇GCC/G++,則為MinGW

4. UVa : Linux系統

5. Ural: Win系統,MS編譯器[支援兩種聲明]

6. SPOJ: Linux系統

7. SGU : Win系統,MS編譯器[支援兩種聲明]

如果有不太清楚的情況可以先看看各OJ上的FAQ,通常會有說明。

另外,為了避免混亂,當資料量不大時,用cin, cout進行輸入輸出也是一種選擇

繼續閱讀