Створимо просте сюр'єктивне відображення від натуральних чисел до цілих чисел Гаусса , які є складними числами, де реальні та уявні частини - цілі числа.
Надавши додатне ціле число, наприклад 4538
, виразити його у двійковій формі без провідних 0
знаків:
4538 base 10 = 1000110111010 base 2
Видалити будь-які трейлінг 0
:
100011011101
Замініть будь-які запуски однієї чи декількох 0
на одиницю +
:
1+11+111+1
Замініть все 1
на i
's:
i+ii+iii+i
Оцініть отриманий складний вираз і виведіть спрощене ціле число Гаусса:
i+ii+iii+i = i+i*i+i*i*i+i = 2i+i^2+i^3 = 2i+(-1)+(-i) = -1+i
Вихід може бути виражений традиційним математичним способом або поданий у вигляді двох окремих цілих чисел для реальної та складної частин. Для 4538
прикладу, будь-який з них буде в порядку:
-1+i
i-1
-1+1i
(-1, 1)
-1 1
-1\n1
Для входів , таких як 29
, Mathy відформатовані виходи , такі як 0
, 0i
або 0+0i
все добре.
Використання j
(або щось інше) замість цього i
добре, якщо це більш природно для вашої мови.
Виграє найкоротший код у байтах.
4+2j
100+10j