一道腾讯的面试题：已知有个rand7()的函数，返回1到7随机自然数，让利用这个rand7()构造rand10() 随机1~10。...

已知有个rand7()的函数，返回1到7随机自然数，让利用这个rand7()构造rand10() 随机1~10。

rt,

思想：随机生成小于7的数，奇偶均为1/2. 随机生成1-5，之前为偶则+5输出，否则直接输出。

namespace RandomApp
{
class Program
{
static void Main()
{
for (int i = 0; i < 100; i++)
{
Console.WriteLine(new Random().Random10());
System.Threading.Thread.Sleep(1000);
}
Console.ReadKey();
}
}


class Random
{
public int Random7()
{
return new System.Random().Next(1, 7);
}


public int Random10()
{
int i = 0;
while (true)
{
i = Random7();
if (i != 7)
{
break;
}
}


System.Threading.Thread.Sleep(1000);


int j = 0;
while (true)
{
j = Random7();
if (j < 6)
{
break;
}
}


if (i % 2 == 0)
{
return j + 5;
}
else
{
return j;
}
}
}
}