М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
zkudaybergen
zkudaybergen
12.04.2021 11:07 •  Информатика

Шестерёночки
Имя входного файла:
Стандартный ввод
Имя выходного файла:
Стандартный вывод
Ограничение по времени:
2 секунды
Ограничение по памяти:
256 мегабайт
Даны п шестерёнок, некоторые из них соединены между собой. Две сцепленные
могут врашаться только в разных направлениях.
Вам необходимо выяснить, может ли вращаться вся система шестеренок, и если может,
указать наименьшее количество Шестерёнок, которые нужно заставить вращаться.
Формат входного файла
В первой строке записаны два целых числа: п - количество шестерёноколичество
сцеплений между ними (2 < n < 103,1 < m < 105).
В каждой из следующих m строк записаны два различных числа і и j, которые определяют
номера сцепленных шестерёнок. Все шестерёнки пронумерованы целыми числами от 1 до n.
Формат выходного файла
В первой строке запишите одно число к - наименьшее количество шестерёнок, которые нужно
заставить врашаться.
В следующей строке к целых чисел - номера этих шестерёнок. Если решений несколько,
выведите любое из них.
Если запустить все шестерёнки невозможно, выведите -1.
Пример входных и выходных файлов
ввод
6 3
4 5
2 1
3 2
вывод
3
1 4 6
ввод
4 3
1 2
2 4
4 1
вывод
-1
Пояснение к примеру
В первом примере имеется 6 шестерёнок, межде ними 3 соединения. Все они будут
вращаться, если запустить три шестерёнки с номерами 1, 4 и 6.
Во втором примере все шестерёнки вращаться не смогут, поэтому в ответе -1.

👇
Открыть все ответы
Ответ:
Bauer322
Bauer322
12.04.2021

Так как язык не указан, приведу пример на SWI-Prolog.

Код:

read_int(Int) :- read(Int), integer(Int).split_int_by_numbers(0, []) :- !.split_int_by_numbers(N, [Number|Ints]) :- Number is mod(N, 10), RestN is div(N, 10), split_int_by_numbers(RestN, Ints).test_to_div(_, []).test_to_div(N, [Number|Ints]) :- mod(N, Number) =:= 0, test_to_div(N, Ints). test(Int) :- split_int_by_numbers(Int, Numbers), test_to_div(Int, Numbers), write(Int), write(" - Yes!"), nl.test(Int) :- write(Int), write(" - No!"), nl.?- read_int(Int), test(Int).
Напишите программу: С клавиатуры вводится трёхзначное число (число десятков и число единиц не равна
Напишите программу: С клавиатуры вводится трёхзначное число (число десятков и число единиц не равна
Напишите программу: С клавиатуры вводится трёхзначное число (число десятков и число единиц не равна
4,6(96 оценок)
Ответ:
angelinalitvine
angelinalitvine
12.04.2021

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

Вот мои версии.

 

а. 1; 3; 6; 4; 11; 5; 16; 6 (на нечётных местах всё время +5, на чётных +1)

 

б. 9; 7; 10; 4; 11; 1; 12; -2; ... (на нечётных +1, на чётных -3)

 

в. 3; 2; 1; 6; 5; 4; 9; 8; 7; 12; 11; 10... (тройки n;n-1;n-2; первое число тройки - последовательные числа, кратные 3)

 

Могу предложить ещё несколько ДРУГИХ вариантов продолжения последовательностей и все они, повторюсь, будут ПРАВИЛЬНЫМИ. 

Одно только замечание: ВСЕГДА нужно указывать алгоритм или формулу, по которой последовательность строится(продолжается).

 

4,5(70 оценок)
Это интересно:
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ