this should also work............ int main() { int count=0,i,temp; for(i=1;i<=11;i++) { temp=i; while(temp!=0) { count=count+(temp&1); temp=temp>>1; } } printf("%d",count);
getch(); return 0; } On Tue, Jul 24, 2012 at 10:31 PM, manish untwal <manishuntw...@gmail.com>wrote: > and we don't need the code!! > > > On Tue, Jul 24, 2012 at 10:30 PM, manish untwal > <manishuntw...@gmail.com>wrote: > >> I think the question is in the written round!!! >> >> >> On Tue, Jul 24, 2012 at 9:11 PM, algo bard <algo.b...@gmail.com> wrote: >> >>> #include<stdio.h> >>> #define RANGE_START 0 >>> #define RANGE_END 100 >>> >>> int main() >>> { >>> int i,n,ctr=0; >>> >>> for( i=RANGE_START ; i<=RANGE_END ; i++) >>> { >>> n = i; >>> while(n) // Using Brian Kernighan's Algorithm to count the >>> number of set bits in a number. >>> { >>> n= n&n-1; >>> ctr++; >>> } >>> >>> } >>> >>> printf("%d ",ctr); >>> } >>> >>> TC = No. of set bits in the given range of numbers. >>> >>> >>> On Tue, Jul 24, 2012 at 7:56 PM, Lomash Goyal <lomesh.go...@gmail.com>wrote: >>> >>>> // count number of 1's upto n.cpp : Defines the entry point for the >>>> console application. >>>> // >>>> >>>> #include "stdafx.h" >>>> #include<math.h> >>>> #include<conio.h> >>>> //the following functions will count number of bits in the number >>>> int countbits(int n) >>>> { >>>> int count=0; >>>> while(n) >>>> { >>>> n/=2; >>>> count++; >>>> } >>>> return count; >>>> } >>>> >>>> >>>> int countnumberof1(int number) >>>> { >>>> if(number==0) >>>> return 0; >>>> if(number==1) >>>> return 1; >>>> if(number==2) >>>> return 2; >>>> if(number==3) >>>> return 4; >>>> if(number>3) >>>> { >>>> int bits=countbits(number); >>>> if(number==pow(2.0,bits)-1) >>>> { >>>> return pow(2.0,bits-1)+2*countnumberof1(pow(2.0,bits-1)-1); >>>> } >>>> else return >>>> pow(2.0,bits-2)+2*countnumberof1(pow(2.0,bits-2)-1)+countnumberof1(number-(pow(2.0,bits-1)))+number-(pow(2.0,bits-1))+1; >>>> } >>>> } >>>> int _tmain(int argc, _TCHAR* argv[]) >>>> { >>>> printf("%d",countnumberof1(10)); >>>> getch(); >>>> return 0; >>>> } >>>> >>>> >>>> On Tue, Jul 24, 2012 at 3:09 PM, ruru <soupti...@gmail.com> wrote: >>>> >>>>> find no. of 1's in binary format of numbers from 1 to 100. like for >>>>> 1 to 10 answer is 17 >>>>> >>>>> -- >>>>> 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. >>>>> >>>>> >>>> >>>> >>>> -- >>>> Regards >>>> >>>> Lomash Goyal >>>> >>>> * >>>> * >>>> >>>> >>>> -- >>>> 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. >>>> >>> >>> -- >>> 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. >>> >> >> >> >> -- >> With regards, >> Manish kumar untwal >> Indian Institute of Information Technology >> Allahabad (2009-2013 batch) >> >> > > > -- > With regards, > Manish kumar untwal > Indian Institute of Information Technology > Allahabad (2009-2013 batch) > > -- > 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. > -- Regards * Rishabh Dev Chandna|+919628676327 M.Tech Systems Engineering(EE) | IIT(BHU),Varanasi * -- 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.