2 xiyoo0812 xiyoo0812 于 2015.06.19 13:40 提问

求一个面试算法题答案。

已知函数f()以相同的概率返回0或者1,求一个函数g()以相同的概率返回0-7之间的任意一个数字。

2个回答

ycg514230
ycg514230   Rxr 2015.06.19 13:42
已采纳

其实这个题不难,可以考虑用2进制的方式来做。
g()
{
return 4*f()+2*f()+f();
}

希望能帮到你。

jiangjixi2530
jiangjixi2530 666
2 年多之前 回复
vevenlcf
vevenlcf 帅气
2 年多之前 回复
zzttqq123456789
zzttqq123456789 shuai
2 年多之前 回复
nvgtor_ze
nvgtor_ze
2 年多之前 回复
xiyoo0812
xiyoo0812 好像有点道理。
2 年多之前 回复
ts18855972658
ts18855972658   2015.06.19 17:00

#include
int g()
{
srand(time(NULL));
ret = rand()%8;
return ret;
}

Csdn user default icon
上传中...
上传图片
插入图片