#include <math.h>
#include <stdio.h>
//汉明重量用SWAR公式可立马实现
int main() {
int a;
int b=0;
scanf("%d",&a);
a = (a&0x55555555)+((a>>1)&0x55555555);
a = (a&0x33333333)+((a>>2)&0x33333333);
a = (a&0x0F0F0F0F)+((a>>4)&0x0F0F0F0F);
a = (a*0x01010101)>>24;
printf("%d",a);
return 0;
}

京公网安备 11010502036488号