Сейфы

@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)

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .

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

	Сейфы 13.09.2022, 15:49. Показов 582. Ответов 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 5516 / 2869 / 571 Регистрация: 07.11.2019 Сообщений: 4,759
	14.09.2022, 09:20
	Parramon, в условии говорится, что x, y, z точно существуют, а это значит, что данных типа 5, 10, 2 не будет. 0

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

Опции темы