杭电 1969 Pie 二分法附翻译解题思路

最新推荐文章于 2020-07-24 13:23:00 发布

原创

最新推荐文章于 2020-07-24 13:23:00 发布 · 867 阅读

4 ·

CC 4.0 BY-SA版权

编程竞赛题目，杭电1969Pie问题，要求用二分法解决如何均匀分配不同半径的圆柱形派给F个朋友及博主本人，确保每份派的体积相等，防止朋友不满。输入描述及解题策略未给出。

Pie

Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6317 Accepted Submission(s): 2382

Problem Description

My birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to my party and each of them gets a piece of pie. This should be one piece of one pie, not several small pieces since that looks messy. This piece can be one whole pie though.

My friends are very annoying and if one of them gets a bigger piece than the others, they start complaining. Therefore all of them sh