算法题--rand5产生rand7

由一个随机数产生另外一个随机数，最关键的问题是，如何实现等概率映射？

下面是我的rand5产生rand7的实现：

主要思路是将rand5映射到rand（5~30），然后抛去多余的几个，将剩下的21个数每三个映射到1~7之间得数。

#include <iostream>
#include <string>
#include <memory.h>
#include <vector>
#include <sstream>
#include <math.h>
#include <climits>
#include <algorithm>
#include <cstdlib>
using namespace std;

int generate_5()
{
    return 1+rand()%5;
}

int generate_7()
{
    int tmp = 30;
    while(tmp > 26)
    {
        tmp = (5*generate_5()+generate_5());
    }
    return (tmp-3)/3;
}

int main()
{
    int cnt = 0;
    while(cnt < 70)
    {
        cout<<generate_7()<<endl;
        ++cnt;
    }
    return 0;
}