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

Посчитать сколько двоичных единиц содержит каждое число - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 19, средняя оценка - 4.74
RuslanM
0 / 0 / 0
Регистрация: 04.07.2013
Сообщений: 15
04.07.2013, 20:49     Посчитать сколько двоичных единиц содержит каждое число #1
Дан цифровой массив , посчитать сколько двоичных единиц содержит каждое число
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.07.2013, 20:49     Посчитать сколько двоичных единиц содержит каждое число
Посмотрите здесь:

Посчитать, сколько слов содержит текст произвольной длины. C++
Одномерный массив: сколько раз повторяется каждое число C++
C++ Определить, сколько цифр содержит число
C++ Дано натуральное число N. Выяснить, сколько положительных элементов содержит матрица
C++ Дано натуральное число N. Выяснить, сколько положительныхэлементов содержит матрица
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Hrobak
288 / 168 / 11
Регистрация: 22.03.2010
Сообщений: 483
Завершенные тесты: 1
04.07.2013, 21:04     Посчитать сколько двоичных единиц содержит каждое число #2
Посчитать сколько двоичных единиц содержит каждое число массива.
Практически дословно.
Tulosba
:)
Эксперт C++
4378 / 3221 / 297
Регистрация: 19.02.2013
Сообщений: 9,044
04.07.2013, 21:55     Посчитать сколько двоичных единиц содержит каждое число #3
Подсчитать число единичных бит в числе
svk2140
-8 / 0 / 1
Регистрация: 04.07.2013
Сообщений: 254
04.07.2013, 22:04     Посчитать сколько двоичных единиц содержит каждое число #4
нет я тут фигню ввёл) удалите плиз
Hrobak
288 / 168 / 11
Регистрация: 22.03.2010
Сообщений: 483
Завершенные тесты: 1
04.07.2013, 22:06     Посчитать сколько двоичных единиц содержит каждое число #5
svk2140, в задании сказано подсчитать количество единиц в двоичной записи числа. А ваш код ведь просто выводит количество нулей и единиц в массиве.
Croessmah
04.07.2013, 22:07
  #6

Не по теме:

Цитата Сообщение от svk2140 Посмотреть сообщение
всё так запутанно ну неужкли так нельзя зделать....
неужели нельзя первый пост прочитать
Цитата Сообщение от RuslanM Посмотреть сообщение
сколько двоичных единиц содержит каждое число

RuslanM
0 / 0 / 0
Регистрация: 04.07.2013
Сообщений: 15
08.07.2013, 02:03  [ТС]     Посчитать сколько двоичных единиц содержит каждое число #7
А если не сложно весь программный код можно предоставить
ninja2
 Аватар для ninja2
230 / 186 / 7
Регистрация: 26.09.2012
Сообщений: 2,018
Завершенные тесты: 1
08.07.2013, 03:21     Посчитать сколько двоичных единиц содержит каждое число #8
Цитата Сообщение от RuslanM Посмотреть сообщение
А если не сложно весь программный код можно предоставить
Я б тебе предоставил там то пару строчек, да щас клавиатура накрылась цифры не нажимаются, могу посоветовать что нужно использовать std::bitset утета фигня тебе поможет http://www.cplusplus.com/reference/bitset/bitset/ .
Просто загоняешь число в контейнер bitset а затем используешь функцию count которая подсчитывает сколько единиц в числе. Отакой в общем алгоритм простой.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.07.2013, 09:22     Посчитать сколько двоичных единиц содержит каждое число
Еще ссылки по теме:

C++ Использование двухмерных массивов! (дополнить код: показать, сколько раз каждое число используется в массиве )
C++ Каждое простое число последовательности увеличить в два раза, посчитать количество простых чисел в исходной последовательности
Посчитать сколько двоичных единиц содержит каждое число массива. C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Hrobak
288 / 168 / 11
Регистрация: 22.03.2010
Сообщений: 483
Завершенные тесты: 1
08.07.2013, 09:22     Посчитать сколько двоичных единиц содержит каждое число #9
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
 
int Count(unsigned a)
{
   return a ? (a & 1) + Count(a >> 1) : 0;
}
 
int main ()
{
    unsigned n;
    std::cout << "Введите количество элементов массива\n";
    std::cin >> n;
    unsigned *mas = new unsigned [n];
    std::cout << "Введите элементы массива\n";
    for (unsigned i =0; i<n; ++i)
    {
        std::cin >> mas[i];
        std::cout << "Количество единиц в двоичной записи числа " << mas[i] << ": " << Count(mas[i]) << std::endl;
    }
        return 0;
}
Можно так, с использованием функции Thinker-a. Или с битсетом:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream>
#include <bitset>
#include <iterator>
#include <vector>
 
int main ()
{
    std::vector <unsigned> numbers;
    std::cout << "Введите элементы массива" << std::endl;
    std::copy (std::istream_iterator <unsigned> (std::cin), std::istream_iterator <unsigned> (), std::back_inserter(numbers));
    for (const unsigned &it: numbers)
        std::cout << "Количество единиц в двоичной записи числа " <<it << ": " << std::bitset <32>(it).count() << std::endl;
    return 0;
}
Yandex
Объявления
08.07.2013, 09:22     Посчитать сколько двоичных единиц содержит каждое число
Ответ Создать тему
Опции темы

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