Как из неизвестного числа находящегося в диапазоне вычесть, что бы получить минимальный неотрицательный остаток?

Question

[sazer]

Есть очень большое число находящееся в диапазоне от 2**120 до 2**119.

Нужно выяесть из числа максимально много, но чтобы не "уйти" в отрицательный диапазон чисел. Как это сделать наиболее правильно ?

Когда я пытаюсь последовательно вычитать все меньшие чичла - 2**118,2**117,2**116 то при вычете 2**116 ухожу в отрицательный диапазон.

спастбо

Comments

[Alexandroppolus]

Иными словами, тебе надо узнать само число?
Что происходит, если ушел в минус? Просто отменяется попытка, или всё, "game over"?

[sazer]

Alexandroppolus, здравствуйте

Да, ояень нужно уменьшить число !!!

Когда уходит в минус продолжаю вычитать и число с минусом становится больше и поэтому game over. Еслм бы отрицательное число потом не сиановилось болше было бв ок (((

что делать ?

[Eugene]

Что означают две звёздочки? Степень? Экспоненту? Диапазон?
Отрицательный диапазон - это число меньше минимального в заданном диапазоне? Или тот же диапазон со знаком минус?

[sazer]

Eugene, ** - степень

отрицательный значит меньше 0, те. 3 -2 = 1; 1 -2 = -1

а далее понеслрюось

-1 -2 = -3 и тд и никакого уменьшения абсолютной величины числа

нужно что бы число 999 например уменьшилось до 9 или -9

[Lynn «Кофеман»]

Вычитай по единичке. Будет максимально много, устанешь вычитать.

Если серьезно, то вопрос непонятен.

[Wataru]

sazer, непонятно. Напишите сто вам дано. Что надо вывести в итоге. Пару примеров дайте.

[mayton2019]

Вопрос непонятен. Дано X. Сколько из него надо вычесть чтобы он еще был неотрицательный. Ясен пень - надо вычесть X.

Но мне кажется что автор еще и путает здесь "дополнительный код" который используется в арифметике целых чисел. Не?

[Wattouch]

Я тоже размышляю над этой задачкой.
На данный момент она выглядит нерешаемой.
Ищу другие подходы.
Если интересно обсудить - мой email указан в профиле.

Answer 1

[rPman]

Задача не ясна, что значит вычитать максимально много
наиболее точное значение будет - само число

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

текущее число равно максимальное
в цикле закидываешь его в черный ящик,
- если смогло - уменьшаешь число на половину от значения между текущим и минимальным
- если не смогло (число больше желаемого) то увеличиваешь число на половину значения между текущим и максимальным
продолжать до тех пор пока разница между текущим значением и предыдущим не станет 1 (или точнее допустимой погрешности)

Answer 2

[Алексей Уколов]

Минимальный неотрицательный остаток можно получить, если вычесть число само из себя.
Если число у вас "есть", то оно уже не неизвестное.
Ваш КО.