一道腾讯面试题

/**  * 已知有个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;         }     } }