Решение задачи №22 «Единицы» с ACMP
Условие задачи
На уроках информатики вас, наверное, учили переводить числа из одних систем счисления в другие и выполнять другие подобные операции. Пришло время продемонстрировать эти знания. Найдите количество единиц в двоичной записи заданного числа.
Входные данные
Во входном файле INPUT.TXT записано целое число n (0 ≤ n ≤ 2×109).
Выходные данные
В единственную строку выходного файла OUTPUT.TXT нужно вывести одно целое число — количество двоичных единиц в записи числа n.
Решение на C++
Решение на C++
#include<iostream>
using namespace std;
main()
{
int n,k=0;
cin>>n;
while(n)
{
k+=n%2;
n/=2;
}
cout<<k;
}
Условия задач взяты с сайта acmp.ru