C++ Сэр Галахад главным делом своей жизни поставил поиски Святого Грааля. Рыцарь проверяет разные места одно за другим. Места, в которых сэр Галахад нашел следы, ведущие к Граалю, он отметил в своем дневнике числом, обозначающим количество зацепок. Определите, какое наибольшее количество зацепок нашел Сэр Галахад в своих путешествиях, если известно, что последнее посещенное место рыцарь отметил числом 0. Формат входных данных
Последовательность целых чисел Ai (0 ≤ Ai ≤ 1000), оканчивающаяся числом 0.
Формат выходных данных
Одно число - ответ на задачу.
Нам нужно определить, какое наибольшее количество зацепок нашел Сэр Галахад в своих путешествиях, если последнее посещенное место рыцарь отметил числом 0.
Мы можем использовать цикл, чтобы проверить последовательность чисел и подсчитать количество зацепок. Для этого мы будем получать числа из входной последовательности, пока не встретим число 0.
Для начала, создадим переменную "max_connections" и зададим ей значение 0. Она будет использоваться для хранения текущего максимального количества зацепок.
Затем, будем вводить числа из последовательности и проверять их. Если введенное число больше текущего значения "max_connections", мы обновим "max_connections" этим числом.
Вот пример кода на языке C++, решающего данную задачу:
```cpp
#include
using namespace std;
int main() {
int input, max_connections = 0;
do {
cin >> input;
if (input > max_connections) {
max_connections = input;
}
} while (input != 0);
cout << max_connections << endl;
return 0;
}
```
Теперь разберем код пошагово:
1. Мы включаем библиотеку iostream, чтобы использовать функции ввода и вывода данных.
2. Создаем функцию main() - это точка входа в программу.
3. Объявляем переменные input и max_connections. Переменная input будет использоваться для чтения чисел из последовательности, а переменная max_connections будет хранить текущее максимальное количество зацепок.
4. Запускаем цикл do-while. Внутри цикла, мы считываем число из входной последовательности с помощью оператора cin >> input.
5. Затем, мы проверяем, является ли введенное число больше текущего значения max_connections. Если это так, то обновляем max_connections.
6. Цикл продолжается до тех пор, пока не будет введено число 0.
7. Когда мы достигли числа 0, цикл заканчивается и мы выводим на экран значение max_connections с помощью оператора cout << max_connections << endl.
8. В конце функции main(), возвращаем 0, чтобы сигнализировать об успешном завершении программы.
Таким образом, мы нашли наибольшее количество зацепок, которое нашел Сэр Галахад в своих путешествиях.