Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
зюзя
0 / 0 / 0
Регистрация: 30.11.2012
Сообщений: 29
#1

Подсчетать количество единичных разрядов на нечетных местах в двоичном представлении числа - C++

18.08.2015, 21:09. Просмотров 270. Ответов 2
Метки нет (Все метки)

4. Записать программу для подсчета количества единичных разрядов на нечетных местах в двоичном представлении заданного целого числа ( нумерация разрядов с нуля).

Очень нужно,помогите!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.08.2015, 21:09
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Подсчетать количество единичных разрядов на нечетных местах в двоичном представлении числа (C++):

Найти числа < n, в двоичном представлении которых номера ненулевых разрядов образуют арифметическую прогрессию - C++
Перечислить все натуральные числа, не превосходящие заданного N, в двоичном представлении которых номера ненулевых разрядов образуют...

Определить в двоичном представлении числа максимальное количество расположенных рядом единиц - C++
Дано короткое целое неотрицательное число. Определить в его двоичном представлении максимальное количество расположенных рядом единиц.

Узнать количество битов, что равны нулю в двоичном представлении значения числа - C++
Написать програму в которой необходимо узнать количество битов что равны нулю в двоичном представлен ии значения А С++ Помогите

Числа. Подсчитать количество четных и нечетных чисел- разрядов. Найти суммы только всех четных и только нечетных, проверить какая из сумм больше - C++
Добрый день, не могу понять как же составить программу для этой задачи без использования массивов. Запросить у пользователя...

Вывод числа в двоичном представлении - C++
Задача: представить число long double в двоичном коде. Использую для этого union, но на экран упорно выводится только половина числа....

Вывести в двоичном представлении все натуральные числа от 1 до N - C++
Задача : вывести в двоичном представлении все натуральные числа от 1 до N. Вопрос : есть ли алгоритм для очень больших N? Сама тема работы...

2
ture
442 / 335 / 127
Регистрация: 27.11.2014
Сообщений: 1,042
20.08.2015, 16:04 #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
using std::cout;
using std::endl;
using std::cin;
#include <climits>
 
int main() {
    setlocale(LC_ALL, "rus");
    int n;
    cin >> n;
    int l=sizeof(int)*CHAR_BIT/2, mask=1, cnt=0;
 
    for(int i = 0; i < l; i++, mask <<= 2) 
        if(n & mask)
            cnt++;
 
    cout << cnt << " не нулевых нечетных битов\n";
    system("pause");
    return 0;
}
0
_Ivana
3202 / 1829 / 153
Регистрация: 01.03.2013
Сообщений: 5,050
Записей в блоге: 4
20.08.2015, 16:33 #3
Для восьмибитного чара. Для произвольного количества байт можно суммировать побайтово, для 2-4-8 байтовых целых можно добавить пару строчек с волшебными константами и работать как с одним целочисленным типом. Волшебство смотреть в книге Генри Уоррена "Алгоритмические трюки для программистов".
C++
1
2
3
4
5
6
7
8
9
10
11
#include <iostream>
using namespace std;
 
unsigned int f(unsigned char c) {
    c &= 170;
    c = (c & 85) + ((c>>1) & 85);
    c = (c & 51) + ((c>>2) & 51);
    c = (c & 15) + (c>>4);
    return c;
}
int main() {unsigned int a; cin >> a; cout << f(a); return 0;}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.08.2015, 16:33
Привет! Вот еще темы с ответами:

Произвести в двоичном представлении числа обмен битов с заданными номерами - C++
Дано короткое целое неотрицательное число. Произвести в его двоичном представлении обмен битов с номерами 0 и 1, 2 и 3, 4 и 5 и т.д. ...

Проверить как изменится количество разрядов в числе M по сравнению с количеством разрядов числа N - C++
Дано натуральное число N. Определить M=N! Проверить как измениться количевство разрядов в числе M по сравнению с количеством разрядов...

Проверить, как изменилось количество разрядов в числе M по сравнению с количеством разрядов числа N - C++
Выручайте....Дано натуральное число N. Определить M=N!. Проверить, как изменилось количество разрядов в числе M по сравнению с...

Определить, каких цифр больше в двоичном представлении натурального числа N-нулей и единиц - C++
Определить, каких цифр больше в двоичном представлении натурального числа N-нулей и единиц. Циклический алгоритм. Код не надо, только...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.