蓝桥杯 棋盘放麦子＜最简单写法＞

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

你一定听说过这个故事。国王对发明国际象棋的大臣很佩服，问他要什么报酬，大臣说：请在第 11 个棋盘格放 11 粒麦子，在第 22 个棋盘格放 22 粒麦子，在第 33 个棋盘格放 44 粒麦子，在第 44 个棋盘格放 88 粒麦子，......后一格的数字是前一格的两倍，直到放完所有棋盘格（国际象棋共有 6464 格）。

国王以为他只是想要一袋麦子而已，哈哈大笑。

当时的条件下无法准确计算，但估算结果令人吃惊：即使全世界都铺满麦子也不够用！

请你借助计算机准确地计算，到底需要多少粒麦子。

最简单写法:

#include<bits/stdc++.h>
using namespace std;

int main()
{

cout<<(unsigned long long)(1<<64)-1; 

//通过<<符号进64位然后在第64位减1就可以了
return 0;
}

高精度写法:

#include<bits/stdc++.h>

using namespace std;





int la,lb,lc;



string getstring (const int n ) //int转string

{



stringstream newstr;

newstr<<n;

return newstr.str();



}

string c1="";

int k=0;

int aa[10000],bb[10000],cc[10000];

string ac(string a,string b)

{      

      c1="";

      memset(cc,0,sizeof(cc));//清0

         la=a.length();

         lb=b.length();

        

         for(int i=0;i<la;i++)        aa[la-i]=a[i]-'0';

         for(int i=0;i<lb;i++)       bb[lb-i]=b[i]-'0';

        

        

        

         for(int i=1;i<=la;i++) 

                  for(int j=1;j<=lb;j++)                                           {

                          cc[i+j-1]+=aa[i]*bb[j];            

                          cc[i+j]+=cc[i+j-1]/10;             

                          cc[i+j-1]%=10;         

                  }

                 

                  lc=la+lb;

        

                  while(cc[lc]==0&&lc>1) lc--;

                 

                  for(int i=lc;i>=1;i--){

                    c1=c1+getstring(cc[i]);

                   

                  }

                  k++;

                  if(k!=63){

                  ac("2",c1);

                  }

                  return c1;

                 

                 

}



main()

{

string a1=ac("2","2");

int c=a1.length();

c--;

a1[c]=a1[c]-'1'+'0'; //计算少1



//cout<<a1[c]<<endl;

//cout<<ac("2","2")<<endl;



cout<<a1<<endl;



return 0;

}