Виды алгоритмов: Линейный алгоритм, Алгоритм ветвления, Циклический алгоритм
Объяснение:
Существует два вида алгоритмов ветвления.
Вид 1 Когда алгоритм проверяет одно условия и в зависимости от результата сравнения, выполняет одно или другое действие.
Пример:
Проверить деление на 0 если да то сообщить пользователю если не то поделить число
Запись решения на естественном языке:
1) Начало программы
2) Получаем первое число в переменную А
3) Получаем второе число в переменную В
4) Число В равно ли 0
если да)
1) Выводим на экран сообщение пользователю об ошибке.
2) конец
если Нет).
1) делим А на В сохраняем результат в переменную С
2) Выводим результат на экран.
3) конец
Вид 2 Когда алгоритм получает в качестве параметра значение которое нужно сравнить с несколькими вариантами и выполняет тот вариант где значение совпало.
#include <string>
using namespace std;
string arabicToRoman(unsigned &number)
{
const unsigned count = 13;unsigned arabic[count] = { 1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1
}, i, j;
string roman[count] = { "M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX",
"V", "IV", "I" }, result = "";
for (i = 0; i < count; i++) {
for (j = 0; j < number / arabic[i]; j++) {
result += roman[i];
}
number %= arabic[i];
}
return result;
}
int main()
{
unsigned uin = 0;
cin >> uin;
cout << arabicToRoman(uin);
system("pause");
return 0;
}