работа с битами

luciys · Регистрация: 27.11.2012

доброй ночи, форумчане, необходима ваша помощь) как и всем тут...
вот изучаю с++ и добрался до работы с битами, учу решением задач. на форуме, правда не на этом, нашёл несколько задач:
1. Посчитать сколько нулей в числе с третьего по 13 бит, включая эти биты.
2. Инвертировать все биты с 2 по 14 включая эти биты.
3. Определить на сколько в числе А больше значущих битов, что равны единице, чем битов, что равны нулю.
4. Используя битовые операции проверить ли число А кратно 16 (вариации: кратно 4, кратно 8).
5. Установить в единицу каждый второй значущий бит целого числа А.

и проблемы возникли с первой же задачи =(
вот сам цикл подсчёта, но в большинстве тестов он не прав

C++

1 2	for (i=2; i<13; i++) k += (( a >> i) ^ 1);

@Praktolock · 02.08.2013, 04:14

C++

1 2	for (i=2; i<13; i++) k += (( a >> i) & 1);

Добавлено через 1 минуту
^ - это XOR. 1^1==0

Добавлено через 1 минуту
для инвертирования бита можно его с единицей поксорить как раз

Добавлено через 1 минуту

Сообщение от luciys

Используя битовые операции проверить ли число А кратно 16 (вариации: кратно 4, кратно 8).

четвертый бит должен быть 1, все биты младше должны быть 0 (для кратности 16)

luciys · 02.08.2013, 04:19 **[ТС]**

нужно же посчитать количество 0, а 0&1=0 же

@Praktolock · 02.08.2013, 04:21

Точно) Щас покумекаю

luciys · 02.08.2013, 04:23 **[ТС]**

вот именно, мой котелок говорит, что вроде бы верно написал, но значит он плохо варит, если компилятор говорит обратное)
а вот с 4 задачей дали бы самому подумать =)

@Praktolock · 02.08.2013, 04:29

C++

1 2	for (i=2; i<13; i++) k += ((( a >> i) & 1)^1);

luciys · 02.08.2013, 04:31 **[ТС]**

спасибо огромное) а почему с хor-oм не работает?

@Praktolock · 02.08.2013, 04:36

Я второй вариант удалил, бред написал, чота очень невнимательный сегодня.

Добавлено через 3 минуты

Сообщение от luciys

спасибо огромное) а почему с хor-oм не работает?

Ну вообще-то там есть XOR. Смотри вообщем, в твоём коде что происходит.
Например у нас число 0011 (для простоты 4 бита всего)
В первую итерацию сдвигаем на 0, то есть ничего не сдвигаем, просто ксорим с 1:
0011^1==0010 (то есть 2 в десятичном)
k+=2;
и счётчик нулей становится 2(!). Тут-то и ошибка. Перед тем как прибавлять к счётчику, нужно биты старше нулевого обнулить, то есть сделать &1

luciys · 02.08.2013, 04:43 **[ТС]**

всё, понял ошибку. неправильно понимал работу, спасибо)

luciys 5 / 5 / 1 Регистрация: 27.11.2012 Сообщений: 160
	02.08.2013, 04:19 [ТС]	3
	нужно же посчитать количество 0, а 0&1=0 же 0

@Praktolock 73 / 73 / 18 Регистрация: 29.11.2011 Сообщений: 356
	02.08.2013, 04:21	4
	Точно) Щас покумекаю 1

luciys 5 / 5 / 1 Регистрация: 27.11.2012 Сообщений: 160
	02.08.2013, 04:23 [ТС]	5
	вот именно, мой котелок говорит, что вроде бы верно написал, но значит он плохо варит, если компилятор говорит обратное) а вот с 4 задачей дали бы самому подумать =) 0

luciys 5 / 5 / 1 Регистрация: 27.11.2012 Сообщений: 160
	02.08.2013, 04:31 [ТС]	7
	спасибо огромное) а почему с хor-oм не работает? 0

@Praktolock 73 / 73 / 18 Регистрация: 29.11.2011 Сообщений: 356
	02.08.2013, 04:36	8
	Я второй вариант удалил, бред написал, чота очень невнимательный сегодня. Добавлено через 3 минуты Сообщение от luciys спасибо огромное) а почему с хor-oм не работает? Ну вообще-то там есть XOR. Смотри вообщем, в твоём коде что происходит. Например у нас число 0011 (для простоты 4 бита всего) В первую итерацию сдвигаем на 0, то есть ничего не сдвигаем, просто ксорим с 1: 0011^1==0010 (то есть 2 в десятичном) k+=2; и счётчик нулей становится 2(!). Тут-то и ошибка. Перед тем как прибавлять к счётчику, нужно биты старше нулевого обнулить, то есть сделать &1 1

luciys 5 / 5 / 1 Регистрация: 27.11.2012 Сообщений: 160
	02.08.2013, 04:43 [ТС]	9
	всё, понял ошибку. неправильно понимал работу, спасибо) 0

Опции темы