Question

Информатика, 10 кл. Написать программу, определяющую сдачу наименьшим количеством монет.Для определения размера сдаваемой сдачи, сначала определить, сколько требуется для этого монет 50 рубл. достоинства, затем 20, 10, 5, 2, 1, пока необходимая сумма не будет набрана.

Answer 1

Var s,d,f,g,h,z,v:integer;
begin
write('Введите остаток');Read(s);
if s > 50 then begin d:= s div 50;s:= s - d * 50;end;
if s > 20 then begin f:= s div 20;s:= s - f * 20;end;
if s > 10 then begin g:= s div 10;s:= s - g * 10;end;
if s > 5 then begin h:= s div 5;s:= s - g * h;end;
if s > 2 then beginz:= s div 2;s:= s - g * z;end;
if s > 1 then beginv:= s div 1;s:= s - g * v;end;
writeln('50p =',d,'  20p =',f,'  10p =',g,'  5p =',h,'  2p =',z,'  1p =',v);end.

Answer 2

Для решения этой задачи можно использовать жадный алгоритм, который будет находить оптимальное решение.

Вот пример программы на Python, которая определяет сдачу наименьшим количеством монет:

def find_change(amount):
    coins = [50, 20, 10, 5, 2, 1]
    change = []
    for coin in coins:
        while amount >= coin:
            change.append(coin)
            amount -= coin
    return change

amount = int(input("Введите сумму для сдачи: "))
change = find_change(amount)
print("Сдача состоит из монет: ", change)

Эта программа определяет сдачу наименьшим количеством монет, начиная с самых крупных. Она просит пользователя ввести сумму для сдачи, затем вызывает функцию `find_change`, которая находит оптимальное решение, и выводит результат.

Например, если пользователь вводит сумму 73, программа выведет: "Сдача состоит из монет: [50, 20, 2, 1]". Это означает, что для сдачи 73 рублей нужно выдать 1 монету номиналом 50 рублей, 1 монету номиналом 20 рублей, 1 монету номиналом 2 рубля и 1 монету номиналом 1 рубль.