day6

kk

# __author__ = liukun
# coding:utf-8
import random
class wisdom(object):
    def __init__(self,n,g):
        self.n = n
        self.g = g
    def dist(self): #所有可能分配方案
         if self.n == 1:
             yield [self.g]
             return
         for i in range(self.g, -1, -1):#步长-1 递减
             for d in wisdom(self.n-1, self.g-i).dist():
                 yield [i] + d
    def solve(self):#最优方案
        D = {}
        if self.n in D:
            return D[self.n]
        for d in wisdom(self.n,self.g).dist():#遍历所有方案
            if sum(pirates_vote(d,i).vote() for i in range(self.n)) > self.n/2:
                D[self.n] = d
                return d
        D[self.n] = None
        return None
class pirates_vote(wisdom): #返回值为海盗是否支持，1:支持  0：反对；
    def __init__(self,plan,num): #支持与反对的判断条件是 plan 与 自己在方案中的位置；
        self.num = num # num表示在自己之后是否还有其他海盗
        self.plan = plan #方案 是一个有序的list
    def vote(self):
        n = len(self.plan) #该方案一共多少人
        if self.num == 0:
            return 1
        while wisdom(n-1,gold).solve() == None:
            n -= 1
            self.num -= 1
        if self.num <= 0:
            return 1
        if wisdom(n-1,gold).solve()[self.num-1] >= self.plan[self.num]:
            return 0 #如果下一个方案钱多，我就不支持这个方案
        return 1
print("*"*40)

while True:
    x = random.randint(3,7)
    gold = random.randint(10,20)
    print("大家注意,今天将派出去 %s个人出去"%(x))
    value_f = input("老大,看一下是否继续,继续任意键重新选择(继续请按b):")
    if  value_f == "b":
        n = x
        l1 = wisdom(x,gold)
        print("经过艰难险阻,大家终于找到了%s个金币"%(gold))
        print("我们有%s个人,%s个金币,所以啊,我们的方案一共有%s个"%(x,gold,list(l1.dist()).__len__()))
        print("我查,让我分配,最佳是哪一个呢,,,想一想")
        print("知道了,那就是%s"%(l1.solve()))
        print("分配结束, go")
        break
    else:
        continue

 

kk