110,499
社区成员
发帖
与我相关
我的任务
分享
List<int> result = GetResult(2000, 10);
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;
}
public static void Main(string[] args)
{
int sum = 100;
int count = 5;
int n = 0;
Random rd = new Random();
for (int i = 1; i <= count - 1; i++)
{
do
{
n = rd.Next(1,sum);
}
while (n > sum + i - count);
sum = sum - n;
Console.Write(n + " ");
}
Console.Write(sum);
Console.ReadKey();
}