找出整数n的二进制中1的个数。

-(IBAction)gaga:(id)sender{   

    double n=1123214;

   double a=0;

   while (n!=0) {

       if (n==1) {

            NSLog(@"整数n的二进制中1的个数为1");

           return;

        }

        n=n-pow(2, [selfhaha:n]);

        a++;

       if (n==0) {

            NSLog(@"整数n的二进制中1的个数为%f",a);

           return;

        }

    }

}

-(double)haha:(double)d{

   double a=d;

   double b=0;

   for (int i=0; ; i++) {

       if (a==1 || a==0) {

           return b;

        }

        a=(int)a/2;

        b++;

    }

}

运行结果为

2012-11-02 15:44:03.104 test[2043:f803]整数n的二进制中1的个数为9.000000

觉得好的话，赞一个，咱也有动力不是