Alt linux Программирование на языке С++ в среде Qt Creator Е. Р. Алексеев, Г. Г. Злобин, Д. А. Костюк, О. В. Чеснокова, А. С. Чмыхало Москва alt linux 2015

Глава 3. Операторы управления
3.5
Решение задач с использованием циклов
Рассмотрим использование циклических операторов на конкретных приме-
рах.
Задача 3.10.
Написать программу решения квадратного уравнения ax
2
+bx+c =
0. Предусмотреть проверку ввода данных.
Решение квадратного уравнения было подробно рассмотрено в задаче 3.4. Од-
нако алгоритм, изображённый на рис. 3.15, не будет работать, если пользователь
введёт нулевое значение в переменную a (при попытке вычислить корни урав-
нения произойдёт деление на ноль). Чтобы избежать подобной ошибки нужно
в программе предусмотреть проверку входных данных, например, так как по-
казано на рис. 3.24. Вводится значение переменной a, если оно равно нулю, то
ввод повторяется, иначе следует алгоритм вычисления корней квадратного урав-
нения. Здесь применяется цикл с постусловием, так как значение переменной
необходимо ввести, а затем проверить его на равенство нулю.
Рис. 3.24: Блок-схема проверки ввода данных
Программа решения задачи:
#include 
#include 
using namespace s t d ;
i n t main ( )
{
f l o a t a , b , c , d , x1 , x2 ;
//Проверка ввода значения коэффициента a .
do
//Выполнять тело цикла пока а равно нулю
{
cout<<" a = " ; c i n >>a ;
}
while ( a==0) ;
cout<<" b = " ; c i n >>b ;
cout<<" c = " ; c i n >>c ;
Программирование на языке С++ в среде Qt Creator

---

3.5. Решение задач с использованием циклов
71
d=b∗b−4∗a∗ c ;
i f ( d<0) cout<<"Нет вещественных корней" ;
e l s e
{
x1=(−b+s q r t ( d ) ) /2/ a ;
x2=(−b−s q r t ( d ) ) / ( 2 ∗ a ) ;
cout<<" X1 = "<}
return 0 ;
}
Задача 3.11.
Найти наибольший общий делитель (НОД) натуральных чисел A
и B.
Входные данные
: A и B.
Выходные данные
: A — НОД.
Для решения поставленной задачи воспользуемся алгоритмом Евклида: будем
уменьшать каждый раз большее из чисел на величину меньшего до тех пор, пока
оба значения не станут равными, так, как показано в таблице 3.2.
Таблица 3.2: Поиск НОД для чисел A = 25 и B = 15.
Шаг
A
B
Исходные данные
25
15
Шаг 1
10
15
Шаг 2
10
5
Шаг 3, НОД
5
5
В блок–схеме, представленной на рис. 3.25, для решения поставленной зада-
чи используется цикл с предусловием, то есть тело цикла повторяется до тех
пор, пока A не равно B. Следовательно, при создании программы воспользуемся
циклом while:
#include 
using namespace s t d ;
i n t main ( )
{
unsigned i n t a , b ;
cout<<" A = " ; c i n >>a ;
cout<<" B = " ; c i n >>b ;
//Если числа не равны, выполнять тело цикла
while ( a !=b )
//Если число A больше, чем B, то уменьшить его значение на B,
i f ( a>b ) a=a
−b ;
//иначе уменьшить значение числа B на A
e l s e b=b
−a ;
cout<<"НОД= "<return 0 ;
}
Результат работы программы не изменится, если для её решения воспользо-
ваться циклом с постусловием do...while:
#include 
using namespace s t d ;
i n t main ( )
{
© 2015 Алексеев Е. Р., Злобин Г. Г., Костюк Д. А., Чеснокова О. В., Чмыхало А. С.

---

72