给定一个等概率随机产生1~5的随机函数,除此之外,不能使用任何额外的随机机制,请实现等概率随机产生1~7的随机函数。(给定一个可调用的Random5::random()方法,可以等概率地随机产生1~5的随机函数)
// 以下内容请不要修改
class Random5 {
public:
static int randomNumber();
};
class Random7 {
public:
int rand5() {
return Random5::randomNumber();
}
// 以上内容请不要修改
int randomNumber() {
// 代码写这里,通过rand5函数随机产生[1,7]
int temp1=rand5()-1;
int temp2=temp1*5+rand5()-1;
while(temp2>20)
{
temp2=(rand5()-1)*5+rand5()-1;
}
int result=temp2%7;
return result+1;
}
};