Сейфы

@turhojoba · Регистрация: 06.09.2022

Студворк — интернет-сервис помощи студентам

У Софы есть магический сейф, который она всегда открывала тремя числами x, y, z. Софа сова старая и часто забывает пароль, однако свои недостатки осознаёт, и потому у неё в качестве подсказки на листочке записаны три числа a=|x−y|, b=|y−z| и c=|z−x|.

Софа знает, что сейф откроется, если ввести любые три целых числа x, y, z, такие что a=|x−y|, b=|y−z| и c=|z−x|, а также что −10 000 000 000≤x,y,z≤10 000 000 000.

Помогите Антипе найти три числа и выйти из леса. Поскольку Софа утверждает, что точно открывала раньше сейф таким способом, то искомые x, y и z точно существуют и лежат в интервале от −108 до 108.

Входные данные:
Первая строка содержит число a, вторая строка содержит число b, третья строка содержит число c, все числа лежат в промежутке от 0 до 108.

Выходные данные:
Выведите три искомых числа x, y, z, каждое в своей строке.

Примеры:
входные данные
4
2
2
выходные данные
0
4
2
входные данные
0
1
1
выходные данные
3
3
4

@Parramon · 13.09.2022, 17:20

Задача не имеет однозначного решения в приведенном виде.
Например, для первого примера (4, 2, 2) почему такой ответ, а не, например, (103, 99, 101)?

@turhojoba · 13.09.2022, 22:35 **[ТС]**

если несколько вариантов то надо любой вывести

Добавлено через 4 часа 55 минут
Задача решена

Python
1
2
3
4
5
6
7
8
a, b, c = int(input()), int(input()), int(input())
x = 0
y = a
z = c
if a == abs(x - y) and b == abs(y - z) and c == abs(z - x):
    print(x, y, z, sep='\n')
else:
    print(x, -y, z, sep='\n')

@Parramon · 14.09.2022, 07:03

Сообщение от turhojoba

Задача решена

Ну возьмем, например, набор a, b, с = 5, 10, 2. Твой вариант выдаст 0, -5, 2, что не является правильным ответом. И в любом случае, если b!=abs(a-c) или b!=abs(a+c), у тебя будут неправильные ответы.
Вот:

Python
1
2
3
4
5
6
7
8
9
10
11
12
import random
a, b, c = int(input()), int(input()), int(input())
t = []
for x in range(-108, 108):
    for y in range(-108, 108):
        for z in range(-108, 108):
            if a == abs(x - y) and b == abs(y - z) and c == abs(z - x):
                t.append([x, y, z])
if len(t)!=0:
    print(t[random.randint(0, len(t))])
else:
    print("Решения нет")

@u235 · 14.09.2022, 09:20

Parramon, в условии говорится, что x, y, z точно существуют, а это значит, что данных типа 5, 10, 2 не будет.

@Parramon · 14.09.2022, 10:24

Сообщение от u235

Parramon, в условии говорится, что x, y, z точно существуют, а это значит, что данных типа 5, 10, 2 не будет.

В условии много о чем говориться:

Сообщение от turhojoba

−10 000 000 000≤x,y,z≤10 000 000 000

Сообщение от turhojoba

то искомые x, y и z точно существуют и лежат в интервале от −108 до 108

Сообщение от turhojoba

все числа лежат в промежутке от 0 до 108

На самом деле для себя сделал проверку, так как я-то не знаю этих существующих x,y,z. И поэтому у меня программа упала при задании a,b,c отличных от тех, которые у ТС.
Путем несложных рассуждений можно догадаться, что решения нет, если одно из чисел a,b,c нечетное, а два других - четные. Можно было и такую проверку сделать, и на диапазоны. Но это уже за рамками этой задачи

@u235 · 14.09.2022, 10:39

Parramon, решения нет, если максимальное число не равно сумме двух других. Вырожденный случай неравенства треугольника.

@eaa · 14.09.2022, 10:57

Сообщение от u235

решения нет, если максимальное число не равно сумме двух других

4 -2 -2, есть же решение, по модулю надо брать.

Добавлено через 1 минуту
А. Там числа больше нуля даны, тогда да.

Добавлено через 3 минуты
тупо перебором:

Python
1
2
3
4
5
6
7
8
9
10
11
a = int(input())
b = int(input())
c = int(input())
for m1 in [1, -1]:
    for m2 in [1, -1]:
        for m3 in [1, -1]:
            if m1 * a + m2 * b + m3 * c == 0:
                z = 0  # random number
                y = m2 * b + z
                x = m1 * a + y
                print(x, y, z)

Новые блоги и статьи Все статьи Все блоги /
Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .

@turhojoba 5 / 5 / 0 Регистрация: 06.09.2022 Сообщений: 31

	Сейфы 13.09.2022, 15:49. Показов 594. Ответов 7 Метки нет (Все метки) У Софы есть магический сейф, который она всегда открывала тремя числами x, y, z. Софа сова старая и часто забывает пароль, однако свои недостатки осознаёт, и потому у неё в качестве подсказки на листочке записаны три числа a=\|x−y\|, b=\|y−z\| и c=\|z−x\|. Софа знает, что сейф откроется, если ввести любые три целых числа x, y, z, такие что a=\|x−y\|, b=\|y−z\| и c=\|z−x\|, а также что −10 000 000 000≤x,y,z≤10 000 000 000. Помогите Антипе найти три числа и выйти из леса. Поскольку Софа утверждает, что точно открывала раньше сейф таким способом, то искомые x, y и z точно существуют и лежат в интервале от −108 до 108. Входные данные: Первая строка содержит число a, вторая строка содержит число b, третья строка содержит число c, все числа лежат в промежутке от 0 до 108. Выходные данные: Выведите три искомых числа x, y, z, каждое в своей строке. Примеры: входные данные 4 2 2 выходные данные 0 4 2 входные данные 0 1 1 выходные данные 3 3 4 0

@Parramon 740 / 622 / 151 Регистрация: 04.03.2022 Сообщений: 1,272
	13.09.2022, 17:20
	Задача не имеет однозначного решения в приведенном виде. Например, для первого примера (4, 2, 2) почему такой ответ, а не, например, (103, 99, 101)? 0

@u235 5519 / 2872 / 571 Регистрация: 07.11.2019 Сообщений: 4,762
	14.09.2022, 09:20
	Parramon, в условии говорится, что x, y, z точно существуют, а это значит, что данных типа 5, 10, 2 не будет. 0

@u235 5519 / 2872 / 571 Регистрация: 07.11.2019 Сообщений: 4,762
	14.09.2022, 10:39
	Parramon, решения нет, если максимальное число не равно сумме двух других. Вырожденный случай неравенства треугольника. 1