Задачка знатокам математики

[first-lost-soul.livejournal.com]

Как из двух целых чисел в диапазонах (0-9999) и (0-999999) составить другое число, причём так, чтобы можно было каким-то алгоритмом эти числа обратно извлечь, и не ошибиться?

Конечно, приходит в голову что-то в этом роде: 12000561 (для 12 и 561), но должен быть более красивый алгоритм...

Comments

[granite-golem.livejournal.com]

Какой более красивый алгоритм вы ищете? Всё именно так тупо, как вы написали.

[first-lost-soul.livejournal.com]

Такой, например, чтобы начальные цифры в нём явно не просматривались.

[kray-zemli.livejournal.com]

Записывайте число задом наперёд. Примените какой-нибудь способ шифрования.

И это, вторым числом лучше сделать то что до 9999, потому что так будет меньше нулей и короче запись.

[delfin-1975.livejournal.com]

А чем вас этот алгоритм не устраивает?

[spelller.livejournal.com]

Про хэширование почитайте. Все уже украдено придумано до нас...

[nofuture-33.livejournal.com]

в вашем примере за основу взято 00000000
для разнообразия можно брать 123456789 или 222222222 или еще какое-то сочетание.
Или договориться его менять периодически.
Отправили 1-го - значит 111111111, 9-го - 999999999 и т.п.
Много простіх вариантов.
Вы видимо мало в детстве в шпионов играли с одноклассниками ))))

[first-lost-soul.livejournal.com]

Моё детство было бурным) Про такие варианты думал)

[blood-again.livejournal.com]

Чтобы числа явно не просматривались? Навскидку, записать последовательно биты первого числа в биты результата 0,2,4... а биты второго числа - в биты результата 1,3,5...

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

[first-lost-soul.livejournal.com]

Достаточно машинного. Спасибо, хорошая идея! Тут ещё подсказывают, с галёрки, делить на всякие пи)

[blood-again.livejournal.com]

Если допускается использование дополнительных величин в алгоритме (пи и прочие), то можно использовать Ваш алгоритм с небольшим дополнением:

Res = (A*1000000+B) xor C
Ну или Res = ((A << 20) + B) xor C

Это выполняется проще и быстрее, чем разреживание битов. Маскирующее число C можно сделать переменным в духе предложенного ув. nofuture_33.

[first-lost-soul.livejournal.com]

Спасибо, попробую!

[led-mist.livejournal.com]

сделать два числа корнями квадратного уравнения по теореме Виета, а новое число составить из его коэффициентов разделенных нулями :)

[first-lost-soul.livejournal.com]

Что-то именно такое я и имел в виду в самом начале)