Задать вопрос
10 марта, 06:43

1. Две кучи. У Васи есть две кучки камней. Первая из них содержит x камней, вторая - y камней. За один раз мальчик может забрать из любой кучки один камень и положить его в другую кучку. Вася хочет сделать так, чтобы хотя бы в одной из кучек оказалось ровно z камней. Составьте алгоритм, определяющий сможет ли он добиться поставленной цели, и если да, то какое наименьшее количество перекладываний ему понадобится для этого.

+5
Ответы (1)
  1. 10 марта, 08:20
    0
    Вход: x, y, z

    1. Если x + y < z то

    2. пишем ('нельзя составить')

    3. завершаем программу

    4. a : = min (abs (z-x), abs (z-y))

    5. пишем ('Минимальное количество действий:', a)
Знаете ответ на вопрос?
Не уверены в ответе?
Правильный ответ на вопрос 👍 «1. Две кучи. У Васи есть две кучки камней. Первая из них содержит x камней, вторая - y камней. За один раз мальчик может забрать из любой ...» по предмету 📗 Информатика. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Искать готовые ответы
Похожие вопросы по информатике
Есть две кучи по одиннадцать камней в каждой. За ход разрешается взять любое количество камней из одной кучи или по два камня из обеих куч. Проигрывает тот, кто не сможет сделать ход. Кто выиграет при правильной игре?
Ответы (1)
Имеется 2 кучки конфет, в одной - 20, в другой - 21 конфета. По правилам игрок должен забрать одну из кучек, а вторую разделить на две любые кучки. Проигрывает тот, кто не может сделать ход.
Ответы (1)
С3. У Пети и Вани две кучи камней. По своему выбору игрок может добавить в одну из куч 1 камень или увеличить число камней в 2 раза.
Ответы (1)
Геймер Вася Морталёв не любит физкультуру. недавно Вася заявил, что за одну "минуту"пробегает целый "километр". При этом Вася считает, что 1 км=1024 м, 1 м=64 см, 1 мин=128 с. Одноклассники считают, что Вася доигрался.
Ответы (1)
Геймер Вася Морталев не любит физкультуру. Недавно Вася заявил, что за одну "минуту" пробегает целый "километр". При этом Вася считает, что 1 км=1024 м, 1 м=64 см, 1 мин=128 с. Одноклассники считают, что Вася доигрался.
Ответы (1)