08年特長生第二題 高精 吝嗇的地主

2021-10-09 04:45:43 字數 1172 閱讀 8911

很久以前,有一戶地主對家裡的工人「安理」非常的吝嗇,工錢也很低,新的一年開始了,地主對安理說「我今年有一塊正方形的田地,將它分成了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

#include

#include

#include

using

namespace std;

int n,a[

100001

],lc,x;

char l,c[

100001

],aa[

10001

],ll[

10001];

intmain()

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)

lc = n * n +1;

c[lc]

= x;

while

(a[lc]==0

&& lc >

1) lc--

;for

(int i = lc;i >=1;

--i) cout<;return0;

}

08年東莞特長生 獎金

08年東莞特長生 獎金 time limit 1000ms memory limit 65536k total submit 326 accepted 108 description 由於無敵的凡凡在2005年世界英俊帥氣男總決選中勝出,yali company總經理mr.z心情好,決定給每位員工發...

08年特長生第四題 DP 工作

這次故事的主角是hg!轉眼4年過去了,hg本科畢業了,於是找了份工作。每天hg會收到乙份任務清單,清單上列出了n個可能需要他完成的任務。每個任務包含3個資訊 ti ai bi,ti表示完成此任務需要的時間,ai表示此任務的到達時間,bi表示此任務的最晚完成時間。在某一時刻若hg手上沒有任務,那麼他可...

08年東莞特長生 獎金 題解

題目 由於無敵的凡凡在2005年世界英俊帥氣男總決選中勝出,yal iyali yali c om pany company compan y總經理mr.zmr.z mr.z 心情好,決定給每位員工發獎金。公司決定以每個人本年在公司的貢獻為標準來計算他們得到獎金的多少。於是m r.zmr.z mr....