POJ3122 二分與誤差

2021-07-09 13:02:50 字數 709 閱讀 9302

題意:

n個派f+1個人分(包括自己),同乙個派可以分成多塊,但每個人只能拿一塊,並且不能拼接比如一塊6派,如果拿5,剩下的1就得丟棄

要點:1.比較普通的二分,將每塊派大小除mid,累加得到分給的人數。要注意mid也就是每個人分到的派可以是浮點數。

2.要求精度問題,因為left和right都是double型,mid=(left+right)/2,所以這兩個只能無限接近。因為最後答案都是小數點後4位,所以right-left的精度要求可以是五位或更多。

15084821

seasonal

3122

accepted

256k

47ms

c++675b

2016-01-19 21:48:50

**如下:

#include#define maxn 10005

#define pi 3.1415926535897932 //π的精度也要足夠高

int main()

double left = 0;

double right = sum / f;

while (right - left> 0.000001)//接近到要求的精度即可,因為答案是小數點後4位,取1e-5

}printf("%.4lf\n", step*pi);

} return 0;

}

poj 3122 二分查詢

鏈結 poj 3122 題意 我生日派對時,準備了n個圓柱形的pie,半徑比一定相同,但高都為1,邀請了f個朋友,加上自己一共f 1人,需要將n個pie分給f 1個人 要求 每個人分得的pie尺寸要一樣大,並且同乙個人所分的pie要是從同乙個pie上得到的,n個pie分完後可以有剩餘 求 每個人最多...

poj 3122 二分 分蛋糕

題意 每組測試案例包括了,蛋糕的塊兒數,朋友數,以及所有高度為1的 圓柱形蛋糕的半徑,要求從這些蛋糕中分一塊分別給朋友和自己 f 1 並且每一塊蛋糕要來自同一塊兒大蛋糕,因為這樣看起來美觀,求最後每個人得到的蛋糕大小 pi s include include include define pi 3....

poj 3122 二分水題

題意不難 有n塊高度都為1但底面半徑為r不等的圓柱體乳酪,作者邀請了f個朋友參加了他的party,他要把這些乳酪平均分給f 1人,每個人分得乳酪的體積必須相等 這個值是確定的 形狀就沒有要求。現在要你求出所有人都能夠得到的最大塊乳酪的體積是多少 直接二分即可 下界為0,即每人都分不到pie 上界為m...