Shifts.cpp

#include <iostream>
#include <vector>

using namespace std;

void trace(int n)
{
	int nmem = n;
	vector<int> M;
	
	while(n > 0)
	{
		int bit = n % 2 == 0 ? 0 : 1;
		M.push_back(bit);
		n /= 2;
	}
	
	for(int i = M.size(); i < 32; i++){
		cout << 0;
	}
	
	for(int i = M.size() - 1; i >= 0; --i){
		cout << M[i];
	}
	
	cout << " = " << nmem << "\n";
}

int main(int argc, char** argv) {
	
	int x = 2147483647;
	
	trace(x);
	x = x >> 16;
	trace(x);
	x = x << 16;
	trace(x);
	x = x >> 1;
	trace(x);
	x = x >> 1;
	trace(x);
	
	return 0;
}