例如我有和包含这些元素的数组:
0 21 29 0 0 50
让这些数字“平淡”:
假设我的随机数是54,所以我的数字属于我的数组中的最后一个元素,索引为6(它是50)
我无法理解,如何用c#
来实现这一点我试试:
Random random = new Random();
int randomNumber = random.Next(1, 100);
int temp, temp_ind;
float a_, b_;
for (j = 0; j < n-1; j++)
{
if (roulette[j] != 0)
{
temp_ind = j+1;
a_ = roulette[j];
while ((roulette[temp_ind] == 0.0) && (temp_ind < n-1))
{
temp_ind++;
}
b_ = roulette[temp_ind];
if ((a_ <= randomNumber) && (b_ >= randomNumber))
{
start = j;
break;
}
}
}
但这不起作用,也许有些东西可以帮助我?
答案 0 :(得分:2)
这是一个将数组转换为累积数组的解决方案(使用Eric Lippert的this回答中的扩展方法),然后找到该数组中第一个匹配的索引,该索引高于随机数。
class Program
{
static void Main(string[] args)
{
var random = new Random();
int[] roulette = { 0, 21, 29, 0, 50 };
var cumulated = roulette.CumulativeSum().Select((i, index) => new { i, index });
var randomNumber = random.Next(0, 100);
var matchIndex = cumulated.First(j => j.i > randomNumber).index;
Console.WriteLine(roulette[matchIndex]);
}
}
public static class SumExtensions
{
public static IEnumerable<int> CumulativeSum(this IEnumerable<int> sequence)
{
int sum = 0;
foreach (var item in sequence)
{
sum += item;
yield return sum;
}
}
}
答案 1 :(得分:1)
你有太多绝对的变数,使问题过于复杂。除了计数器和数字之外,您只需要一个额外的变量来跟踪最接近的较小数字。
下面是我写的一些代码,这些代码基本上有相同的想法,它看起来有点简单。
int[] roulette = {0, 21, 29, 0, 0, 50};
int closest = -1;
int number = 54;
for (int j = 0; j < roulette.Length; j++)
// if the values isn't 0 and it's smaller
// and we haven't found a smaller one yet, or this one's closer
if (roulette[j] != 0 && roulette[j] < number &&
(closest == -1 || roulette[j] > roulette[closest]))
{
closest = j;
}
if (closest == -1) // no smaller number found
Console.WriteLine(0);
else
Console.WriteLine(roulette[closest]);
对于重复查询,最好对数字进行排序,然后进行二分查找以找到正确的位置。