算法导论5.1-2

 1 #include<iostream>
 2 #include<ctime>
 3 
 4 using namespace std;
 5 
 6 int RandomCopy(int a, int b)
 7 {
 8     srand(time(NULL));
 9     int c = b - a;
10     int i=0;
11     while (c != 0)
12     {
13         c = c / 2;
14         i++;
15     }
16     int sum = INT_MAX;
17     while (sum > b || sum < a)
18     {
19         sum = 0;
20         for (int j = 0; j < i; j++)
21         {
22             sum = sum * 2 + rand() % 2;
23         }
24         sum = sum + a;
25     }
26     return sum;
27 }
28 
29 int main()
30 {
31     cout << RandomCopy(2, 4);
32     return 0;
33 }