Реверс получения остатка?

Question

Реверс получения остатка?

0

Я беру число, которое вводит пользователь, добавляет 7, затем делит на 10 и берет остаток и использует это значение в качестве моего нового значения. Мы также предполагаем, что номер входа будет ВСЕГДА иметь длину 4 символа, поэтому, например, пользователь будет вводить 1234 или 1235 или 9999 и т.д. Он никогда не будет больше или меньше этого.

Это будет выглядеть примерно так:

int num;
printf("Input a number: ");
scanf("%d", &num);

num = (num + 7) % 10;

printf("Here is the number after my calculations: %d", num);

Теперь мне нужно выяснить, как это сделать.

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

FooBar 10 сен. 2014, в 21:38

Источник

9

Это модульная арифметика. Вы не можете вернуть оригинал.
juanchopanza 10 сен. 2014, в 19:38
0

Вы не можете сделать это, так как есть много входов, которые отображаются на один и тот же выход. Если бы вам предоставили домен, в котором находится решение, это было бы возможно.
Tom Fenech 10 сен. 2014, в 19:38
2

Хотя это может не иметь значения для этого вопроса, выберите C или C ++ и придерживайтесь его. Современные языки не совпадают, и идиоматические ответы могут значительно отличаться.
crashmstr 10 сен. 2014, в 19:38
0

Хм, вы не в общем случае. Если вы знаете, что это всегда одна цифра, вы можете выяснить это, но нет никакого способа узнать, является ли число 8, 18, 68 или 11771988 из ответа.
Mats Petersson 10 сен. 2014, в 19:39
0

@juanchopanza - Если бы это было не так, почти вся криптография была бы взломана.
Mr. Llama 10 сен. 2014, в 19:40
0

модульная арифметика отлично подходит для криптографии по этой самой причине, вы не можете вернуться к оригиналу, не зная ключ / диапазон (и много других технических дерьмов, я понятия не имею, как это работает). Если у вас есть ключ или некоторый установленный диапазон, тогда вы можете; однако по модулю это улица с односторонним движением без нее.
Mike McMahon 10 сен. 2014, в 19:41
0

@ Mr.Llama: Как ты имеешь в виду? Если вы потеряли биты, они потеряны, не могут вернуть их, что бы вы ни делали.
Mats Petersson 10 сен. 2014, в 19:41
0

Мы знаем, что он будет состоять из 4 цифр, имеет ли это значение для ответа?
FooBar 10 сен. 2014, в 19:47
3

Нет, 4 цифры слишком много. У вас есть 9000 различных возможных входов и только 10 возможных выходов, как вы могли бы вернуться?
Marc Glisse 10 сен. 2014, в 19:53
0

@MatsPetersson - Вот почему я сказал: «Если бы это было не так». Если бы вы могли легко вернуть исходный номер, криптография была бы испорчена.
Mr. Llama 10 сен. 2014, в 22:11

Показать ещё 8 комментариев

Теги:

c++

c

2 ответа

Ещё вопросы

Это модульная арифметика. Вы не можете вернуть оригинал.
Вы не можете сделать это, так как есть много входов, которые отображаются на один и тот же выход. Если бы вам предоставили домен, в котором находится решение, это было бы возможно.
Хотя это может не иметь значения для этого вопроса, выберите C или C ++ и придерживайтесь его. Современные языки не совпадают, и идиоматические ответы могут значительно отличаться.
Хм, вы не в общем случае. Если вы знаете, что это всегда одна цифра, вы можете выяснить это, но нет никакого способа узнать, является ли число 8, 18, 68 или 11771988 из ответа.
@juanchopanza - Если бы это было не так, почти вся криптография была бы взломана.
модульная арифметика отлично подходит для криптографии по этой самой причине, вы не можете вернуться к оригиналу, не зная ключ / диапазон (и много других технических дерьмов, я понятия не имею, как это работает). Если у вас есть ключ или некоторый установленный диапазон, тогда вы можете; однако по модулю это улица с односторонним движением без нее.
@ Mr.Llama: Как ты имеешь в виду? Если вы потеряли биты, они потеряны, не могут вернуть их, что бы вы ни делали.
Мы знаем, что он будет состоять из 4 цифр, имеет ли это значение для ответа?
Нет, 4 цифры слишком много. У вас есть 9000 различных возможных входов и только 10 возможных выходов, как вы могли бы вернуться?
@MatsPetersson - Вот почему я сказал: «Если бы это было не так». Если бы вы могли легко вернуть исходный номер, криптография была бы испорчена.

NPE · Answer 1 · 2014-09-10T17-35-00.000Z

Есть много входов, которые будут давать тот же результат (например, все 1000, 1010, 1020, 1030 и т.д. Вернут 7). Поэтому нет возможности восстановить четырехзначный оригинал.

Если, с другой стороны, вы знали, что ввод был однозначным, вы можете сделать следующее, чтобы восстановить его:

num = (num + 3) % 10;

(Добавление 3 в арифметике по модулю 10 аналогично вычитанию 7.)

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

Это на самом деле не ОТВЕТ (да, это ответ, но он не решает первоначальный вопрос, который является требованием для правильного ответа).
@MatsPetersson: Я думаю, что это как можно ближе к ответу, насколько это может быть разумно дано для поставленного вопроса (я полагаю, вы смотрите на последнюю версию ответа).
Я добавил что-то. Мы знаем, что пользователь всегда собирается вводить четырехзначное длинное число, такое как 1234 или 9999, 4321 и т. Д.
@zacheybuu: Боюсь, это невозможно. Я отредактировал ответ, чтобы отразить редактирование вопроса.
@NPE возможно ли разбить четырехзначное длинное число и прочитать каждую отдельную цифру, а затем использовать модуль для этого?
@zacheybuu: Ну, да, но тогда этот вопрос отличается от того, который вы задаете. ;-)
@NPE Будешь ли ты задерживаться на секунду, пока я заново отредактирую свой вопрос?
@zacheybuu: Если вы собираетесь задать другой вопрос, опубликуйте его как отдельный вопрос, а не меняйте его.

Jerry Coffin · Answer 2 · 2014-09-10T17-34-00.000Z

Чтобы быть более конкретным из того, что было сказано в комментариях: остаток после деления на 10 дает вам последнюю (наименее значимую) десятичную цифру ввода.

Предположим, что я получаю остаток от 2. Если входной сигнал был четыре цифры, это означает, что вход был xyz2, где x, y и z - каждая цифра. Любая цифра, которую я заполняю для x, y и/или z дает правильный результат, оставшийся после деления.

После этого у нас остается вопрос об обращении с добавлением 7-й части. Это просто означает, что для любого заданного xyz2 нам нужно вычесть 7 (и нормализовать, добавив 10, если результат отрицательный), чтобы получить вход, который мог бы произвести этот результат. Каждое возможное значение для xyz части будет действительным входом, который мог бы привести к такому результату. В результате отсутствуют какие-либо данные, указывающие, какой из этих входов использовался для получения этого конкретного результата.