文化祭屋台の釣銭問題をモンテカルロシミュレーション

import random
import copy

class Turisen:
    def __init__(self): # 初期化： インスタンス作成時に自動的に呼ばれる
        self.cash = [0,0,0,0,0]
        self.cashMin = [0,0,0,0,0]
    oneSell = [0.07,0.1,0.55,0.7,1.0]
    oneSellExchange = [[1,-1,-4,-1,-2],[0,1,-4,-1,-2],[0,0,1,-1,-2],[0,0,0,1,-2],[0,0,0,0,3]]
    twoSell = [0.07,0.1,0.7,0.85,1.0]
    twoSellExchange = [[1,-1,-4,0,-4],[0,1,-4,0,-4],[0,0,1,0,-4],[0,0,0,1,1],[0,0,0,0,6]]
    threeSell = [0.15,0.25,0.85,0.95,1.0]
    threeSellExchange = [[1,-1,-4,0,-1],[0,1,-4,0,-1],[0,0,1,0,-1],[0,0,0,1,4],[0,0,0,0,9]]
    fourSell = [0.15,0.3,0.4,0.45,0.75,0.85,0.95,0.98,1.0]
    fourSellExchange = [[1,-1,-3,-1,-3],[1,-1,-4,0,2],[0,1,-3,-1,-3],[0,1,-4,0,2],[0,0,1,0,2],[0,0,1,1,-3],[0,0,0,2,2],[0,0,0,1,7],[0,0,0,0,12]]
    fiveSell = [0.1,0.15,0.2,0.3,0.35,0.4,0.7,0.9,0.95,0.99,1.0]
    fiveSellExchange = [[1,-1,-3,-1,0],[1,-1,-4,1,0],[1,-1,-4,0,5],[0,1,-3,-1,0],[0,1,-4,1,0],[0,1,-4,0,5],[0,0,1,1,0],[0,0,1,0,5],[0,0,0,3,0],[0,0,0,2,5],[0,0,0,0,15]]
    SellNumber = [0.25,0.65,0.85,0.95,1.0]
    def classify(self):
        p1 = random.random()
        p2 = random.random()
        cashNum = 0
        exNum = 0
        exList = []
        for i in range(len(self.SellNumber)):
            if(p1 < self.SellNumber[i]):
                cashNum = i
                break
        if(cashNum == 0):
            for i in range(len(self.oneSell)):
                if(p2 < self.oneSell[i]):
                    exNum = i
                    exList = self.oneSellExchange[i]
                    break
        if(cashNum == 1):
            for i in range(len(self.twoSell)):
                if(p2 < self.twoSell[i]):
                    exNum = i
                    exList = self.twoSellExchange[i]
                    break
        if(cashNum == 2):
            for i in range(len(self.threeSell)):
                if(p2 < self.threeSell[i]):
                    exNum = i
                    exList = self.threeSellExchange[i]
                    break
        if(cashNum == 3):
            for i in range(len(self.fourSell)):
                if(p2 < self.fourSell[i]):
                    exNum = i
                    exList = self.fourSellExchange[i]
                    break
        if(cashNum == 4):
            for i in range(len(self.fiveSell)):
                if(p2 < self.fiveSell[i]):
                    exNum = i
                    exList = self.fiveSellExchange[i]
                    break
        return exList, cashNum, exNum
    def sumList(self,x):
        for i in range(5):
            self.cash[i] += x[i]
            if(self.cash[i] < self.cashMin[i]):
                self.cashMin[i] = self.cash[i]
minCashList = []
instList = []
for i in range(1000):
    allSell = 0
    instList.append(Turisen())
    for j in range(200):
        ex, cash, exNum = instList[i].classify()
        instList[i].sumList(ex)
        allSell += (cash + 1)
        if(allSell > 200):
            minCashList.append(copy.deepcopy(instList[i].cashMin))
            break
moneyList = [[],[],[],[],[]]
for i in range(1000):
    for j in range(5):
        moneyList[j].append(minCashList[i][j])
for i in range(5):
    print(i,"番目の現金の最小値")
    print(min(moneyList[i]))
freqTable1 = [0,0,0,0,0,0,0,0,0]
freqTable2 = [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
freqTable3 = [0,0,0,0,0,0,0,0,0]
freqTable4 = [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
for i in range(1000):
    for j in range(len(freqTable1)):
        if(moneyList[1][i] > -(j + 1) * 3):
            freqTable1[j] += 1
            break
    for j in range(len(freqTable2)):
        if(moneyList[2][i] > -(j + 1) * 5):
            freqTable2[j] += 1
            break
    for j in range(len(freqTable3)):
        if(moneyList[3][i] > -(j + 1) * 3):
            freqTable3[j] += 1
            break
    for j in range(len(freqTable4)):
        if(moneyList[4][i] > -(j + 1) * 10):
            freqTable4[j] += 1
            break
print("1番目の度数分布")
print(freqTable1)
print("2番目の度数分布")
print(freqTable2)
print("3番目の度数分布")
print(freqTable3)
print("4番目の度数分布")
print(freqTable4)