已知random7求random10

头条一面 ，其实之前是看过的，宇宙条问的太太太难了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;
}