FuFsQ

Untitled

Sep 23rd, 2020
882
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1.  
  2. # <fr>: из какой системы счисления
  3. # <to>: в какую систему счисления
  4. # <n>:  само число
  5.  
  6. # возвращает словарь с 'digest' - массив с разрядами
  7. #                      'compiled' - строка с красивой записью числа
  8. def cnv(fr, to, n):
  9.     rt = '0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ'
  10.     s = 0
  11.     ctr = 0
  12.     while n > 0:
  13.         s += fr**ctr * (n % fr)
  14.         ctr += 1
  15.         n //= fr
  16.     answ = {
  17.         'compiled': '',
  18.         'digest': []
  19.             }
  20.     while s > 0:
  21.         answ['digest'].append(s % to)
  22.         s //= to
  23.  
  24.     answ['digest'] = answ['digest'][::-1]
  25.  
  26.     for I in answ['digest']:
  27.         answ['compiled'] += rt[I]
  28.  
  29.     return answ
  30.  
  31. # check iterable <arr> on poly prop.
  32. def ispali(arr):
  33.     n = len(arr)
  34.     cnt = n // 2
  35.     p1 = 0
  36.     p2 = n - 1
  37.     for I in range(cnt):
  38.         if arr[p1] != arr[p2]:
  39.             return False
  40.         p1 += 1
  41.         p2 -= 1
  42.  
  43.     return True
  44.  
  45. for I in range(1000, 10000):
  46.     if ispali(cnv(10, 5, I)['digest']) and ispali(cnv(10, 7, I)['digest']):
  47.         print(I)
RAW Paste Data