Advertisement
nontawat1996

1048

Dec 22nd, 2011
50
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.50 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int main()
  5. {
  6.     int n,i=0,bit[32]= {0},j,k,total=0,l;
  7.     scanf("%d %d",&i,&n);
  8.     for(i=0; i<n; i++)
  9.     {
  10.         k=i^(i+1);
  11.         l=0;
  12.         do
  13.         {
  14.             bit[l++]=k%2;
  15.             k=k/2;
  16.         }
  17.         while(k>0);
  18.  
  19.         for(j=l;j>=0;j--)
  20.         {
  21.             if(bit[j]==1)
  22.             {
  23.                 total++;
  24.                 bit[j]=0;
  25.             }
  26.         }
  27.     }
  28.     printf("%d",total);
  29.  
  30.     return 0;
  31. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement