Description

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

Input

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

Output

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

Sample Input

2
Sample Output

15
Hint

數(shù)據(jù)說(shuō)明：
1、20%的結(jié)果在整數(shù)范圍內(nèi)，40%的結(jié)果在長(zhǎng)整范圍內(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é)

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

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