头条一面 ,其实之前是看过的,宇宙条问的太太太难了QAQ
这样想
random7()返回的1,2,3,4,5,6,7
经过加减乘除这类的运算至少应该是扩充到比10大的数据范围,才能进行取模运算
那么应该想到7*(random7()-1)+random7() 可以扩充到1-49而且是等概率的
比49小的最大的能被10整除的是40,那么大于40的就舍弃
int random7(){
return rand()%7+1;
}
int random10(){
int x=49;
while(x>40){
x=random7()*(random7()-1)+random7();
}
return x%10+1;
}
扩展一下 如果是求random9呢
一样的哦,大于45的就舍弃了呗
int random9(){
int x= 49;
while(x>45){
x=random7()*(random7()-1)+random7();
}
return x%9+1;
}