@Ashish: Here's addition, subtraction, and multiplication with bit manipulation and comparisons. I doubt if you can do them without comparisons.
int add(int x, int y) { int c; while(y) { c = x & y; x ^= y; y = c << 1; } return(x); } int sub(int x, int y) { return(add(x,add(~y,1)); } int mult(int x, int y) { int p = 0, s = y; if(y < 0) y = add(~y,1); while(y) { if(y & 1) p = add(x, p); x <<= 1; y >>= 1; } if(s < 0) p = add(~p,1); return(p); } Dave On May 12, 10:03 pm, Ashish Goel <ashg...@gmail.com> wrote: > Using bit manipulation, implement add, subtract and multiply on two > integers. You cannot use any arithmetic operations, such as +, - or *. > > Best Regards > Ashish Goel > "Think positive and find fuel in failure" > +919985813081 > +919966006652 -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.