吝 啬 的 地 主 吝啬的地主 吝啬的地主
题目😭
很久以前,有一户地主对家里的工人“安理”非常的吝啬,工钱也很低,新的一年开始了,地主对安理说“我今年有一块正方形的田地,将它分成了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;
}