Покажем, как с этих операций можно реализовать алгоритм работы кассира, покупателю сдачу (s) наименьшим количеством банкнот по 500 (k500), 100 (k100), 50 (k50) и 10 (k10)рублей.
k500: =s div 500
s: =s mod 500
k100: =s div 100
s: =s mod 100
k50: =s div 50
s: =s mod 50
k10: =s div 10
исполните алгоритм для s = 745 и s = 1864. составьте соответствующие таблицы значений переменных.
Для начала, разберемся с обозначениями переменных:
- s - это сумма сдачи, которую необходимо выдать покупателю.
- k500, k100, k50 и k10 - это переменные, в которых мы будем сохранять количество каждого номинала банкнот.
Алгоритм состоит из нескольких шагов:
1. Делим сумму s на 500 и сохраняем результат в k500. Затем, находим остаток от деления суммы s на 500 и сохраняем его в переменной s.
Например, если s = 745, то мы делим 745 на 500 и получаем 1, а остаток от деления будет 245.
Таблица значений переменных для s = 745:
- k500 = 1
- s = 245
- k100 = ?
- k50 = ?
- k10 = ?
2. Делим новое значение суммы s на 100 и сохраняем результат в k100. Затем, находим остаток от деления суммы s на 100 и сохраняем его в переменной s.
Продолжим с предыдущим примером, где s = 245. Мы делим 245 на 100 и получаем 2, а остаток от деления будет 45.
Таблица значений переменных для s = 745:
- k500 = 1
- s = 245
- k100 = 2
- s = 45
- k50 = ?
- k10 = ?
3. Повторяем процедуру для номиналов 50 и 10. Делим сумму s на 50 и сохраняем результат в k50. Затем находим остаток от деления суммы s на 50 и сохраняем его в переменной s. После этого делим s на 10 и сохраняем результат в k10.
Продолжим с предыдущим примером, где s = 45. Мы делим 45 на 50 и получаем 0, а остаток от деления остается равным 45. Затем, делим 45 на 10 и получаем 4, а остаток от деления становится равным 5.
Таблица значений переменных для s = 745:
- k500 = 1
- s = 245
- k100 = 2
- s = 45
- k50 = 0
- s = 45
- k10 = 4
Теперь, давайте применим этот алгоритм для s = 1864.
1. Делим 1864 на 500 и получаем 3, а остаток от деления оказывается равным 364.
Таблица значений переменных для s = 1864:
- k500 = 3
- s = 364
- k100 = ?
- k50 = ?
- k10 = ?
2. Делим 364 на 100 и получаем 3, а остаток от деления равен 64.
Таблица значений переменных для s = 1864:
- k500 = 3
- s = 364
- k100 = 3
- s = 64
- k50 = ?
- k10 = ?
3. Делим 64 на 50 и получаем 1, а остаток от деления становится равным 14.
Таблица значений переменных для s = 1864:
- k500 = 3
- s = 364
- k100 = 3
- s = 64
- k50 = 1
- s = 14
- k10 = ?
4. Делим 14 на 10 и получаем 1, а остаток от деления равен 4.
Таблица значений переменных для s = 1864:
- k500 = 3
- s = 364
- k100 = 3
- s = 64
- k50 = 1
- s = 14
- k10 = 1
Таким образом, для суммы сдачи 745 мы получили следующие значения переменных:
- k500 = 1
- s = 245
- k100 = 2
- s = 45
- k50 = 0
- s = 45
- k10 = 4
А для суммы сдачи 1864 значения переменных следующие:
- k500 = 3
- s = 364
- k100 = 3
- s = 64
- k50 = 1
- s = 14
- k10 = 1
Эти значения позволяют кассиру определить, сколько банкнот каждого номинала нужно выдать покупателю в качестве сдачи.