n个随机数的和为定值

最新推荐文章于 2023-03-02 16:42:46 发布

weixin_33966095

最新推荐文章于 2023-03-02 16:42:46 发布

阅读量473

点赞数

  ///<summary>
/// count个随机数之和为定值sum，并返回count个数据的数值的集合
///</summary>
///<param name="sum">随机数之和</param>
///<param name="count">count个随机数</param>
///<returns>count个随机数的数值集合</returns>
        static List<int> GetResult(int sum, int count)
        {
int[] array = Enumerable.Range(0, sum).ToArray();
            List<int> result = new List<int>(count);
int remain;
while (true)
            {
                remain = sum;
while (result.Count < count - 1)
                {
int avg = (remain / (count - result.Count));
//根据鸽笼原理,必须有一个值在范围
//avg + Environment.TickCount % (remain - avg)之内
                    int value = array[avg + Environment.TickCount % (remain - avg)];
                    result.Add(value);
                    remain -= value;
                }
                result.Add(sum - result.Sum());

//如果都不相同,表明取值成功,否则重新取值
                if (result.Distinct().Count() == result.Count)
                {
break;
                }
else
                {
                    result.Clear();
                }
            }
return result;
        }