分享一道自创面试题

问题描述：

策划想要设计一种怪物，它有m种攻击方式，每种攻击方式都有其特定的使用权重N(i)，其中N(i)为正整数，i为1到m的正整数，代表攻击方式序号。当怪物遇到敌人时，将按照权重指示随机的从m种攻击方式选取一种进行攻击，该次攻击完毕后以相同方式再次选取新的攻击方式，并继续攻击敌人，直到战斗结束。

游戏设计者希望如下: 权重为1的攻击方式，最多连续使用1次。权重为2的攻击方式最多连续选取2次，以此类推，权重为n的攻击方式最多连续使用n次。

那么假设现在怪物进入了一场旷日持久的大战，该算法还需要确保权重为N(i)的攻击方式出现频率为 。

 

举例说明，假设该怪物有3种攻击方式，使用权重分别为1，2，3。 那么权重为1的攻击方式，不得连续使用，权重为2的攻击方式，最多只能连续使用2次。。。且要保证攻击多次后，采用权重为1的攻击方式概率为 ，采用权重为2的攻击方式概率 。。。

只有两个要求，当然算法可读性越高越好（最好是无论童叟都能看懂你在写什么），代码量越少越好。

 

假设已经有SkillData类，包含了SkillData的数据。

struct SkillData

{

   int skill_id;

   int skill_weight;

}

但需要设计一个类SkillSelector，用来实现上述逻辑。

public class SkillSelector

{

    private List<SkillData> skill_list;

    SkillSelector(List<SkillData> data)

    {

        skill_list = new List<SkillData>(data.ToArray());

    }

    int GetNextSkillID()

    {

    //这个方法每次调用返回新的skill id，确保实现上述逻辑

    //TODO:.....

    }

}