Паскаль . двумерном массиве (5 на 5) количество нулевых элементов , а ко всем отрицательный числам" прибавить" символ *

272

450

Посмотреть ответы 1

Ответы на вопрос:

ktvsl

Информатика

4,7(19 оценок)

1. установим допустимые сочетания двух последних битов (битов четности). если в n было четное количество единиц, то дописывается ноль. поскольку ноль не меняет количества единиц, второй бит четности тоже будет нулевым. правило №1: если в двоичном представлении четное количество единиц, то дописывается 00. если в n было нечетное количество единиц, то дописывается единица. это меняет количество единиц на четное, поэтому второй бит четности будет нулевым. правило №2: если в двоичном представлении нечетное количество единиц, то дописывается 10. первое число r, большее 180, это 181. переведем его в двоичную систему счисления. 181₁₀ = 101101 01₂ мы видим, что оба наших правила нарушены, т.е. число 181 не подходит в качестве r. представление n (101101) содержит четное количество единиц, а для четного количества действует правило №1 и мы должны записать 00, что уменьшит наше минимально возможное число r=181₁₀ но если мы в числе n поменяем местами два правых бита, получим число 101110, которое больше чем 101101 и теперь по все тому же правилу №1 мы получаем право приписать два нолика и получить r=10111000₂ = 184₁₀