@DAVE & GANE hi friends can any one explain working of program , i hv seen this code many time but i don't now how it works can any one explain it.. thanks
On 6/29/10, Anand <[email protected]> wrote: > @ Dave: is it possible to get the previous without using bitwise operator. > > On Mon, Jun 28, 2010 at 8:29 PM, Gene <[email protected]> wrote: > >> On Jun 28, 9:02 pm, Dave <[email protected]> wrote: >> > Given an integer n, this code replaces n with n+1 without using >> > arithmetic operations: >> > >> > c = 1 >> > repeat >> > d = n and c >> > n = n xor c >> > c = d left shifted by 1 >> > until c = 0 >> > >> > Dave >> > >> > On Jun 28, 4:16 pm, ankit mahendru <[email protected]> wrote: >> > >> > >> > >> > > Q. Find the next number for a given number without using any >> arithmetic >> > > operators(use bit operations) >> >> This adds two numbers with roughly the same algorithm: >> >> int add(int x, int y) >> { >> for (;;) { >> int carry = (x & y) << 1; >> x ^= y; >> if (carry == 0) return x; >> y = carry; >> } >> } >> >> -- >> You received this message because you are subscribed to the Google Groups >> "Algorithm Geeks" group. >> To post to this group, send email to [email protected]. >> To unsubscribe from this group, send email to >> [email protected]<algogeeks%[email protected]> >> . >> For more options, visit this group at >> http://groups.google.com/group/algogeeks?hl=en. >> >> > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to [email protected]. > To unsubscribe from this group, send email to > [email protected]. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > > -- With regard, Shrinivas mca,NIT DURGAPUR ------------------------- If you wanna succeed, you will find a way - else - you will find an excuse -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
