多益往年笔试

1.一条语句判断是不是2的幂次方

bool IsTwoPower(int m)
{
   return (m&(m-1))?false:true;
}

2、已知一个1到5随机函数，求一个1到7的随机函数
思路：利用rand5得到rand2，然后靠着001到111表示0到7
得到rand2:

int temp;
    do
    {
        int a = (rand2() - 1); temp = a << 2;// cout <<a << ',' << temp;
        temp = (rand2() - 1) << 2;
        temp += (rand2() - 1) << 1;
        temp += rand2() - 1;
    } while (temp == 0);

参考：http://blog.csdn.net/peng_weida/article/details/7942682