acm中數(shù)據(jù)表示
C++的64位整數(shù)
原文: http://www.cnitblog.com/cockerel/archive/2006/08/16/15356.html
在做ACM題時(shí),經(jīng)常都會(huì)遇到一些比較大的整數(shù)。而常用的內(nèi)置整數(shù)類(lèi)型常常顯得太小了:其中l(wèi)ong 和 int 范圍是
[-2^31,2^31),即-2147483648~2147483647。而unsigned范圍是[0,2^32),即0~4294967295。也就是說(shuō),
常規(guī)的32位整數(shù)只能夠處理40億以下的數(shù)。
那遇到比40億要大的數(shù)怎么辦呢?這時(shí)就要用到C++的64位擴(kuò)展了。不同的編譯器對(duì)64位整數(shù)的擴(kuò)展有所不同。
基于ACM的需要,下面僅介紹VC6.0與g++編譯器的擴(kuò)展。
VCVC6.0的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的兼容就不是很好了,如果你寫(xiě)下這樣一段代碼:
原文: http://www.cnitblog.com/cockerel/archive/2006/08/16/15356.html
在做ACM題時(shí),經(jīng)常都會(huì)遇到一些比較大的整數(shù)。而常用的內(nèi)置整數(shù)類(lèi)型常常顯得太小了:其中l(wèi)ong 和 int 范圍是
[-2^31,2^31),即-2147483648~2147483647。而unsigned范圍是[0,2^32),即0~4294967295。也就是說(shuō),
常規(guī)的32位整數(shù)只能夠處理40億以下的數(shù)。
那遇到比40億要大的數(shù)怎么辦呢?這時(shí)就要用到C++的64位擴(kuò)展了。不同的編譯器對(duì)64位整數(shù)的擴(kuò)展有所不同。
基于ACM的需要,下面僅介紹VC6.0與g++編譯器的擴(kuò)展。
即-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的兼容就不是很好了,如果你寫(xiě)下這樣一段代碼:
1
__int64 a;
2
cin >> a;
3
cout << a;
__int64 a;2
cin >> a;3
cout << 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的寫(xiě)法:
scanf("%I64d",&a);
printf("%I64d",a);OJ通常使用g++編譯器。其64位擴(kuò)展方式與VC有所不同,它們分別叫做long long 與 unsigned long long。處理規(guī)模與除輸入輸出外的使用方法同上。對(duì)于輸入輸出,它的擴(kuò)展比VC好。既可以使用
1
long long a;
2
cin>>a;
3
cout<<a;
也可以使用
long long a;2
cin>>a;3
cout<<a;
scanf("%lld",&a);
printf("%lld",a);使用無(wú)符號(hào)數(shù)時(shí),將"%lld"改成"%llu"即可。
最后我補(bǔ)充一點(diǎn):作為一個(gè)特例,如果你使用的是Dev-C++的g++編譯器,它使用的是"%I64d"而非"%lld"。
posted on 2011-04-14 14:40 pp_zhang 閱讀(561) 評(píng)論(0) 編輯 收藏 引用 所屬分類(lèi): acm

