path: root / Sem. 05 / Task 6.cpp


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

#include <iostream>
using namespace std;

int main()
{
	unsigned int n;
	cin >> n;

	int currentPosition = 0;
	while (n != 0)
	{
		if (n % 2 == 1) //Проверяваме последния бит дали е 1.
		{
			cout << "2^" << currentPosition << " ";
		}
		currentPosition++;
		n >>= 1; // Премахваме последния бит и предпоследния става последен  (n /=2);
	}
}