C++ 2的50次方演算法

去年參加ACM大賽遇見這個題，不知道怎樣解決，今天終於解決，原來這麼簡單，只需要用__int64

 

#include <iostream>

using std::cout;
using std::endl;
int main()
{
 __int64 sum=0,multiply=1;

 for (int i=1;i!=50;++i)
 {
  multiply*=2;
  sum+=multiply;
 }
 cout<<sum<<endl;
 return 0;

}

__int64

 

MSDN中這樣解釋

__int64 nHuge;      // Declares 64-bit integer

聲明一個64位的整形，也就是他的範圍在+-（2的63次方-1）之間，所以問題自然就解決了

 

下面是運行結果