在做ACM題時(shí), 經(jīng)常都會(huì)遇到一些比較大的整數(shù)。而常用的內(nèi)置整數(shù)類型常常顯得太小了:其中l(wèi)ong和int范圍是[-2^31,2^31),即-2147483648~2147483647。而unsigned范圍是[0,2^32),即0~4294967295。也就 是說,常規(guī)的32位整數(shù)只能夠處理40億以下 的數(shù)。
  那遇 到比40億要大的數(shù)怎么辦呢?這時(shí)就要用到C++的64位擴(kuò)展 了。不同的編譯器對(duì)64位整數(shù)的擴(kuò)展有所不同。基于ACM的需 要,下面僅介紹VC6.0與g++編譯器的 擴(kuò)展。
  
VC的64位整數(shù) 分別叫做__int64與unsigned __int64,其范 圍分別是[-2^63, 2^63)與[0,2^64),即-9223372036854775808~9223372036854775807與0~18446744073709551615(約1800億億)。對(duì)64位整數(shù) 的運(yùn)算與32位整數(shù)基本相同,都支持四則運(yùn)算與位運(yùn)算等。當(dāng)進(jìn)行64位與32位的混 合運(yùn)算時(shí),32位整數(shù)會(huì)被隱式轉(zhuǎn)換成64位整 數(shù)。但是,VC的輸入輸出與__int64的兼容 就不是很好了,如果你寫下這樣一段代碼:
1__int64 a;2cin>>a;
3cout<<a;

那么,在 第2行會(huì)收到“error C2679: binary '>>' : no operator defined which takes a right-hand operand of type '__int64' (or there is no acceptable conversion)”的錯(cuò) 誤;在第3行會(huì)收到“error C2593: 'operator <<' is ambiguous”的錯(cuò)誤。那是不是就不能進(jìn)行輸入輸出呢?當(dāng)然不是,你可以使用C的寫 法:
scanf("%I64d",&a);
printf("%I64d",a);
就可以正確輸入輸出了。當(dāng)使用unsigned __int64時(shí),把"I64d"改為"I64u"就可以 了。
  OJ通常使 用g++編譯器。其64位擴(kuò)展方 式與VC有所不同,它們分別叫做long long與unsigned long long。處理規(guī) 模與除輸入輸出外的使用方法同上。對(duì)于輸入輸出,它的擴(kuò)展比VC好。既可以使用
1long long a;
2cin>>a;
3cout<<a;
也可以使用
scanf("%lld",&a);
printf("%lld",a);

使用無符號(hào)數(shù)時(shí),將"%lld"改成"%llu"即可。
  最后我補(bǔ)充一點(diǎn):作為一個(gè)特例,如果你使用的 是Dev-C++的g++編譯器,它使用的是"%I64d"而非"%lld"。