blob: 8acb1c9c620d03f7113b7de7f9af00cdbd4deb86 (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
|
#include<iostream>
using namespace std;
int input()
{
int number;
do
{
cout << "Enter a valid number: ";
cin >> number;
} while (!cin || number < 100 || number > 100000);
return number;
}
int dist(int number1, int number2)
{
int diff = number1 - number2;
return diff >= 0 ? diff : -diff;
}
int closestLargerPowerOf2(int number)
{
int power = 1;
while (power < number)
{
power <<= 1;
}
return power;
}
int main()
{
int number = input();
int larger = closestLargerPowerOf2(number);
int smaller = larger >> 1;
int distToSmaller = dist(number, smaller);
int distToLarger = dist(number, larger);
cout << "Closest power of two to " << number << ": " << ((distToSmaller < distToLarger) ? smaller : larger) << endl;
return 0;
}
|
