Description

很久以前，有一戶地主對家里的工人“安理”非常的吝嗇，工錢也很低，新的一年開始了，地主對安理說“我今年有一塊正方形的田地，將它分成了NN小塊，你要好好耕哦，這塊地的工錢我另算，你要多少工錢，說說看，讓我考慮一下？”安理思考了一下，說“這樣吧，在第一小塊算1粒米，第二小塊算2粒米，第三小塊算22=4粒米，第四小塊算23=8粒米，以此類推，最后一小塊算2nn-1粒米，每一小塊的米的數(shù)量和就算是我的工錢了?！钡刂鳑]什么文化，一口就答應(yīng)了。現(xiàn)在已知N的值，請你幫安理算一算，這塊N*N的田地，他總共能得到多少粒米。

Input

只有一個數(shù)，表示N的值

Output

只有一個數(shù)，表示安理總共能得到的米的粒數(shù)。

Sample Input

2
Sample Output

15
Hint

數(shù)據(jù)說明：
1、20%的結(jié)果在整數(shù)范圍內(nèi)，40%的結(jié)果在長整范圍內(nèi)；
2、70%的結(jié)果位數(shù)小于250位，100%的結(jié)果位數(shù)小于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; }

轉(zhuǎn)載于:https://www.cnblogs.com/YYC-0304/p/11094919.html

總結(jié)

以上是生活随笔為你收集整理的吝啬的地主的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。