Форум программистов, компьютерный форум CyberForum.ru

Сосчитать количество единиц - C++

Восстановить пароль Регистрация
 
boom299
2 / 2 / 0
Регистрация: 08.04.2011
Сообщений: 23
08.05.2011, 22:58     Сосчитать количество единиц #1
Сосчитать количество единиц в двоичной записи числа i.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.05.2011, 22:58     Сосчитать количество единиц
Посмотрите здесь:

Сосчитать количество заглавных букв в предложении C++
C++ Сосчитать количество символов из файла и записать результат в новый файл
3. Ввести строку произвольной длины. Сосчитать количество слов в ней. C++
C++ Сосчитать количество чисел удовлетворяющих условию...
C++ Сосчитать количество положительных элементов матрицы на С++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ruslan_abel
 Аватар для ruslan_abel
33 / 33 / 4
Регистрация: 06.05.2011
Сообщений: 91
08.05.2011, 23:11     Сосчитать количество единиц #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
 
using namespace std;
 
int main()
{
    int i;
    cin >> i;
    int count = 0;
 
    while (i > 0)
    {
        if (i % 2 != 0)
        {
            count++;
        }
        i /= 2;
    }
    cout << count;
    cin >> i;
    return 0;
}
ValeryLaptev
Эксперт C++
1005 / 784 / 46
Регистрация: 30.04.2011
Сообщений: 1,595
08.05.2011, 23:26     Сосчитать количество единиц #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
 
using namespace std;
 
int main()
{
    int i;
    cin >> i;
    int count = 0;
 
    while (i)
    {
        if (i & 1)  count++;
        i = (i >> 1);
    }
    cout << count;
    system ("pause");
    return 0;
}
Так получше будет малость. Первый вариант для отрицательных чисел не работал.
stdcout
53 / 53 / 2
Регистрация: 06.04.2011
Сообщений: 210
09.05.2011, 00:10     Сосчитать количество единиц #4
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <iostream>
 
using namespace std;
 
int main()
{
    int i;
    int count;
    cin >> i;
    for (count = 0; i != 0; i &= (i - 1))
        ++count;
    cout << count;
    system ("pause");
    return 0;
}
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
09.05.2011, 00:44     Сосчитать количество единиц #5
C++
1
2
3
4
5
6
7
8
9
10
#include <iostream>
#include <bitset>
 
int main()
{
    int number;
    std::cin >> number;
    std::bitset<32> bits(number);
    std::cout << bits.count() << '\n';
}
Yandex
Объявления
09.05.2011, 00:44     Сосчитать количество единиц
Ответ Создать тему
Опции темы

Текущее время: 21:10. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru