Напишите программу, которая считывает с клавиатуры единственное число X, находит количество единиц K в его записи в двои

Question

Напишите программу, которая считывает с клавиатуры единственное число X, находит количество единиц K в его записи в двоичной системе счисления и выводит число K на экран. 
 
Помогите и поясните, буду очень благодарен!

Дильраз · Accepted Answer

Надо указывать среду программирования.

Искандер Омурзаков · Answer

А собственно, на каком языке? 
На C/C++: 
 
#include <stdio.h> 
 
int main() 
{ 
 int x, k = 0; 
 
 scanf("%d", &x); // СЧИТЫВАЕМ ЧИСЛО 
 
 for (int i=1; i!=0; i<<=1) // В ЦИКЛЕ НАЧИНАЯ ОТ ЕДЕНИЦЫ, ВЫПОЛНЯТЬ ПОБИТОВОЕ И 
 if ((x&i)==i) ++k; // В условие проверяем выставлен разряд или нет 
 printf("%d
", k); // выволим число 
 
 return 0; 
}

Elena Karpenko · Answer

На GCC и современных процессорах - как-то так:

int x;
scanf("%d", &x);
int k = __builtin_popcount(x);
printf("%d", k);

А вообще вот тут - куча разных способов, выбирай на вкус.