c++ - 在不使用/或 % 的情况下生成具有指定上限 (0 - n) 的随机 int

Question

室友去面试得到了这个:

规则:

允许使用 rand();

RAND_MAX = 32 767;

不使用除法或取模；

待办事项:编写一个接受一个 int 参数并返回的函数0 范围内的 int - 参数。

头疼，睡不着。任何帮助表示赞赏。谢谢

Answer 1

几种可能性:

• 范围转置方法:int r = rand() * 0.00003051855095 * n;

• “随机排序”方法:int r;做{ r =随机(); } while (r >= n);

• BSD 方法:uint32_t r = arc4random_uniform(n);

等等等等