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

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

👇
Ответ:
lhfuty
lhfuty
27.11.2020
Обозначим дам Д1, Д2, Д3; мужей М1, М2, М3; муж и дама с одинаковыми номерами - пара. Те, кто в скобках, едут в лодке в указанную сторону.

М2 М3 Д2 Д3 (М1 Д1 ->) .
М2 М3 Д2 Д3 (<- М1) Д1
М1 М2 М3 (Д2 Д3 ->) Д1
М1 М2 М3 (<- Д1) Д2 Д3
М1 Д1 (М2 М3 ->) Д2 Д3
М1 Д1 (<- М2 Д2) М3 Д3
Д1 Д2 (М1 М2 ->) М3 Д3
Д1 Д2 (<- Д3) М1 М2 М3
Д1 (Д2 Д3 ->) М1 М2 М3
Д1 (<- Д2) М1 М2 М3 Д3
. (Д1 Д2 ->) М1 М2 М3 Д3
4,4(14 оценок)
Открыть все ответы
Ответ:
vladyakovlev22
vladyakovlev22
27.11.2020
// PascalABC.NET 3.0, сборка 1139 от 10.01.2016
begin
  var s:=ReadLnString('Вводите:');
  s.ToWords.Where(x->x=ReverseString(x)).PrintLn;
end.

Тестовое решение:
Вводите: дед иван достал наган и пошел с ним в шалаш
дед наган и с в шалаш

Вариант, если исключить однобуквенные:

// PascalABC.NET 3.0, сборка 1139 от 10.01.2016
begin
  var s:=ReadLnString('Вводите:');
  s.ToWords.Where(x->x=ReverseString(x)).
    Where(x->x.Length>1).PrintLn;
end.

Тестовое решение:
Вводите: дед иван достал наган и пошел с ним в шалаш
дед наган шалаш
4,5(23 оценок)
Ответ:
Yuliaddd
Yuliaddd
27.11.2020
На Java:

class SearchPalin{
 public static void main(String args[]){
  String palinString = new java.util.Scanner(System.in).nextLine();
  System.out.print("\nПалиндром(-ы):\n  ");
  for(int wordStart = 0, wordEnd = 0; wordEnd<palinString.length(); wordEnd++)
   if(wordEnd+1==palinString.length() || palinString.charAt(wordEnd+1)==' '){
 String wordBeginning = "", wordEnding = "";
 for(int wordBe = wordStart;wordBe<wordEnd+1;wordBe++)wordBeginning+=palinString.charAt(wordBe);
 for(int wordEn = wordEnd;wordStart-1<wordEn;wordEn--)wordEnding+=palinString.charAt(wordEn);
 if(wordBeginning.equals(wordEnding)){
  for(int palinWord = wordStart;palinWord<=wordEnd;palinWord++)System.out.print(palinString.charAt(palinWord));
  System.out.print("\n  ");
 } wordStart = wordEnd+2;
   }
 }
}
4,5(61 оценок)
Это интересно:
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ