ОАИП КР1 вар 4
.doc1). Задание
Даны натуральные числа N и M. Получить все меньшие N натуральные числа, квадрат суммы цифр которых равен M.
2). Схема алгоритма.
На рис. 1, 2, 3 приведены три способа графического представления алгоритма.
A:= 1
нет
да
B:=A
с:=0
a:=B mod
10
с:=с+a
B:=B div10
нет
да
нет
да
A:= A+1
Рис. 1. Схема алгоритма по ГОСТ 19. 701-90
Ввод натуральных
чисел M
и N
Поиск чисел
А:=
1
B:=A
с:=0
a:=B
mod 10
с:=с+a B:=B
div10
Вывод числа А
А:=
А+1
Рис. 2. Схема алгоритма, представленная методом Дамке
Ввод натуральных чисел M и N
А:= 1
A<N
B<=9
(с+B)^2=M
Вывод числа А
А:= А+1
B:=A с:=0
a:=B mod
10
с:=с+a B:=B div10
Рис. 3. Диаграмма Насси-Шнейдермана
3). Описание схем алгоритма.
-
Натуральные числа N и M, A:= натуральные числа, (Сумма цифр A)^2:=M.
-
Если A >N, идти к 4.
-
Вывод A.
-
Останов.