@Anika: So you want to reverse the digits of the decimal
representation of a number. Extracting decimal digits requires
division and modulus by 10. Normally this is done by division, but as
a different recent thread has shown, division can be accomplished by
bit operations, comparisons, and subtraction.
This is the kind of computation you should go through to reverse the
decimal digits of a number...
int reverse( int n );
{
int i = 0;
while( n )
{
i = i * 10 + n % 10;
n /= 10;
}
return i;
}
Now, if you want, you can dig though the other postings for the
division algorithm. A simple modification of that algorithm can return
the modulus (remainder) instead of or in addition to the quotient.
Multiplication by 10 can be done with bit operations as i << 3 + i <<
1.
Dave
On Aug 11, 12:57 pm, Anika Jain <[email protected]> wrote:
> reverse of a no. means.. reverse of 39 is 93..
> but i dont get it how can we reverse a no. by bitwise operator...
>
>
>
> On Thu, Aug 11, 2011 at 11:11 PM, manvir siyo <[email protected]> wrote:
> > please tell me abt the pattern of de shaw company..
> > please
>
> > On Thu, Aug 11, 2011 at 11:06 PM, paul suganthan <[email protected]
> > > wrote:
>
> >> You are trying to reverse the bits. not the number.
> >> This will not work for bits also!
>
> >> If given input is 1101 0011
> >> you will get
> >> 0010 1100
>
> >> On Thu, Aug 11, 2011 at 11:01 PM, Naren s <[email protected]> wrote:
>
> >>> not 100% sure if this is what you are asking for but here it goes.
>
> >>> you have a number 11110000 (binary) and you want 00001111 (binary)?
>
> >>> you want to use the xor operator ^
>
> >>> value = 0xf0; //11110000 binary
> >>> printf("before %d\n");
> >>> value ^= 0xff; //11111111 binary
> >>> printf("after%d\n");
>
> >>> output:
> >>> before 240
> >>> after 15
>
> >>> 240 in binary is 11110000
> >>> 15 in binary is 00001111
>
> >>> <http://wiki.answers.com/Q/How_do_you_reverse_a_number_using_bitwise_o...>
>
> >>> On Thu, Aug 11, 2011 at 10:43 PM, Rajeshwar Patra <
> >>> [email protected]> wrote:
>
> >>>> how can we reverse a number using bitwise operators?
>
> >>>> --
> >>>> *Rajeshwar Patra,*
> >>>> *MCA final year,*
> >>>> *Nit Durgapur*
>
> >>>> --
> >>>> 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.
>
> >>> --
> >>> *Narayanan S,*
> >>> B.E., C.S.E., (final year),
> >>> College Of Engineering Guindy,
> >>> Anna University,
> >>> Chennai-25.
>
> >>> --
> >>> 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.
>
> >> --
> >> 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.
>
> > --
> > 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.- Hide quoted text -
>
> - Show quoted text -
--
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.
