UVA 11121 Base -2 (进制转换)

#include <iostream>
#include <cstdio>
#include <cmath>
#include <stack>
using namespace std;

int main()
{
	stack <int > st;
	int ncase;
	int x,i,r,t;
	scanf("%d",&ncase);
	for(i=1;i<=ncase;i++)
	{
		while(!st.empty()) st.pop();
		scanf("%d",&x);
		while(x)
		{
			r=x%-2;
			t=x/-2;
			if(r<0)
			{
				r+=2;
				t++;
			}
			st.push(r);
			x=t;
		}
		printf("Case #%d: ",i);
		if(st.empty())
		{
			printf("0\n");
			continue;
		}
		while(!st.empty())
		{
			printf("%d",st.top());
			st.pop();
		}
		printf("\n");
	}
	return 0;
}