CareerCup

anyone got the solution?

int fun(int a,int b)
 {
  int x=0;
  while(b)
   {
    b=b>>1;
    x++;
   }
   return utility(a,b,x);
 }
 
 
 int utility(int a,int b,int x)
  {
   int y=0;
   for(int i=0;i<x;i++)
    {
     y=y|random();
     y=y<<1;
    }
    if(y>=b)
     return utility(a,b,x);
    else if(y<a)
    return 0;
    else
     return 1;
  }

This is how I will implement it:

Take the greater of two numbers in this case b. Generate a random no between range [1,b] if this no is less than equal to a then output heads else output tails. So, if choose a = 5 and b =7 generate no between 1 and 7. If no is less than equal to 5 output heads. The probability of generating heads here is 5/7 i.e. a/b and probability of generating tails is 2/7 i.e. (b-a)/b

This is how I will implement it:

Take the greater of two numbers in this case b. Generate a random no between range [1,b] if this no is less than equal to a then output heads else output tails. So, if choose a = 5 and b =7 generate no between 1 and 7. If no is less than equal to 5 output heads. The probability of generating heads here is 5/7 i.e. a/b and probability of generating tails is 2/7 i.e. (b-a)/b

I'm not sure if I understand the problem fully, bit is this sufficient?

int unevenRand (unsigned int a, unsigned int b)
{
	unsigned int number;
	rand_s(&number);
	number = number%(b);
	if (number <a)
		return 1;
	else
		return 0;
}

I'm not sure if I understand the problem fully, bit is this sufficient?

int unevenRand (unsigned int a, unsigned int b)
{
	unsigned int number;
	rand_s(&number);
	number = number%(b);
	if (number <a)
		return 1;
	else
		return 0;
}

i think Ericks solution is the simplest one also gaurav.18 explanation says he is doing the same thing. that it... very nice question and nicely answered by Eric. Thanks Erick.

While Eric's solution is perfect, I would imagine there are more ways to generate a random number between 0 & b. For instance grab the current time and in particular seconds and then perform (%b) operation it. This may provide a random number between 0 & b . Any suggestions ?

second to LOLer,

The point is to implement the random number generator, given that fact that your only source of randomness is a random bit generator.