一道腾讯面试题

/**
* 已知有个rand7()的函数，返回1到7随机自然数，让利用这个rand7()构造rand10() 随机1~10。
*/
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication1
{
class Program
{
static void Main(string[] args)
{
Rand10 rand10 = Rand10.GetInstance();
long total = 9999999;
//记录1~10的数产生的次数
int[] numArray = new int[10];
for (long i = 0; i < total; i++)
{
int randomNumber = rand10.Next();
numArray[randomNumber - 1]++;
}
//打印产生各数的概率
for (int i = 0; i < numArray.Length; i++)
{
Console.WriteLine(string.Format("产生{0}的概率是:{1:0.00000}", i + 1, (Double)numArray[i] / total));
}
Console.ReadLine();
}
}
//1~7的随机数产生类
public class Rand7
{
private static Rand7 _rand7;
private readonly Random _random = new Random();
private  Rand7()
{

}
public static Rand7 GetInstance()
{
if(_rand7==null)
{
_rand7 = new Rand7();
}
return _rand7;
}
//获得随机数
public int Next()
{
return _random.Next(1, 8);
}
}

//1~10的随机数产生类
public class Rand10
{
private static Rand10 rand10;
private Rand7 _rand7 = Rand7.GetInstance();
private  Rand10()
{

}
public static Rand10 GetInstance()
{
if(rand10==null)
{
rand10 = new Rand10();
}
return rand10;
}
//获得随机数
public int Next()
{
int num;
//均匀产生1、 2 、3、4、5
while (true)
{
num = _rand7.Next();
if (num <= 5)
break;
}

while (true)
{
int n = _rand7.Next();
if (n == 4)
continue;
//n大于4的数字有5、6、7，因为是由Rand7产生的，所以概率均匀
if (n > 4)
//因为num只可取值1、2、3、4、5并且取值概率均匀，num*2可得2、4、6、8、10也概率均匀
num *= 2;
//n小于4的数字有1、2、3，因为是由Rand7产生的，所以概率均匀
else
//因为num只可取值1、2、3、4、5并且取值概率均匀，num*2-1可得1、3、5、7、9也概率均匀
num = num * 2 - 1;
break;
}
return num;
}
}
}