按权重产生随机数

最新推荐文章于 2025-03-13 15:35:21 发布

款冬

最新推荐文章于 2025-03-13 15:35:21 发布

阅读量8.9k

点赞数 4

分类专栏：笔试题

本文链接：https://blog.csdn.net/u013826918/article/details/81140115

版权

题目

实现一个抽奖功能。共有N中奖品，每种奖品都有一个对应的权重（整数），该奖品被抽到的概率与其权重成正比。假设奖品i的权重为weights[i]，0 <= i < N，wieghts是长度为N的int数组，实现以下函数，返回抽中的奖品的编号。
举例：假设weights的内容为{10,20,20}，那么应该有20%的概率返回0号奖品，40%的概率返回1号奖品，40%的概率返回2号奖品。
注：你可以使用的随机数相关的系统函数为int rand(int n)，此函数返回值为[0,n)之间均匀分布的一个随机整数。
int randomByWeight(int[] weights)
{

}

代码

using System;

public class Test
{
    public static void Main()
    {
        int[] weights = new int[] { 5, 5, 3, 1 };
        int number = RandomByWeight(weights);
        Console.WriteLine("return prize is {0}", number);
    }

    public static int RandomByWeight(int[] weights)
    {
        for (int i = 1; i < weights.Length; i++)
        {
            weights[i] += weights[i - 1];
            Console.WriteLine("weights[{0}] = {