Вопросы с собеседований по Python
@workakkk - админ
@machinelearning_interview - вопросы с собесдований по Ml
@pro_python_code - Python
@data_analysis_ml - анализ данных на Python
@itchannels_telegram - 🔥 главное в ит
РКН: clck.ru/3FmrFd
Post #235
3.17K
📌 Задача
У продавца и покупателя имеется неограниченное кол-во монет достоинством
Покупатель купил товар на сумму n. Hужно найти
минимальное кол-во монет, которые будут использованы при расплате. Деньги может давать как покупатель, так и продавец.
Решение
Какая временная сложность данного алгоритма?
👉 Пишите ваше решение в комментариях👇
@python_job_interview
У продавца и покупателя имеется неограниченное кол-во монет достоинством
(1,2,5,10,20,50,100,200,500). Покупатель купил товар на сумму n. Hужно найти
минимальное кол-во монет, которые будут использованы при расплате. Деньги может давать как покупатель, так и продавец.
Решение
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]))Какая временная сложность данного алгоритма?
👉 Пишите ваше решение в комментариях👇
@python_job_interview
- 🔥 5
- 👎 3
- 👍 2
- ❤ 1
- 🤯 1
