Сформировать число, каждый бит которого является наименьшим из соответствующих битов исходных чисел

@Dima_student · Регистрация: 27.09.2014

Студворк — интернет-сервис помощи студентам

Добрый день всем!
Ребят, помогите пожалуйста, у меня есть несколько заданий, не могу разобраться как их делать, помогите пожалуйста с объяснением или кодом, как их выполнить.

1) Даны 2 целых числа, сформировать число, каждый бит которого является наименьшим из соответствующих битов исходных чисел.

2) Сформировать число с установленными третьим, пятым и седьмым битами, считая слева (самый левый бит считается первым). То есть сформировать число 00101010.

3) Дано целое число. Обнулить его крайний справа единичный бит (например, 00100100 ↦ 00100000). На основе этого проверить, является ли число степенью двойки. Проверьте правильность вашей программы, приведите лог работы в форме комментария.

Новичок · 27.09.2014, 13:08

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

1) Даны 2 целых числа, сформировать число, каждый бит которого является наименьшим из соответствующих битов исходных чисел.

Если я правильно понял,

Pascal
1
2
3
4
5
6
7
8
var a,b:Integer;
begin
Write('Первое число:');
Readln(a);
Write('Второе число:');
Readln(b);
Writeln(a and b);
end.

@Dima_student · 27.09.2014, 13:19 **[ТС]**

Спасибо, точно! То что нужно, а можете помочь пожалуйста и с другими заданиями?

Новичок · 27.09.2014, 14:01

Dima_student, одна задача - одна тема.

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

3) Дано целое число. Обнулить его крайний справа единичный бит (например, 00100100 ↦ 00100000). На основе этого проверить, является ли число степенью двойки. Проверьте правильность вашей программы, приведите лог работы в форме комментария.

Сделал как-то так, надо еще потестировать.

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
var a,b,k:Integer;
f:Boolean;
begin
Write('Введите число:');
Readln(a);
b:=0;
k:=1;
f:=False;
while a<>0 do
 begin
  if (a and 1=1) then 
   if f then b:=b+k else f:=True;
  k:=k*2;
  a:=a div 2;
 end;
Writeln(b);
end.

Добавлено через 11 минут
Так наверно лучше.

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
var a,b,k:Integer;
f:Boolean:=False;
begin
Write('Введите число:');
Readln(a);
b:=0;
k:=1;
while a<>0 do
 begin
  if odd(a) then 
   if f then b:=b+k else f:=True;
  k:=k*2;
  a:=a div 2;
 end;
Writeln(b);
end.

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

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

2) Сформировать число с установленными третьим, пятым и седьмым битами, считая слева (самый левый бит считается первым). То есть сформировать число 00101010.

Ну а что имелось ввиду?(Кстати в примере ошибка должно быть 01010100) Можно сделать тупо: т.е 4+16+64=84, но я думаю, имелось ввиду что-то вроде,

Pascal
1
2
3
4
5
6
7
8
9
10
11
var a,p,i:Integer;
begin
a:=0;
p:=1;
for i:=1 to 8 do 
 begin
  if i in [3,5,7] then a:=a+p;
  p:=p*2;
 end;
Writeln(a);
end.

@erl27 · 27.09.2014, 14:26

Сообщение от Новичок

Кстати в примере ошибка

Это не ошибка, а условие задачи. Поскольку биты считаются от 0 до 7 начиная справа, то чтобы получить номера битов нового числа, надо от 8 отнимать номера указанных выше битов (3, 5 и 7).

Pascal
1
2
3
4
5
6
7
8
9
10
var
  N: integer;
  
begin
  N := 0;
  N := N or (1 shl (8 - 7)); //Ставим 7 бит в 1 (без изменения остальных битов)
  N := N or (1 shl (8 - 5)); //Ставим 5 бит в 1
  N := N or (1 shl (8 - 3)); //Ставим 3 бит в 1
  writeln('Сформированное число: ', N)
end.

Новичок · 27.09.2014, 14:31

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

(самый левый бит считается первым)

А как же это?

Добавлено через 56 секунд
А,ну да...Я думал правый...

@volvo · 27.09.2014, 14:49

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

Обнулить его крайний справа единичный бит (например, 00100100 ↦ 00100000). На основе этого проверить, является ли число степенью двойки

И какой вывод после обнуления единственного крайнего справа бита можно делать, кроме того, кратно число двум или нет? Чтобы число было степенью двойки - в его двоичной записи должен быть всего один единичный бит

@Ромаха · 27.09.2014, 16:24

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

И какой вывод после обнуления единственного крайнего справа бита можно делать, кроме того, кратно число двум или нет? Чтобы число было степенью двойки - в его двоичной записи должен быть всего один единичный бит

Code
1
2
3
ReadLn(n);
DoSmtWithN(n);
if n = 0 then WriteLn('Степень')

@volvo · 27.09.2014, 16:33

За такие постановки задач расстреливать надо. Крайний справа бит - это LSB. А тот, который надо обнулить по условию - это младший ненулевой, то есть, пройти справа налево, пока не встретим 1, и ее обнулить.

Новые блоги и статьи Все статьи Все блоги /
Как я обхитрил таблицу Word Alexander-7 21.03.2026 Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .	Krabik - рыболовный бот для WoW 3.3.5a AmbA 21.03.2026 без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .	Программный отбор значений справочника Maks 21.03.2026 Установка программного отбора значений справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит предопределенное значение перечислений. Процедура. . .	Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .
Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .

@Dima_student 0 / 0 / 0 Регистрация: 27.09.2014 Сообщений: 2

	Сформировать число, каждый бит которого является наименьшим из соответствующих битов исходных чисел 27.09.2014, 12:31. Показов 2832. Ответов 8 Метки нет (Все метки) Добрый день всем! Ребят, помогите пожалуйста, у меня есть несколько заданий, не могу разобраться как их делать, помогите пожалуйста с объяснением или кодом, как их выполнить. 1) Даны 2 целых числа, сформировать число, каждый бит которого является наименьшим из соответствующих битов исходных чисел. 2) Сформировать число с установленными третьим, пятым и седьмым битами, считая слева (самый левый бит считается первым). То есть сформировать число 00101010. 3) Дано целое число. Обнулить его крайний справа единичный бит (например, 00100100 ↦ 00100000). На основе этого проверить, является ли число степенью двойки. Проверьте правильность вашей программы, приведите лог работы в форме комментария. 0

@Dima_student 0 / 0 / 0 Регистрация: 27.09.2014 Сообщений: 2
	27.09.2014, 13:19 [ТС]
	Спасибо, точно! То что нужно, а можете помочь пожалуйста и с другими заданиями? 0

@volvo Супер-модератор 33400 / 21510 / 8236 Регистрация: 22.10.2011 Сообщений: 36,907 Записей в блоге: 12
	27.09.2014, 16:33
	За такие постановки задач расстреливать надо. Крайний справа бит - это LSB. А тот, который надо обнулить по условию - это младший ненулевой, то есть, пройти справа налево, пока не встретим 1, и ее обнулить. 0