Amazon Interview Question
Software Engineer / Developersvoid negativeBaseRepresentation(int num)
{
char cNum[100]={0};
char* pcNum=&cNum[98];
int remainder=0, quotient=0;
int sign = 1;
int base = 2;
do
{
remainder = num%base;
if(sign==1)
{
num = num/base;
quotient=num;
}
else
{
num = (num+1)/base;
}
sign=0-sign;
*pcNum-- = remainder + '0';
}while(quotient != 0);
printf("Binary: %s\n", pcNum+1);
}
#include<stdio.h>
- sandygupta October 11, 2011#include<iostream>
#include<math.h>
#include<algorithm>
using namespace std;
void func( int n )
{
if(n == 0)
return ;
if(abs(n) %2 == 1)
{
func((n -1)/(-2));
printf("1");
}
else
{
func(n /(-2));
printf("0");
}
return ;
}
int main()
{
int n ;
int ans ;
cin >> n ;
func(n);
printf("\n");
return 0;
}