HUntington的5种除数法分别是：
1、 最大除数法（GD）
2、 主要分数法（MF）
3、 相等比例法（EP）
4、 调和平均法（HM）
5、 最小除数法（SD）

from math import floor
from math import sqrtdata=[9061,7179,5259,3319,1182]   #A，B，C，D，E各地区人数
N=26         #总席位26class struct:            # 地区人数情况def __init__(self, p, n):self.p = p    #地区总人数self.n = n    #座席数self.q = 0    #不公平度def findmax(R):    #找不公平度最高的地区max = 0for i in range(1, len(R)):if R[i].q > R[max].q:max = ireturn max#每种除法的除数d(n)
def GD_dn(n):   return n+1
def MF_dn(n):return n+0.5
def EP_dn(n):return sqrt(n*(n+1))
def HM_dn(n):return (2*n*(n+1))/(2*n+1)
def SD_dn(n):return ndef Huntington(data,N,dn):R = []                                     for i in range(0, len(data)):                   #给每个选区先分配一个席位R.append(struct(data[i], 1))R[i].q = R[i].p / dn(R[i].n)   #计算当前每个地区获得一个席位后的不公平度for i in range(0, N - len(data)):               #分配剩下的所有席位max = findmax(R)R[max].n = R[max].n + 1 R[max].q = R[max].p / dn(R[max].n)   #计算获得席位后的不公平度answer = []for i in range(0, len(data)):answer.append(R[i].n)print(answer)def menu():print("                         菜单")print("                                                    ")print("                  1.最大除数法（GD）")print("                                                    ")print("                  2.主要分数法（MF）")print("                                                    ")print("                  3.相等比例法（EP）")print("                                                    ")print("                  4.调和平均法（HM）")print("                                                    ")print("                  5.最小除数法（SD）")print("                                                    ")print("                  6.退出（0退出）")flag = 1while flag != 0:flag = int(input("输入选项："))if flag == 0:breakelif flag == 1 :Huntington(data,N,GD_dn)elif flag == 2 :Huntington(data,N,MF_dn)elif flag == 3 :Huntington(data,N,EP_dn)elif flag == 4 :Huntington(data,N,HM_dn)elif flag == 5 :Huntington(data,N,SD_dn)
menu()