Найти минимальное кол-во монет, которые будут использованы при расплате

@Anuarbek07070 · Регистрация: 19.10.2021

Студворк — интернет-сервис помощи студентам

У продавца и покупателя имеется неограниченное кол-во монет достоинством
(1,2,5,10,20,50,100,200,500). Покупатель купил товар на сумму n. Hужно найти
минимальное кол-во монет, которые будут использованы при расплате. Деньги может
давать как покупатель, так и продавец.

@Пифагор · 17.04.2022, 22:42

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
a = input('Введите сумму: ')
 
d = dict.fromkeys([500, 200, 100, 50, 20, 10, 5, 2, 1], 0)
 
def get_nearest_value(iterable, value):
    return min(iterable, key=lambda x: abs(x - value))
 
for i in d.keys():
    d[i] = _i = a/i
    a = a%i
 
_key = get_nearest_value(d.keys(), a)
d[_key] += 1
 
for k in d.keys():
    print('%s - %d' % (k, d[k]))

@thyrex · 18.04.2022, 00:43

Пифагор,

Bash
1
2
3
4
5
Введите сумму: 13597
Traceback (most recent call last):
  ***** line 9, in <module>
    d[i] = _i = a/i
builtins.TypeError: unsupported operand type(s) for /: 'str' and 'int'

@Пифагор · 18.04.2022, 20:43

Да, торопиться надо медленно...

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
a = input('Введите сумму: ')
 
d = dict.fromkeys([500, 200, 100, 50, 20, 10, 5, 2, 1], 0)
 
def get_nearest_value(iterable, value):
    return min(iterable, key=lambda x: abs(x - value))
 
for i in d.keys():
    d[i] = _i = int(a)/i
    a = int(a)%i
 
_key = get_nearest_value(d.keys(), a)
d[_key] += 1
 
for k in d.keys():
    print('%s - %d' % (k, d[k]))

Новые блоги и статьи Все статьи Все блоги /
ПЛИС zxcha1ka_ 27.01.2026 AHDL Разработать программы для синтеза следующих устройств: 1. Параллельного регистра 4-х разрядного с синхронной загрузкой и асинхронным сбросом (обнулением); Пoмoгитe пoжaлyйстa	Загрузка PNG-файла с альфа-каналом с помощью библиотеки SDL3_image на Android 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .

@Anuarbek07070 0 / 0 / 0 Регистрация: 19.10.2021 Сообщений: 50

	Найти минимальное кол-во монет, которые будут использованы при расплате 17.04.2022, 21:55. Показов 2840. Ответов 3 Метки нет (Все метки) У продавца и покупателя имеется неограниченное кол-во монет достоинством (1,2,5,10,20,50,100,200,500). Покупатель купил товар на сумму n. Hужно найти минимальное кол-во монет, которые будут использованы при расплате. Деньги может давать как покупатель, так и продавец. 0