jonjonson
01.08.2020 10:03

Между населёнными пунктами A, B, C, D, E, F построены дороги. Определи длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.


Между населёнными пунктами A, B, C, D, E, F построены дороги. Определи длину кратчайшего пути между

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
Кариночка78
01.08.2021 22:21

#include <iostream>

int main()  

{

   int a, b, c, d, sum;

   char first, second;

   // Русский язык в консоли

   setlocale(LC_ALL, "Russian");

   std::cout << "Введите a: ";

   std::cin >> a;

   std::cout << "Введите b: ";

   std::cin >> b;

   std::cout << "Введите c: ";

   std::cin >> c;

   std::cout << "Введите d: ";

   std::cin >> d;

   sum = a + b; first = 'a'; second = 'b';

   if (a + c > sum) { sum = a + c; second = 'c'; }

   if (a + d > sum) { sum = a + d; second = 'd'; }

   if (b + c > sum) { sum = b + c; first = 'b'; second = 'c'; }

   if (b + d > sum) { sum = b + d; first = 'b'; second = 'd'; }

   if (c + d > sum) { sum = c + d; first = 'c'; second = 'd'; }

   std::cout << "Пара чисел с максимальной суммой - это числа " << first << " и " << second << ", их сумма равна " <<

       sum << std::endl;

   return 0;

}

0,0(0 оценок)
Ответ:
svyara8
02.03.2020 15:36

В этой задаче нам нужно подсчитывать количество чисел и искать максимум среди подсчитанных количеств. Алгоритм будет такой: если очередное число равно `2`, то увеличиваем счётчик количества, если же нет, то это означает, что подпоследовательность закончилась, и надо проверять, не превзошли ли мы максимум, а потом текущий счётчик сбрасывать в `0`. И ещё нужно сделать такую проверку после цикла, поскольку последовательность может закончиться на `2`.

var a,k,max:integer;

     begin

      max:=0;

      k:=0;

      read(a);

      while a <> 0 do begin

       if a = 2

       then k := k + 1

  else begin

   if k > max then max := k;

   k := 0

  end;

 read(a);

 end;

 if k > max then max := k;

 writeln(max)

     end.

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота