吝啬的地主

本文主要是介绍吝啬的地主，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

Description

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

Input

只有一个数，表示N的值

Output

只有一个数，表示安理总共能得到的米的粒数。

Sample Input

2
Sample Output

15
Hint

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

.
.
.
.
.
分析
高精

.
.
.
.
.
程序：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;int a[550];int main()
{freopen("land.in","r",stdin);freopen("land.out","w",stdout);int n;scanf("%d",&n);a[550]=1;int l1=n*n;int g=0;for (int z=1;z<=l1;z++){for (int i=550;i>=1;i--){int s=a[i]+a[i]+g;a[i]=s%10;g=s/10;}}int i=1;while (a[i]==0) i++;a[550]--;for (int j=i;j<=550;j++)printf("%d",a[j]);fclose(stdin);fclose(stdout);return 0;
}

这篇关于吝啬的地主的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---