Отправлено: 09.04.22 04:22. Заголовок: задание 5 из 5 варианта генератора

Здравствуйте, Константин Юрьевич!
Решая 5 задание 5 варианта из генератора, отталкивался от предложенного решения за № 184 ege5.doc,

 
 def alg( x ): 
   s = "{:08b}".format(x-1) 
   s1 = "" 
   doInversion = True 
   for c in reversed(s): 
     if c == '1': s1 = '0' + s1 
     else:        s1 = '1' + s1 
   return int(s1,2) 
 for i in range(1, 256): 
   print( i, alg(i) ) 
   if alg(i) == 18: 
     break 
 

К сожалению, так и не смог понять, для чего нужна эта строка:doInversion = True, если программа и без нее работает ...
Пришлось искать другие пути.
К своему удивлению нашел более короткие и понятные для себя алгоритмы, буду рад, если Вы сочтете возможным какое - либо из них опубликовать, в крайнем случае, может они помогут таким же как я, начинающим "питонистам" форума

решение 184 задания перебором 1:

  
 for i in range(1, 256):  
     s = "{:08b}".format(i-1)   
     s = s.replace('1', '2')  
     s = s.replace('0', '1')  
     s = s.replace('2', '0') 
     if int(s,2) == 18: 
         print( i ) 
 

решение 184 способ 2:

  
 for i in range(1,256): 
     x = bin(i-1)[2:] 
     s = '0'*(8-len(x))+x 
     s = s.replace('1', '2') 
     s = s.replace('0', '1') 
     s = s.replace('2', '0') 
     if int(s,2)==18: 
         print('Решение перебором:',i) 
 

решение 184 задания с конца:

  
 x=bin(18)[2:] 
 s = '0'*(8-len(x))+x 
 s = s.replace('1', 'k') 
 s = s.replace('0', '1') 
 s = s.replace('k', '0') 
 print('Решение с конца:',int(s,2)+1) 
 

или

  
 s = "{:08b}".format(18)  
 s = s.replace('1', 'k') 
 s = s.replace('0', '1') 
 s = s.replace('k', '0') 
 print(int(s,2)+1) 
 

Отсда и аналогичные решения для задания 5 варианта 5

 
 for i in range(10,100): 
     x=bin(i)[2:] 
     s = '0'*(8-len(x))+x 
     s = s.replace('1', 'k') 
     s = s.replace('0', '1') 
     s = s.replace('k', '0') 
     x=int(s,2)+1 
     if x==221: 
         print('Решение перебором',i) 
 

и

 
 s = bin(220)[2:]  
 s = s.replace('1', 'k')  
 s = s.replace('0', '1')  
 s = s.replace('k', '0')  
 print(int(s,2)) 
 

Спасибо!
С уважением, Александр

 Отправлено: 09.04.22 08:55. Заголовок: s11kai пишет: К сожа..

s11kai пишет:

цитата:

К сожалению, так и не смог понять, для чего нужна эта строка:doInversion = True, если программа и без нее работает ...

Да, конечно, эта строка не нужна. Осталась от решения другой задачи (5.188).
Спасибо за краткие варианты решения, хитрО сделана инверсия через замены. Вечером добавлю их в файл 5-184.py.

 Отправлено: 09.04.22 11:27. Заголовок: Поляков пишет: хитр..

Поляков пишет:

цитата:

хитрО сделана инверсия через замены

Увы, инверсия через замены, к сожалению - не моя идея, заметил ее на стриме у Алексея Кабанова, ее предложил кто-то из участников.

Спасибо!

 Отправлено: 10.04.22 02:59. Заголовок: Оказывается, что инв..

цитата:

def alg( x ): s = "{:08b}".format(x-1) s1 = "" doInversion = True for c in reversed(s): if c == '1': s1 = '0' + s1 else: s1 = '1' + s1 return int(s1,2) for i in range(1, 256): print( i, alg(i) ) if alg(i) == 18: break

Вдруг, кому пригодится, вот еще один алгоритм инверсии в три строки но без замены, для этого нужно отказаться от использования дополнительной переменной s1, например так:

 
 for i in range(1, 240): 
     s = "{:08b}".format(i-1) 
     for c in range(len(s)):  
         if s[c] == '0': s = s + '1'   
         else: s = s + '0'  
     if int(s[len(s)//2:],2) == 18:  
         print(i) 
 

А в конкретном примере это сделать еще проще, например так:

 
 for i in range(1, 240): 
     s = "{:08b}".format(i-1) 
     for c in range(len(s)):  
         if s[c] == '0': s = s + '1'   
         else:s = s + '0'  
     if int(s[8:],2) == 18:  
         print(i)

 Отправлено: 21.11.22 15:18. Заголовок: оказывается можно ещ..

оказывается можно еще короче, например так!

 
 for i in range(256): 
   s = (i-1)^255 
   if s == 18: 
     print( i ) 
  
 или, даже так: 
  
 for i in range(256): 
    if (i-1)^255 == 18: 
       print(i) 
 

 Отправлено: 21.11.22 15:44. Заголовок: забыл сказать что, и..

Забыл сказать - идею использования маски подсказал Михлин Б.С., за что ему огромное спасибо!