呵呵,最近是否腾讯的一道面试题很热哦。
题目:已知rand7() 可以产生 1~7 的7个数(均匀概率) 利用rand7() 产生rand10() 1~10(均匀概率)
记住这道题重点是 均匀概率
所有思想尽在代码中
C code
int rand10()
{
int temp1;
int temp2;
do
{
temp1=rand7();
}while(temp1>5);
do
{
temp2=rand7();
}while(temp2>2);
return temp1+5*(temp2-1);
}
有不同意见,欢迎回帖,另外说一下本人不喜码字,所以文章到此结束,谢谢大家!
感谢 第一位留言的童鞋提出错误 -_- , 改过来了。 看来要在csdn发文,要接受很多压力。