【08年特长生第二题】【高精】吝啬的地主

$$吝啬的地主$$

---

题目😭

很久以前，有一户地主对家里的工人“安理”非常的吝啬，工钱也很低，新的一年开始了，地主对安理说“我今年有一块正方形的田地，将它分成了N * N小块 你要好好耕哦，这块地的工钱我另算，你要多少工钱，说说看，让我考虑一下？”安理思考了一下，说“这样吧，在第一小块算1粒米，第二小块算2粒米，第三小块算22=4粒米，第四小块算23=8粒米，以此类推，最后一小块算2nn-1粒米，每一小块的米的数量和就算是我的工钱了。”地主没什么文化，一口就答应了。现在已知N的值，请你帮安理算一算，这块NN的田地，他总共能得到多少粒米。

---

输入😭

从文件land.in中读入数据，文件中只有一个数，表示N的值。

输出😭

输出到文件land.out中，只有一个数，表示安理总共能得到的米的粒数。

输入样例😭

land.in
2

输出样例😭

land.out
15

---

数据说明😭

1、20%的结果在整数范围内，40%的结果在长整范围内；
2、70%的结果位数小于250位，100%的结果位数小于500位。

---

解题思路😭

这题其实就是高精加的模板

程序如下😭

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
int n,a[100001],lc,x;
char l,c[100001],aa[10001],ll[10001];
int main()
{
	freopen("land.in","r",stdin);
	freopen("land.out","w",stdout);
	scanf("%d",&n);
	a[0] = 1;
	for(int i = 1;i <= n * n; ++i)
	{
		aa[i] = a[i] = a[i - 1] * 2;//先计算每块田的米数
		l = strlen(aa);
		ll[i] = l;
	}
	for(int i = 1;i <= n * n; ++i)
		a[ll[i] - i + 1] = ll[i - 1] - '0';//
	x = 0; 
	for(int i = 1;i <= n * n; ++i)
	{
		c[i] = a[i] + x;
		x = c[i] / 10;
		c[i] %= 10;
	}
	lc = n * n + 1;
	c[lc] = x;
	while(a[lc] == 0 && lc > 1) lc--;
	for(int i = lc;i >= 1; --i) cout<<c[i];
	return 0; 
}