**问题:
在棋盘的第1个格子里放1粒,在第2个格子里放2粒,在第3个格子里放4粒,在第4个格子里放8粒,依此类推,以后每一个格子里放的麦粒数都是前一个格子里放的麦粒数的2倍,直到放满第64个格子就行了”
那么,你能计算出到第N格时,共需要多少麦粒吗?
在这里 我真想抽自己过去一巴掌(真香) 因为偶然的机会 偷学到了一个技术 以前许多大数问题 (斐波那契数)都是高精度写的,或者字符串二维数组 。。。 还是自己学的不精 然后 看了GZX的代码之后 我才发现
有个东西! 那就是 share一下 那就是unsigned long long以及打表 是个好东西啊 20位的数范围
一般垃圾题都过了 如果不行 那你就得用高精度了 闲话不说了 上代码:
#include <bits/stdc++.h>
using namespace std;
typedef unsigned long long ULL;
const int MAXN=100;
ULL fn[MAXN+1];
void setfn()
{
fn[0]=0;
fn[1]=1;
fn[2]=2;
for(int i=3;i<MAXN;i++)
fn[i]=fn[i-1]*2;
}
int main()
{
int n;
scanf("%d",&n);
ULL sum=0;
setfn();
for(int i=1;i<=n;i++)
{
sum+=fn[i];
}
printf("%llu\n",sum);
return 0;
}
如果你千辛万苦用字符串写出来了 还有可能不对 看到这里 是不是好气!