rand5()生成rand7()

   找工作，工作，作，任重而道远。

   看到面筋里面这道题，刚开始是没有任何思路的，后来我就习惯了。

   原始思路：利用rand5()扩展成一个更长的区间，然后映射到7的长度上面。

   想啊想啊，终于还是看了别人的扩展长度的代码

     pr7=5*(rand5()-1)+rand5();

   这个真的很急很关键。

   知道映射到一个均匀的长区间以后，于是想这个区间是1-25（设生成数为y），数据是均匀分布的（这点很重要）
   于是想啊缩放到7这个区间，好几种方式。

   第一种----- 1,2,3映射到1...一次类推。

while(1){   if(pr7>21) pr7=5*(rand5()-1)+rand5();    else{    return (pr7-1)/3+1;}

   第二种-----7,14,21映射为1...一次类推。

while(1){   if(pr7>21) pr7=5*(rand5()-1)+rand5();    else{    return pr7%7+1;}}

  第三种------遇到7以上的不反回，厉害了

while(1){   if(pr7>7) pr7=5*(rand5()-1)+rand5();    else{    return pr7;}}

综合一下代码：

#include<iostream>#include<stdlib.h>using namespace std;int rand5(){return 1+rand()%5;}int rand7(){int pr7=1456;while(1){   if(pr7>7) pr7=5*(rand5()-1)+rand5();    else{    return pr7;}}}int main(){int a,i=70000;int p[7]={0};//while(i){    a=rand7();//p[a-1]++;//i--;//}//for(int j=0;j<7;j++) 测试生成的数据的分布 //   cout<<p[j]<<"\t";    return 0;} 

测试了一下，数据是均匀分布的。