权重随机抽奖， 拉马努金数

一 权重随机抽奖

我的理解是 5权重概率是4权重概率的2倍，是3权重概率的4倍，那这不就是2的阶乘嘛

思路：循环权重，生成对应的随机比例，然后将这个比例值添加到总随机数上进行随机

import random
data = {1: 1, 2: 2, 3: 2, 4: 3, 5: 5, 6: 7, 7: 7, 8: 8}


def prize(max, user):
    # 生成id字典，记录随机次数
    record_user = {i: 0 for i in user}
    # 循环一百万次
    for i in range(1, 1000001):
        # 随机抽奖
        nums = random.randint(1, max)
        # 记录随机次数
        for j, k in user.items():
            if nums < k:
                # 记录完后就break 不然结果失误
                record_user[j] += 1
                break
    print("一百万次抽奖概率是：{}".format(record_user))


def get_wieght(user):

    user = sorted(user.items(), key=lambda x: x[1], reverse=False)  # 字典值排序
    # 排序完的是列表，for循环列表生成字典
    user = {i[0]: i[1]for i in user}  # user = [(1, 1), (2, 2), (3, 2), (4, 3), (5, 5), (6, 7), (7, 7), (8, 8)]
    start_nums = 1
    for i, j in user.items():
        # 因为权重是前一个权重比的2倍，所有使用2**j
        start_nums += 2**j
        # 记录当前id的随机范围
        user[i] = start_nums
    print(user)
    prize(start_nums, user)


get_wieght(data)

二 拉马努金数

思路：通过把怀疑的拉马努金数开立方，等待条件值进行循环判断

def La_manu_gold():
    # 条件列表, 记录拉马努金数
    lists = []
    # 循环查找开始值
    start_nums = 1
    # 循环查找结束值
    end_nums = 1000
    # 找10位以上拉马努金数
    while len(lists) <= 10:
        # 循环查找
        for i in range(start_nums, end_nums):

            t_list = []
            # 获取拉马努金数判断条件， 因为拉马努金数是 x立方+y立方 = 拉马努金数
            # 所以，可以反推 x和y 的值在 1 - 拉马努金开平方 之间
            for j in range(1, int((i ** (1/3)) // 1 + 1)):
                # 记录y的立方
                nums = i - (j**3)
                for k in range(1, j):
                    # 如果k的立方== y的立方， 那么，这个j=x，k=y， i=拉马努金数
                    if k**3 == nums:
                        # 记录下来，
                        t_list.append((i, j, k))
            # 如果t_list 临时列表中 有两个 x立方+y立方=i， 那么就可以判断这个i是拉马努金数了
            if len(t_list) >= 2:
                lists.append(t_list)
        # 向更高的值迭代
        start_nums, end_nums = end_nums, end_nums + 1000

        print(lists, start_nums, end_nums)


La_manu_gold()