超难的逻辑题微软考题

5名海盗抢得了窖藏的100块金子，并打算
瓜分这些战利 品。这是一些讲民主的海盗（当然是他们自己特有的民主），
他们的习惯是按下面的方式进行分配：最厉害的一名海盗提出分配方案，然
后所有的海盗（包括提出方案者本人）就此方案进行表决。如果50％或更多的
海盗赞同此方案，此方案就获得通过并据此分配战利品。否则提出方案的海
盗将被扔到海里，然后提名下一个最厉害的海盗又重复上述过程。 如果你是第一个，问你怎么办？

这种题倒过来猜就行
关键在超过半数同意 和利益最大化，1个分不到也比扔到海里强
假如只剩下两个海盗了，那么无论四号海盗怎么分，5号都可以否决他，所以此4号只能提出为0，100，说不定5号发发善心，不把他扔海里去
3个时候3号可以提出100，0，0的方案 4号绝对会同意的，因为这个结果比5号要给的好多了
4个的时候2号可以提出98，0，1，1的方案
5个的时候97 0 1 0 2 或者97，0，1，2，0