Напиши программу печатающую нужное количество купюр для оплаты

Содержание

Пирожок в столовой стоит a рублей и b копеек.

Определите, сколько рублей и копеек нужно заплатить за n пирожков. Программа получает на вход три числа: a, b, n, и должна вывести два числа: стоимость покупки в рублях и копейках.

Решение задачи от разработчиков на Python:

Copy to Clipboard

Другие интересные реализации задачи:

Copy to Clipboard

Смотреть видео — Задача «Стоимость покупки» решение на Python

Делитесь с друзьями ссылкой на ответ и задавайте вопросы в комментариях!

Источник: pyanswer.site

Написать программу, которая определяет количество способов выплатить сумму n c помощью купюр достоинством 5,10,20,100 и монетой в 1 рубль

Для начала. У Вас везде переменная k100 используется неправильно. В заголовках всех трёх циклов она почему-то обозначает не 100 рублёвую монету, а 10 рублёвую. А в блоке печати она вообще идёт по рублю 🙂 Ну а переменной k10 у Вас вообще нет!

Пишем простую программу на Python используя функции: счётчик слов

26 окт 2020 в 11:01
Спасибо, что указали на ошибку.
26 окт 2020 в 11:08

1 ответ 1

Сортировка: Сброс на вариант по умолчанию

Самый простой способ:

int main() < int n; scanf(«%d», for(int k100 = n/100; k100 >= 0; —k100) < for(int k20 = (n-k100*100)/20; k20 >= 0; —k20) < for(int k10 = (n-k100*100-k20*20)/10; k10 >= 0; —k10) < for(int k5 = (n-k100*100-k20*20-k10*10)/5; k5 >= 0; —k5) < int k1 = n-k100*100-k20*20-k10*10-k5*5; for(int i = 0; i < k100; ++i) printf(«100 «); for(int i = 0; i < k20; ++i) printf(«20 «); for(int i = 0; i < k10; ++i) printf(«10 «); for(int i = 0; i < k5; ++i) printf(«5 «); for(int i = 0; i < k1; ++i) printf(«1 «); puts(«»); >> > > >

Только вот вам точно надо не просто посчитать количество, а и вывести? Для суммы в 1000 — это 543686 вариантов, общий размер вывода — более 315 Мбайт. Просто если надо посчитать только количество вариантов — то тогда куда умнее работать динамическим программированием, и это совсем другая задача. С выводом всех вариантов быстрее не справитесь, как бы этот ответ не минусовали 🙂

Как выяснилось, нужно только количество способов, а не их перечисление.

Вот расчет ТОЛЬКО количества способов. Сумма до миллиона, кому надо больше — сами догадайтесь, что увеличить.

#include int coins[5] = < 1, 5, 10, 20, 100 >; long long int save[1000001][5]; long long int get(int n, int k) < if (n < 0 || k < 0) return 0; if (k == 0) < if (n == coins[k]) return 1; if (n == 0) return 1; >else if (n == 0) return 1; if (save[n][k]) return save[n][k]; return (save[n][k] = get(n-coins[k],k) + get(n,k-1)); > int main(int argc, const char * argv[])

Источник: ru.stackoverflow.com