在做ACM題時, 經常都會遇到一些比較大的整數。而常用的內置整數類型常常顯得太小了:其中long和int范圍是[-2^31,2^31),即-2147483648~2147483647。而unsigned范圍是[0,2^32),即0~4294967295。也就 是說,常規的32位整數只能夠處理40億以下 的數。
那遇 到比40億要大的數怎么辦呢?這時就要用到C++的64位擴展 了。不同的編譯器對64位整數的擴展有所不同。基于ACM的需 要,下面僅介紹VC6.0與g++編譯器的 擴展。
VC的64位整數 分別叫做__int64與unsigned __int64,其范 圍分別是[-2^63, 2^63)與[0,2^64),即-9223372036854775808~9223372036854775807與0~18446744073709551615(約1800億億)。對64位整數 的運算與32位整數基本相同,都支持四則運算與位運算等。當進行64位與32位的混 合運算時,32位整數會被隱式轉換成64位整 數。但是,VC的輸入輸出與__int64的兼容 就不是很好了,如果你寫下這樣一段代碼:
1__int64 a;2cin>>a;
3cout<<a;
那么,在 第2行會收到“error C2679: binary '>>' : no operator defined which takes a right-hand operand of type '__int64' (or there is no acceptable conversion)”的錯 誤;在第3行會收到“error C2593: 'operator <<' is ambiguous”的錯誤。那是不是就不能進行輸入輸出呢?當然不是,你可以使用C的寫 法:
scanf("%I64d",&a);
printf("%I64d",a);
就可以正確輸入輸出了。當使用unsigned __int64時,把"I64d"改為"I64u"就可以 了。
OJ通常使 用g++編譯器。其64位擴展方 式與VC有所不同,它們分別叫做long long與unsigned long long。處理規 模與除輸入輸出外的使用方法同上。對于輸入輸出,它的擴展比VC好。既可以使用
1long long a;
2cin>>a;
3cout<<a;
也可以使用
scanf("%lld",&a);
printf("%lld",a);
使用無符號數時,將"%lld"改成"%llu"即可。
最后我補充一點:作為一個特例,如果你使用的 是Dev-C++的g++編譯器,它使用的是"%I64d"而非"%lld"。
那遇 到比40億要大的數怎么辦呢?這時就要用到C++的64位擴展 了。不同的編譯器對64位整數的擴展有所不同。基于ACM的需 要,下面僅介紹VC6.0與g++編譯器的 擴展。
VC的64位整數 分別叫做__int64與unsigned __int64,其范 圍分別是[-2^63, 2^63)與[0,2^64),即-9223372036854775808~9223372036854775807與0~18446744073709551615(約1800億億)。對64位整數 的運算與32位整數基本相同,都支持四則運算與位運算等。當進行64位與32位的混 合運算時,32位整數會被隱式轉換成64位整 數。但是,VC的輸入輸出與__int64的兼容 就不是很好了,如果你寫下這樣一段代碼:
1__int64 a;2cin>>a;
3cout<<a;
那么,在 第2行會收到“error C2679: binary '>>' : no operator defined which takes a right-hand operand of type '__int64' (or there is no acceptable conversion)”的錯 誤;在第3行會收到“error C2593: 'operator <<' is ambiguous”的錯誤。那是不是就不能進行輸入輸出呢?當然不是,你可以使用C的寫 法:
scanf("%I64d",&a);
printf("%I64d",a);
就可以正確輸入輸出了。當使用unsigned __int64時,把"I64d"改為"I64u"就可以 了。
OJ通常使 用g++編譯器。其64位擴展方 式與VC有所不同,它們分別叫做long long與unsigned long long。處理規 模與除輸入輸出外的使用方法同上。對于輸入輸出,它的擴展比VC好。既可以使用
1long long a;
2cin>>a;
3cout<<a;
也可以使用
scanf("%lld",&a);
printf("%lld",a);
使用無符號數時,將"%lld"改成"%llu"即可。
最后我補充一點:作為一個特例,如果你使用的 是Dev-C++的g++編譯器,它使用的是"%I64d"而非"%lld"。
long long是C的(C99),也不是C++的。
可以自定義兩個32位整數,一個存高位,一個存低位,一個struct結構,就有了64位