怎么分饼

来源：百度知道编辑：UC知道时间：2024/05/05 19:34:28

两人平分一只饼，有一个简单的办法能使他俩都觉得公平。那就是，由第一个人切，第二个人挑选。现在有n人（n>2）分饼。请你设计一个程序，使得他们中的每个人都觉得公平。

好办：第一个人切第一刀，第二个人切第二刀，第n-1个人切最后一刀，选的时候第n个人第一个选，最后一刀的人第二个选，这样最后一个选的是切第一刀的人。怎么样对了么？

n个人，由一个人随意分饼，然后将这n个部分在这n个人中拍卖，最后将拍卖费平分给这n个人