Регистрация    Вход    Форум    Поиск    FAQ   alexlarin.net

Список форумов » Интересные задачки » Разное




 Страница 1 из 1 [ 1 сообщение ] 



Автор Сообщение
 Заголовок сообщения: Сеанс магии без последующего разоблачения.
 Сообщение Добавлено: 18 янв 2017, 00:02 
Не в сети

Зарегистрирован: 16 фев 2011, 14:13
Сообщений: 1638
Стало интересно, насколько реально сделать реверс-инжиниринг данного с потолка алгоритма, то есть понять, что этот (в идеале еще и как) алгоритм делает.

Итого - слабо понять, что происходит в описанном ниже алгоритме. Разумеется вопрос для тех, кто видит это впервые, иначе не интересно.

1. Берем целое число, скажем 1357, и подаем его на вход.
2. Переводим число в пятеричную систему: `1357_10=20412_5`.
3. A - сумма четных цифр пятеричной записи, деленная на два, `A=(2+0+4+2)/2=4`
4. B - взвешенная сумма цифр с номерами позиций: `B=2*0+1*1+4*2+0*3+2*4=17`.
5. `C = (A+B)(mod 4)`, остаток от деления на 4, `C = (17+4)=21(mod 4)=1`.
6. `D = 2^c`, если `с!=0`, и `D=6`, если `с=0`. В нашем случае `D = 2^1=2`;

На выходе выдается D.


Вернуться наверх 
Показать сообщения за:  Сортировать по:  
 
 Страница 1 из 1 [ 1 сообщение ] 





Кто сейчас на форуме

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 1

 
 

 
Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти: